Abstract:Reachability analysis is a popular method to give safety guarantees for stochastic cyber-physical systems (SCPSs) that takes in a symbolic description of the system dynamics and uses set-propagation methods to compute an overapproximation of the set of reachable states over a bounded time horizon. In this paper, we investigate the problem of performing reachability analysis for an SCPS that does not have a symbolic description of the dynamics, but instead is described using a digital twin model that can be simulated to generate system trajectories. An important challenge is that the simulator implicitly models a probability distribution over the set of trajectories of the SCPS; however, it is typical to have a sim2real gap, i.e., the actual distribution of the trajectories in a deployment setting may be shifted from the distribution assumed by the simulator. We thus propose a statistical reachability analysis technique that, given a user-provided threshold $1-\epsilon$, provides a set that guarantees that any reachable state during deployment lies in this set with probability not smaller than this threshold. Our method is based on three main steps: (1) learning a deterministic surrogate model from sampled trajectories, (2) conducting reachability analysis over the surrogate model, and (3) employing {\em robust conformal inference} using an additional set of sampled trajectories to quantify the surrogate model's distribution shift with respect to the deployed SCPS. To counter conservatism in reachable sets, we propose a novel method to train surrogate models that minimizes a quantile loss term (instead of the usual mean squared loss), and a new method that provides tighter guarantees using conformal inference using a normalized surrogate error. We demonstrate the effectiveness of our technique on various case studies.

Reachability Analysis for Cyber-Physical Systems: Are We There Yet?

Privacy and Security of Cyberphysical Systems

An asymmetric interdependent networks model for cyber-physical systems

Reachability Analysis and Safety Verification for Neural Network Control Systems

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

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

Statistical Reachability Analysis of Stochastic Cyber-Physical Systems under Distribution Shift

Analyzing Cyber-Physical Systems from the Perspective of Artificial Intelligence

Scenario-Based Online Reachability Validation for CPS Fault Prediction.

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

Towards formally analyzed Cyber-Physical Systems

CPS Engineering: Gap Analysis and Perspectives

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

Secure State Estimation and Control of Cyber-Physical Systems: A Survey

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

Cyber-Physical Systems Security -- A Survey

Resilience analysis of cyber-physical systems: A review of models and methods

Reachability Analysis for Black-Box Dynamical Systems

Enhancing attack resilience of cyber-physical systems through state dependency graph models

Analyzing Software Requirements for Cyber Physical Systems

Reachability Analysis for Linear Discrete-Time Systems Under Stealthy Cyber Attacks