Formal Analysis of Hybrid-Dynamic Timing Behaviors in Cyber-Physical Systems

by   Li Huang, et al.

Ensuring correctness of timed behaviors in cyber-physical systems (CPS) using closed-loop verification is challenging due to the hybrid dynamics in both systems and environments. Simulink and Stateflow are tools for model-based design that support a variety of mechanisms for modeling and analyzing hybrid dynamics of real-time embedded systems. In this paper, we present an SMT-based approach for formal analysis of the hybrid-dynamic timing behaviors of CPS modeled in Simulink blocks and Stateflow states (S/S). The hierarchically interconnected S/S are flattened and translated into the input language of SMT solver for formal verification. A translation algorithm is provided to facilitate the translation. Formal verification of timing constraints against the S/S models is reduced to the validity checking of the resulting SMT encodings. The applicability of our approach is demonstrated on an unmanned surface vessel case study.


page 1

page 2

page 3

page 4


SMT-based Probabilistic Analysis of Timing Constraints in Cyber-Physical Systems

Modeling and analysis of timing constraints is crucial in cyber-physical...

Self-Driving Vehicle Verification Towards a Benchmark

Industrial cyber-physical systems are hybrid systems with strict safety ...

Modeling and Verifying Cyber-Physical Systems with Hybrid Active Objects

Formal modeling of cyber-physical systems (CPS) is hard, because they po...

Reasoning about Safety of Learning-Enabled Components in Autonomous Cyber-physical Systems

We present a simulation-based approach for generating barrier certificat...

Quantitative Corner Case Feature Analysis of Hybrid Automata with ForFET^SMT

The analysis and verification of hybrid automata (HA) models against ric...

TickTalk -- Timing API for Dynamically Federated Cyber-Physical Systems

Although timing and synchronization of a dynamically-changing set of ele...

Online Monitoring of Metric Temporal Logic using Sequential Networks

Metric Temporal Logic (MTL) is a popular formalism to specify patterns w...

Please sign up or login with your details

Forgot password? Click here to reset