Set propagation techniques for reachability analysis
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 …
dynamical system from all initial states and for all admissible inputs and parameters. It is a …
Formal verification of analog and mixed signal designs: A survey
Analog and mixed signal (AMS) designs are an important part of embedded systems that
link digital designs to the analog world. Due to challenges associated with its verification …
link digital designs to the analog world. Due to challenges associated with its verification …
A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games
We describe and implement an algorithm for computing the set of reachable states of a
continuous dynamic game. The algorithm is based on a proof that the reachable set is the …
continuous dynamic game. The algorithm is based on a proof that the reachable set is the …
Efficient iterative linear-quadratic approximations for nonlinear multi-player general-sum differential games
Many problems in robotics involve multiple decision making agents. To operate efficiently in
such settings, a robot must reason about the impact of its decisions on the behavior of other …
such settings, a robot must reason about the impact of its decisions on the behavior of other …
Breach, a toolbox for verification and parameter synthesis of hybrid systems
A Donzé - … Aided Verification: 22nd International Conference, CAV …, 2010 - Springer
Abstract We describe Breach, a Matlab/C++ toolbox providing a coherent set of simulation-
based techniques aimed at the analysis of deterministic models of hybrid dynamical …
based techniques aimed at the analysis of deterministic models of hybrid dynamical …
Computational techniques for the verification of hybrid systems
Hybrid system theory lies at the intersection of the fields of engineering control theory and
computer science verification. It is defined as the modeling, analysis, and control of systems …
computer science verification. It is defined as the modeling, analysis, and control of systems …
Approximate reachability analysis of piecewise-linear dynamical systems
In this paper we describe an experimental system called d/dt for approximating reachable
states for hybrid systems whose continuous dynamics is defined by linear differential …
states for hybrid systems whose continuous dynamics is defined by linear differential …
Efficient computation of reachable sets of linear time-invariant systems with inputs
This work is concerned with the problem of computing the set of reachable states for linear
time-invariant systems with bounded inputs. Our main contribution is a novel algorithm …
time-invariant systems with bounded inputs. Our main contribution is a novel algorithm …
Computational techniques for hybrid system verification
A Chutinan, BH Krogh - IEEE transactions on automatic control, 2003 - ieeexplore.ieee.org
This paper concerns computational methods for verifying properties of polyhedral invariant
hybrid automata (PIHA), which are hybrid automata with discrete transitions governed by …
hybrid automata (PIHA), which are hybrid automata with discrete transitions governed by …
DryVR: Data-Driven Verification and Compositional Reasoning for Automotive Systems
We present the DryVR framework for verifying hybrid control systems that are described by a
combination of a black-box simulator for trajectories and a white-box transition graph …
combination of a black-box simulator for trajectories and a white-box transition graph …