Set propagation techniques for reachability analysis

M Althoff, G Frehse, A Girard - Annual Review of Control …, 2021 - annualreviews.org
Reachability analysis consists in computing the set of states that are reachable by a
dynamical system from all initial states and for all admissible inputs and parameters. It is a …

[PDF][PDF] An introduction to CORA 2015

M Althoff - Proc. of the workshop on applied verification for …, 2015 - mediatum.ub.tum.de
The philosophy, architecture, and capabilities of the COntinuous Reachability Analyzer
(CORA) are presented. CORA is a toolbox that integrates various vector and matrix set …

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 …

Flow*: An analyzer for non-linear hybrid systems

X Chen, E Ábrahám, S Sankaranarayanan - Computer Aided Verification …, 2013 - Springer
Abstract The tool Flow* performs Taylor model-based flowpipe construction for non-linear
(polynomial) hybrid systems. Flow* combines well-known Taylor model arithmetic …

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 …

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 …

dReach: δ-Reachability Analysis for Hybrid Systems

S Kong, S Gao, W Chen, E Clarke - … for the Construction and Analysis of …, 2015 - Springer
Abstract dReach is a bounded reachability analysis tool for nonlinear hybrid systems. It
encodes reachability problems of hybrid systems to first-order formulas over real numbers …

Verifying the safety of autonomous systems with neural network controllers

R Ivanov, TJ Carpenter, J Weimer, R Alur… - ACM Transactions on …, 2020 - dl.acm.org
This article addresses the problem of verifying the safety of autonomous systems with neural
network (NN) controllers. We focus on NNs with sigmoid/tanh activations and use the fact …

Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets

M Althoff - Proceedings of the 16th international conference on …, 2013 - dl.acm.org
A new technique for computing the reachable set of hybrid systems with nonlinear
continuous dynamics is presented. Previous work showed that abstracting the nonlinear …

Verification of neural-network control systems by integrating Taylor models and zonotopes

C Schilling, M Forets, S Guadalupe - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
We study the verification problem for closed-loop dynamical systems with neural-network
controllers (NNCS). This problem is commonly reduced to computing the set of reachable …