CMU-CS-14-111
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-14-111

δ-Complete Analysis for Bounded Reachability of Hybrid Systems

Sicun Gao, Soonho Kong, Wei Chen, Edmund M. Clarke

July 2014

CMU-CS-14-111.pdf


Keywords: Hybrid Systems, Reachability, Nonlinear Systems

We present the framework of δ-complete analysis for bounded reachability problems of general hybrid systems. We perform bounded reachability checking through solving δ-decision problems over the reals. The techniques take into account of robustness properties of the systems under numerical perturbations. We prove that the verification problems become much more mathematically tractable in this new framework. Our implementation of the techniques, an open-source tool dReach, scales well on several highly nonlinear hybrid system models that arise in biomedical and robotics applications.

19 pages



Return to: SCS Technical Report Collection
School of Computer Science

This page maintained by reports@cs.cmu.edu