DeepAI AI Chat
Log In Sign Up

Self-Driving Vehicle Verification Towards a Benchmark

by   Nima Roohi, et al.

Industrial cyber-physical systems are hybrid systems with strict safety requirements. Despite not having a formal semantics, most of these systems are modeled using Stateflow/Simulink for mainly two reasons: (1) it is easier to model, test, and simulate using these tools, and (2) dynamics of these systems are not supported by most other tools. Furthermore, with the ever growing complexity of cyber-physical systems, grows the gap between what can be modeled using an automatic formal verification tool and models of industrial cyber-physical systems. In this paper, we present a simple formal model for self-deriving cars. While after some simplification, safety of this system has already been proven manually, to the best of our knowledge, no automatic formal verification tool supports its dynamics. We hope this serves as a challenge problem for formal verification tools targeting industrial applications.


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

Ensuring correctness of timed behaviors in cyber-physical systems (CPS) ...

Formal Verification of End-to-End Learning in Cyber-Physical Systems: Progress and Challenges

Autonomous systems – such as self-driving cars, autonomous drones, and a...

Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations

We develop a formal framework for automatic reasoning about the obligati...

Simulation Based Formal Verification of Cyber-Physical Systems

Cyber-Physical Systems (CPSs) have become an intrinsic part of the 21st ...

Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper)

Due to major breakthroughs in software and engineering technologies, emb...

Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking

For exhaustive formal verification, industrial-scale cyber-physical syst...

Tool interoperability for model-based systems engineering

Supervisory control design of cyber-physical systems has many challenges...