Abstract:Collective adaptive systems are an emerging class of networked computational systems, particularly suited in application domains such as smart cities, complex sensor networks, and the Internet of Things. These systems tend to feature large scale, heterogeneity of communication model (including opportunistic peer-to-peer wireless interaction), and require inherent self-adaptiveness properties to address unforeseen changes in operating conditions. In this context, it is extremely difficult (if not seemingly intractable) to engineer reusable pieces of distributed behaviour so as to make them provably correct and smoothly composable. Building on the field calculus, a computational model (and associated toolchain) capturing the notion of aggregate network-level computation, we address this problem with an engineering methodology coupling formal theory and computer simulation. On the one hand, functional properties are addressed by identifying the largest-to-date field calculus fragment generating self-stabilising behaviour, guaranteed to eventually attain a correct and stable final state despite any transient perturbation in state or topology, and including highly reusable building blocks for information spreading, aggregation, and time evolution. On the other hand, dynamical properties are addressed by simulation, empirically evaluating the different performances that can be obtained by switching between implementations of building blocks with provably equivalent functional properties. Overall, our methodology sheds light on how to identify core building blocks of collective behaviour, and how to select implementations that improve system performance while leaving overall system function and resiliency properties unchanged.

Spatio-Temporal Analysis of Concurrent Networks

Analysis for Real-time Intransitive Information Flow Security Properties

Spatio-temporal networks: reachability, centrality and robustness

Model Checking Data Flows in Concurrent Network Updates (Full Version)

Cooperative control of heterogeneous multi-agent systems under spatiotemporal constraints

Mining Interpretable Spatio-temporal Logic Properties for Spatially Distributed Systems

Schedulability Analysis of Distributed Real-Time Sensor Network Applications Using Actor-Based Model Checking

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Distributed Supervision Strategies for Cyber-Physical Systems with Varying Network Topology

Modeling and analyzing real-time wireless sensor and actuator networks using actors and model checking

A Taopn Approach To Modeling And Scheduling Cyber-Physical Systems

Modeling and Analysis of Networked Supervisory Control Systems with Multiple Control Channels.

Engineering Resilient Collective Adaptive Systems by Self-Stabilisation

Dynamic Network Cartography

Modeling and Analysis of Networked Discrete Event Systems with Multiple Control Channels

Neural Network-based Control for Multi-Agent Systems from Spatio-Temporal Specifications

On early statistical requirements validation of cyber-physical space systems.

Root-cause analysis for time-series anomalies via spatiotemporal graphical modeling in distributed complex systems

Engineering of Runtime Safety Monitors for Cyber-Physical Systems with Digital Dependability Identities.

On the Reachability and Controllability of Temporal Continuous-Time Linear Networks: A Generic Analysis

Monitoring of spatio-temporal properties with nonlinear SAT solvers