Abstract:Cyber-physical systems (CPSs) are used in many safety-critical areas, making it crucial to ensure their safety. However, with CPSs increasingly dynamically deployed and reconfigured during run-time, their safety analysis becomes challenging. For one thing, reconfigurable CPSs usually consist of multiple agents dynamically connected during runtime. Their highly dynamic system topologies are too intricate for traditional modeling languages, which, in turn, hinders formal analysis. For another, due to the growing size and uncertainty of reconfigurable CPSs, their system models can be huge and even unavailable at design time. This calls for runtime analysis approaches with better scalability and efficiency. To address these challenges, we propose a scenario-based hierarchical modeling language for reconfigurable CPS. It provides template models for agent inherent features, together with an instantiation mechanism to activate single agent's runtime behavior, communication configurations for multiple agents' connected behaviors, and scenario task configurations for their dynamic topologies. We also present a path-oriented falsification approach to falsify system requirements. It employs classification-model-based optimization to explore search space effectively and cut unnecessary system simulations and robustness calculations for efficiency. Our modeling and falsification are implemented in a tool called SNIFF. Experiments have shown that it can largely reduce modeling time and improve modeling accuracy, and perform scalable CPS falsification with high success rates in seconds.

Extending and Recompiling AADL for CPS Modeling

Unified Graphical Co-modelling, Analysis and Verification of Cyber-physical Systems by Combining AADL and Simulink/Stateflow

Multi-component Agent Based Collaborative Design System

Integration-Oriented Modeling of Cyber-physical Interactive Process

Extending SysML with AADL Concepts for Comprehensive System Architecture Modeling

ADAPTIVE MODELING OF COMPUTER AIDED PROCESS PLANNING SYSTEM

Exploring AADL verification tool through model transformation

Formal Verification of Behavioral AADL Models by Stateful Timed CSP.

Composition of AADL Components by Transformation to Interface Automata

An adaptive discrete event model for cyber-physical system

XM-ADL, an extensible markup architecture description language

Two Novel Adams Model Encapsulation Methods in Hla Based Collaborative Product Development

A Comprehensive Formalization of AADL with Behavior Annex

Verification of AADL Models with Timed Abstract State Machines

Scenario-Based Flexible Modeling and Scalable Falsification for Reconfigurable CPSs

Automatic Transformation Technology from AADL Model to UML Model

Modeling physical dynamics from domain-independent perspective on cyber-physical system

Integrating Behavior Analysis into Architectural Modeling

Tailoring the MontiArcAutomaton Component & Connector ADL for Generative Development

An Extensible Use Case Modeling Approach for Cyber-Physical Systems (Cpss).

Perception-enhancement Based Task Learning and Action Scheduling for Robotic Limb in CPS Environment