Abstract:Cyber-Physical Systems (CPS) intrinsically combine hardware and physical systems with software and network, which are together creating complex and correlated interactions. CPS applications often experience uncertainty in interacting with environment through unreliable sensors. They can be faulty and exhibit runtime errors if developers have not considered environmental interaction uncertainty adequately. Existing work in verifying CPS applications ignores interaction uncertainty and thus may overlook uncertainty-related faults. To improve verification accuracy, in this article we propose a novel approach to verifying CPS applications with explicit modeling of uncertainty arisen in the interaction between them and the environment. Our approach builds an Interactive State Machine network for a CPS application and models interaction uncertainty by error ranges and distributions. Then it encodes both the application and uncertainty models to Satisfiability Modulo Theories (SMT) formula to leverage SMT solvers searching for counterexamples that represent application failures. The precision of uncertainty model can affect the verification results. However, it may be difficult to model interaction uncertainty precisely enough at the beginning, because of the uncontrollable noise of sensors and insufficient data sample size. To further improve the accuracy of the verification results, we propose an approach to identifying and calibrating imprecise uncertainty models. We exploit the inconsistency between the counterexamples’ estimate and actual occurrence probabilities to identify possible imprecision in uncertainty models, and the calibration of imprecise models is to minimize the inconsistency, which is reduced to a Search-Based Software Engineering problem. We experimentally evaluated our verification and calibration approaches with real-world CPS applications, and the experimental results confirmed their effectiveness and efficiency.

A Framework for CPS Modeling and Verification Based on Dl.

Model-based Construction and Verification of Cyber-Physical Systems.

Verification Framework for UML-Based Design of Embedded Systems.

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

From Bounded Reachability Analysis of Linear Hybrid Automata to Verification of Industrial CPS and IoT

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Modeling and Checking for Cyber-Physical System Based on Hybrid Interface Automata

Toward Online Hybrid Systems Model Checking of Cyber-Physical Systems' Time-Bounded Short-Run Behavior

Towards a Unified Framework for Cyber-Physical Systems (CPS)

Collaborative Verification-Driven Engineering of Hybrid Systems

Formal Verification of Hybrid Systems and Its Application on Chemical Process Control

CPS Engineering: Gap Analysis and Perspectives

Scenario-Based Flexible Modeling and Scalable Falsification for Reconfigurable CPSs

Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper)

Formal modeling and analyzing high-confidence software of cyber-physical systems

Semantics Foundation for Cyber-physical Systems Using Higher-order UTP

Verification and Optimization of Cyber-Physical Systems: Preprint for FedCSIS

A Hybrid Approach to System Verification in Early Design for Complex Mechatronic Systems Based on Formal Functional Semantics

Environment Imitation: Data-Driven Environment Model Generation Using Imitation Learning for Efficient CPS Goal Verification

A Relational Abstraction of Structure and Behavior for Cyber-Physical System Design

Incremental Online Verification Of Dynamic Cyber-Physical Systems