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.

Modeling and Integrating Physical Environment Assumptions in Medical Cyber-Physical System Design.

An asymmetric interdependent networks model for cyber-physical systems

Optimal Coupling Pattern of Cyber-Physical Systems

Using Human Intellectual Tasks As Guidelines to Systematically Model Medical Cyber-Physical Systems.

Preventable Medical Errors Driven Modeling of Medical Best Practice Guidance Systems

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

Model and Integrate Medical Resource Availability into Verifiably Correct Executable Medical Guidelines - Technical Report

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

From Offline Toward Real-Time: A Hybrid Systems Model Checking and CPS Co-design Approach for Medical Device Plug-and-Play (Mdpnp)

No . NJU-SEG-2014-IJ-001 From Offline towards Real-time : A Hybrid System model Checking and CPS Co-Design Approach for Medical Device Plug-and-Play Collaborations

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

Fundamental Challenges of Cyber-Physical Systems Security Modeling

Model and Integrate Medical Resource Available Times and Relationships in Verifiably Correct Executable Medical Best Practice Guideline Models (Extended Version)

Compositional Cyber-Physical Systems Modeling

Model-Driven Design of Clinical Guidance Systems

Transforming Medical Best Practice Guidelines to Executable and Verifiable Statechart Models

Design Verifiably Correct Model Patterns to Facilitate Modeling Medical Best Practice Guidelines with Statecharts (Technical Report)

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Understanding and Mitigating Security Risks of Network on Medical Cyber Physical System

Human Factors Risk Assessment: an Integrated Method for Improving Safety in Clinical Use of Medical Devices

Study of Software-Related Causes in the FDA Medical Device Recalls