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 Self-Adaptive Applications Suffering Uncertainty

Efficient Validation of Self-Adaptive Applications by Counterexample Probability Maximization.

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Uncertainty Visualization for Mobile and Wearable Devices Based Activity Recognition Systems

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Verifying Stochastic Behaviors of Decentralized Self-Adaptive Systems: A Formal Modeling and Simulation Based Approach

Environment Rematching: Toward Dependability Improvement for Self-Adaptive Applications

Generating Environmental Models for Testing Self-adaptive Systems

Verification Based Decision-Making for Self-Adaptive Systems: A Model-Driven Approach

Engineering Trustworthy Self-Adaptive Software with Dynamic Assurance Cases

Quantitative Verification with Adaptive Uncertainty Reduction

Toward `verifying' a Water Treatment System

SIT: Sampling-based Interactive Testing for Self-Adaptive Apps

IDEA: improving dependability for self-adaptive applications

Resolving Uncertainty in Context Integration and Abstraction

Self-Adaptive Decision Making under Uncertainty in Environment and Requirements

Increasing dependability by means of model-based acceptance test inside RTOS

Achieving Adaptation for Adaptive Systems Via Runtime Verification: A Model-Driven Approach

Requirements-Driven Dynamic Adaptation to Mitigate Runtime Uncertainties for Self-Adaptive Systems

Online Model Checking for Dependable Real-Time Systems

Resynchronizing Model-Based Self-Adaptive Systems with Environments