Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems

  • Alexandre Donzé
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6174)


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 systems. The primary feature of Breach is to facilitate the computation and the property investigation of large sets of trajectories. It relies on an efficient numerical solver of ordinary differential equations that can also provide information about sensitivity with respect to parameters variation. The latter is used to perform approximate reachability analysis and parameter synthesis. A major novel feature is the robust monitoring of metric interval temporal logic (MITL) formulas. The application domain of Breach ranges from embedded systems design to the analysis of complex non-linear models from systems biology.


  1. [ADF+06]
    Asarin, E., Dang, T., Frehse, G., Girard, A., Le Guernic, C., Maler, O.: Recent progress in continuous and hybrid reachability analysis (2006)Google Scholar
  2. [DCL09]
    Donzé, A., Clermont, G., Langmead, C.: Parameter synthesis for nonlinear dynamical systems: Application to systems biology. Journal of Computational Biology 410(42) (2009)Google Scholar
  3. [DKR]
    Donzé, A., Krogh, B., Rajhans, A.: Parameter synthesis for hybrid systems with an application to simulink models. In: Majumdar, R., Tabuada, P. (eds.) HSCC 2009. LNCS, vol. 5469, pp. 165–179. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. [FP07]
    Fainekos, G., Pappas, G.: Robust sampling for mitl specifications. In: Raskin, J.-F., Thiagarajan, P.S. (eds.) FORMATS 2007. LNCS, vol. 4763, pp. 147–162. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. [GP]
    Girard, A., Pappas, G.: Verification Using Simulation. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 272–286. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. [KKMS03]
    Kapinski, J., Krogh, B.H., Maler, O., Stursberg, O.: On systematic simulation of open continuous systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 283–297. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alexandre Donzé
    • 1
  1. 1.Verimag LaboratoryGièresFrance

Personalised recommendations