# dReach: δ-Reachability Analysis for Hybrid Systems

@inproceedings{Kong2015dReachA,
title={dReach: $\delta$-Reachability Analysis for Hybrid Systems},
author={Soonho Kong and Sicun Gao and Wei Chen and Edmund M. Clarke},
booktitle={International Conference on Tools and Algorithms for Construction and Analysis of Systems},
year={2015}
}
• Published in
International Conference on…
11 April 2015
• Computer Science
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, which are solved by delta-decision procedures in the SMT solver dReach. In this way, dReach is able to handle a wide range of highly nonlinear hybrid systems. It has scaled well on various realistic models from biomedical and robotics applications.
251 Citations
• P. Schrammel
• Computer Science
2015 International Conference on Embedded Software (EMSOFT)
• 2015
Linear dynamical systems are ubiquitous in hybrid systems, both as physical models or as software control modules. Therefore we need an unbounded-time reachability analysis that can cope with
• Mathematics
NFM
• 2022
. 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 in
• Computer Science, Mathematics
SNR@CAV
• 2015
An overview of ProbReach, a tool for computing probabilistic reachability in SHS which was introduced in [18], and an overview of the recent theoretical extensions and modification of the tool.
• Computer Science
CAV
• 2017
The DryVR framework is presented, which includes a probabilistic algorithm for learning sensitivity of the continuous trajectories from simulation data, a bounded reachability analysis algorithm that uses the learned sensitivity, and reasoning techniques based on simulation relations and sequential composition that enable verification of complex systems under long switching sequences.
• Computer Science
ArXiv
• 2018
The recent scalable simulation-based reachability analysis in combination with decoupling techniques for a class of high-index large linear DAEs is extended and sucessfully verifies a wide range of practical, high- indexlinear DAE systems in which the number of state variables varies from several to thousands.
• Mathematics, Computer Science
• 2017
We present a simple, yet flexible parameter synthesis approach for Cyber-Physical Systems (CPS). The user defines the behavior of a CPS, a set of (un)safe states, and a generic template for an
• Computer Science, Mathematics
• 2015
A novel SMT syntax of dReal enables to effectively represent networks of hybrid systems in a modular way and illustrates SMT encoding in dReal with simple nonlinear hybrid systems.
• Computer Science, Mathematics
CAV
• 2016
This version of C2E2 is improved in several ways, the most prominent among which is the elimination of the need for user-provided discrepancy functions, which makes it a usable tool for bounded reachability analysis of hybrid systems.
• Computer Science, Mathematics
2016 IEEE Real-Time Systems Symposium (RTSS)
• 2016
An approach to conservatively abstract a nonlinear continuous system by a hybrid automaton whose continuous dynamics are given by a decomposition of the original dynamics, in the form of a set of lower-dimensional ODEs with time-varying uncertainties whose ranges are defined by the hybridization domains.

## References

SHOWING 1-10 OF 17 REFERENCES

• Sicun GaoWei Chen
• Computer Science, Mathematics
ArXiv
• 2014
The framework of delta-complete analysis for bounded reachability problems of general hybrid systems is presented and it is proved that the verification problems become much more mathematically tractable in this new framework.
• Computer Science
IEEE Transactions on Automatic Control
• 2014
The procedure computes reachable sets for uncertain initial states and inputs in an overapproximative way, i.e. it is guaranteed that all possible trajectories of the system are enclosed, and can be used for formal verification of system properties that can be specified in the state space as unsafe or goal regions.
• Computer Science, Mathematics
CAV
• 2011
We present a scalable reachability algorithm for hybrid systems with piecewise affine, non-deterministic dynamics. It combines polyhedra and support function representations of continuous sets to
• Computer Science
2013 Formal Methods in Computer-Aided Design
• 2013
δ-complete algorithms for SMT formulas that are purely existentially quantified, as well as ∃∀-formulas whose universal quantification is restricted to the time variables are developed.
• Computer Science
Third International Conference on Systems (icons 2008)
• 2008
In this paper we describe the complete workflow of analyzing the dynamic behavior of safety-critical embedded systems with HySAT. HySAT is an arithmetic constraint solver with a tightly integrated
• Computer Science, Mathematics
Hybrid Systems
• 1992
This work presents two semidecision procedures for verifying safety properties of piecewiselinear hybrid automata, in which all variables change at constant rates, and demonstrates that for many of the typical workshop examples, the procedures do terminate and thus provide an automatic way for verifying their properties.
• Computer Science
• 2014
This work presents a parameter identification framework for biological hybrid systems using δ-complete decision procedures, which can solve satisfiability modulo theories (SMT) problems over the reals with a wide range of nonlinear functions, including ordinary differential equations (ODEs).
• Computer Science
AAAI
• 2012
This paper surveys the recent advances in the application of Satisfiability Modulo Theories (SMT) to the analysis of hybrid automata networks.
• Computer Science, Mathematics
17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems
• 2014
This work uses SAT modulo ODE for Bounded Model Checking (BMC) of the non-linear hybrid automata and shows that the oscillator hybrid timed traces satisfy frequency domain specifications.