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

We describe Breach, a Matlab 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 using Simulink to the analysis of complex non-linear models from systems biology.

• Type: Journal
• Year: 2010
• Where: CAV
• Authors: Alexandre Donzé
• Keywords: Approximate Reachability Analysis, CAV 2010, Efficient Numerical Solver, Hardware, Hybrid Dynamical Systems