1. Self-Driving Vehicle Verification Towards a Benchmark
- Author
-
Roohi, Nima, Kaur, Ramneet, Weimer, James, Sokolsky, Oleg, and Lee, Insup
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Computer Science - Robotics ,FOS: Electrical engineering, electronic engineering, information engineering ,Computer Science - Systems and Control ,Systems and Control (eess.SY) ,Robotics (cs.RO) ,Logic in Computer Science (cs.LO) - Abstract
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., Comment: 7 pages
- Published
- 2018
- Full Text
- View/download PDF