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.

Constraint-Based Consistency Checking for Multi-View Models of Cyber-Physical System

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

Robustness Improvement for Cyber Physical System Based on an Optimization Model of Interdependent Constraints

An asymmetric interdependent networks model for cyber-physical systems

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

Scenario-Based Behavioral Nonexistent Consistency Checking for Cyber-Physical Systems

Early Validation of Cyber-Physical Space Systems Via Multi-Concerns Integration

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

Statistical Verification of Autonomous Systems using Surrogate Models and Conformal Inference

A Consistency Checking Approach for System Architecture

Modeling and Analyzing Reliable Cyber-Physical Systems Based on Aspect Orientation

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

A Checking Consistency Framework Based on Multi-View Models Towards Business Process Model Repository

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review

Model-based Verification and Validation of an Autonomous Vehicle System

Multi-view Consistency in UML

Combined Online Checking and Control Synthesis: A Study on a Vehicle Platoon Testbed

Compositional Cyber-Physical Systems Modeling

Transforming Timing Requirements into CCSL Constraints to Verify Cyber-Physical Systems.

Collaborative Verification-Driven Engineering of Hybrid Systems