Output reachable set estimation and verification for multilayer neural networks

W **ang, HD Tran, TT Johnson - IEEE transactions on neural …, 2018 - ieeexplore.ieee.org
In this brief, the output reachable estimation and safety verification problems for multilayer
perceptron (MLP) neural networks are addressed. First, a conception called maximum …

Reachability analysis for cyber-physical systems: Are we there yet?

X Chen, S Sankaranarayanan - NASA formal methods symposium, 2022 - Springer
Reachability analysis is a fundamental problem in verification that checks for a given model
and set of initial states if the system will reach a given set of unsafe states. Its importance lies …

Reachability analysis for neural feedback systems using regressive polynomial rule inference

S Dutta, X Chen, S Sankaranarayanan - Proceedings of the 22nd ACM …, 2019 - dl.acm.org
We present an approach to construct reachable set overapproximations for continuous-time
dynamical systems controlled using neural network feedback systems. Feedforward deep …

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 …

Reachable set estimation for neural network control systems: A simulation-guided approach

W **ang, HD Tran, X Yang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The vulnerability of artificial intelligence (AI) and machine learning (ML) against adversarial
disturbances and attacks significantly restricts their applicability in safety-critical systems …

Sparse polynomial zonotopes: A novel set representation for reachability analysis

N Kochdumper, M Althoff - IEEE Transactions on Automatic …, 2020 - ieeexplore.ieee.org
We introduce sparse polynomial zonotopes, a new set representation for formal verification
of hybrid systems. Sparse polynomial zonotopes can represent nonconvex sets and are …

Simulation-equivalent reachability of large linear systems with inputs

S Bak, PS Duggirala - International Conference on Computer Aided …, 2017 - Springer
Control systems can be subject to outside inputs, environmental effects, disturbances, and
sensor/actuator inaccuracy. To model such systems, linear differential equations with …

[LIBRO][B] Verifying Cyber-Physical Systems: A Path to Safe Autonomy

S Mitra - 2021 - books.google.com
A graduate-level textbook that presents a unified mathematical framework for modeling and
analyzing cyber-physical systems, with a strong focus on verification. Verification aims to …

Reachability analysis and safety verification for neural network control systems

W **ang, TT Johnson - arxiv preprint arxiv:1805.09944, 2018 - arxiv.org
Autonomous cyber-physical systems (CPS) rely on the correct operation of numerous
components, with state-of-the-art methods relying on machine learning (ML) and artificial …

Backward reachability analysis of neural feedback loops: Techniques for linear and nonlinear systems

N Rober, SM Katz, C Sidrane, E Yel… - IEEE Open Journal …, 2023 - ieeexplore.ieee.org
As neural networks (NNs) become more prevalent in safety-critical applications such as
control of vehicles, there is a growing need to certify that systems with NN components are …