Hamilton-jacobi reachability: A brief overview and recent advances

S Bansal, M Chen, S Herbert… - 2017 IEEE 56th Annual …, 2017 - ieeexplore.ieee.org
Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for
guaranteeing performance and safety properties of dynamical systems; it has been applied …

Hamilton–jacobi reachability: Some recent theoretical advances and applications in unmanned airspace management

M Chen, CJ Tomlin - Annual Review of Control, Robotics, and …, 2018 - annualreviews.org
Autonomous systems are becoming pervasive in everyday life, and many of these systems
are complex and safety-critical. Formal verification is important for providing performance …

Deepreach: A deep learning approach to high-dimensional reachability

S Bansal, CJ Tomlin - 2021 IEEE International Conference on …, 2021 - ieeexplore.ieee.org
Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for
guaranteeing performance and safety properties of dynamical control systems. Its …

Reachnn: Reachability analysis of neural-network controlled systems

C Huang, J Fan, W Li, X Chen, Q Zhu - ACM Transactions on Embedded …, 2019 - dl.acm.org
Applying neural networks as controllers in dynamical systems has shown great promises.
However, it is critical yet challenging to verify the safety of such control systems with neural …

Decomposition of reachable sets and tubes for a class of nonlinear systems

M Chen, SL Herbert, MS Vashishtha… - … on Automatic Control, 2018 - ieeexplore.ieee.org
Reachability analysis provides formal guarantees for performance and safety properties of
nonlinear control systems. Here, one aims to compute the backward reachable set (BRS) or …

nnenum: Verification of relu neural networks with optimized abstraction refinement

S Bak - NASA formal methods symposium, 2021 - Springer
The surge of interest in applications of deep neural networks has led to a surge of interest in
verification methods for such architectures. In summer 2020, the first international …

Polar: A polynomial arithmetic framework for verifying neural-network controlled systems

C Huang, J Fan, X Chen, W Li, Q Zhu - International Symposium on …, 2022 - Springer
We present POLAR (The source code can be found at https://github. com/ChaoHuang2018/
POLAR_Tool. The full version of this paper can be found at https://arxiv …

Effective hybrid system falsification using Monte Carlo tree search guided by QB-robustness

Z Zhang, D Lyu, P Arcaini, L Ma, I Hasuo… - … Conference on Computer …, 2021 - Springer
Hybrid system falsification is an important quality assurance method for cyber-physical
systems with the advantage of scalability and feasibility in practice than exhaustive …

Two-layered falsification of hybrid systems guided by monte carlo tree search

Z Zhang, G Ernst, S Sedwards… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Few real-world hybrid systems are amenable to formal verification, due to their complexity
and black box components. Optimization-based falsification—a methodology of search …

Safety verification and control for collision avoidance at road intersections

H Ahn, D Del Vecchio - IEEE Transactions on Automatic …, 2017 - ieeexplore.ieee.org
This paper presents a supervisory algorithm that prevents side collisions among vehicles at
an intersection by taking control of vehicles when necessary. Based on the vehicles' current …