Formal certification methods for automated vehicle safety assessment

T Zhao, E Yurtsever, JA Paulson… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Challenges related to automated driving are no longer focused on just the construction of
such automated vehicles (AVs) but also on assuring the safety of operation. Recent …

Numerical verification of affine systems with up to a billion dimensions

S Bak, HD Tran, TT Johnson - … of the 22nd ACM International Conference …, 2019 - dl.acm.org
Affine systems reachability is the basis of many verification methods. With further
computation, methods exist to reason about richer models with inputs, nonlinear differential …

A formal safety net for waypoint-following in ground robots

R Bohrer, YK Tan, S Mitsch… - IEEE Robotics and …, 2019 - ieeexplore.ieee.org
We present a reusable formally verified safety net that provides end-to-end safety and
liveness guarantees for two-dimensional waypoint-following of Dubins-type ground robots …

[HTML][HTML] Recent developments in theory and tool support for hybrid systems verification with HyPro

S Schupp, E Ábrahám, T Ebert - Information and Computation, 2022 - Elsevier
Over the last decades, the development of algorithms and tools for the safety verification of
hybrid systems has been content of intensive research. Numerous novel ideas have been …

How safe is safe enough? Automatic safety constraints boundary estimation for decision-making in automated vehicles

A Rodionova, I Alvarez, MS Elli, F Oboril… - 2020 IEEE Intelligent …, 2020 - ieeexplore.ieee.org
The determination of safety assurances for automated driving vehicles is one of the most
critical challenges in the industry today. Several behavioral safety models for automated …

A benchmarks library for extended parametric timed automata

É André, D Marinho, J van de Pol - International Conference on Tests and …, 2021 - Springer
Parametric timed automata are a powerful formalism for reasoning on concurrent real-time
systems with unknown or uncertain timing constants. In order to test the efficiency of new …

Neural state classification for hybrid systems

D Phan, N Paoletti, T Zhang, R Grosu… - Proceedings of the Fifth …, 2019 - dl.acm.org
Model checking of hybrid systems is usually expressed in terms of the following reachability
problem for hybrid automata (HA)[6]: given an HA M, a set of initial states I, and a set of …

Sampling-based approximation algorithms for reachability analysis with provable guarantees

L Liebenwein, C Baykal, I Gilitschenski, S Karaman… - 2018 - dspace.mit.edu
The successful deployment of many autonomous systems in part hinges on providing
rigorous guarantees on their performance and safety through a formal verification method …

[PDF][PDF] State set representations and their usage in the reachability analysis of hybrid systems

S Schupp - 2019 - scholar.archive.org
Hybrid systems in computer science are systems with combined discretecontinuous
behavior. This work presents results obtained in the field of safety verification for linear …

Counterexample-guided safety contracts for autonomous driving

J DeCastro, L Liebenwein, CI Vasile, R Tedrake… - … Foundations of Robotics …, 2020 - Springer
Ensuring the safety of autonomous vehicles is paramount for their successful deployment.
However, formally verifying autonomous driving decisions systems is difficult. In this paper …