Time-Bounded Reachability for Initialized Hybrid Automata with Linear Differential Inclusions and Rectangular Constraints

Roohi, Nima; Viswanathan, Mahesh

doi:10.1007/978-3-319-10512-3_14

Cited by 1 publication

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• Unbounded Time: Similar to unbounded state space, most tools that handle non-linear dynamics require time horizon to be bounded. Note that bounding time does not necessarily bound number of discrete transitions that can be taken within the given bound [3,24], and tools like dReach, C2E2, and Flow * also require number of discrete transitions to be bounded as well. • Robustness: None of these tools supports specifying robustness.…”

Section: Toolsmentioning

confidence: 99%

Self-Driving Vehicle Verification Towards a Benchmark

Roohi¹,

Kaur²,

Weimer³

et al. 2018

Preprint

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Toolsmentioning

confidence: 99%