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.

Verifying CPS for Self-Adaptability.

Transforming HybridUML to Hybrid Program for CPS Property Verification

Verifying CPS Using DDL

A Framework for CPS Modeling and Verification Based on Dl.

Behavior Modeling and Attribute Validation of Cyber Physical System (CPS)Based on Hybrid Automata

Co-Verification Approach to Control Software Program for CPS

Cyber/Physical Co-verification for Developing Reliable Cyber-physical Systems

A Co-Verification Interface Design for High-Assurance CPS

A Unified Modeling and Verifying Framework for Cyber Physical Systems

A Scene-Driven Modeling Reconfigurable Hardware-in-Loop Simulation Environment for the Verification of an Autonomous CPS

A Method for Cyber-Physical System Behavior Modeling and Safety Verification Based on Extended Hybrid System Description Language

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

An Semi-formal Co-verification Approach for High-Assurance CPS.

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

Modeling and Verification of CPS Based on Spatial Hybrid Automata

A Systematic Mapping Study on the Verification of Cyber-Physical Systems

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Modeling and verification of cyber-physical systems under uncertainty

A Co-Simulation Interface for Cyber-Physical Systems

Research on Modeling and Analysis of CPS.

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