Hybrid Systems: Computation and Control

Volume 1790 of the series Lecture Notes in Computer Science pp 20-31


Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems

  • Eugene AsarinAffiliated withCentre Equation, Verimag
  • , Olivier BournezAffiliated withLoria
  • , Thao DangAffiliated withCentre Equation, Verimag
  • , Oded MalerAffiliated withCentre Equation, Verimag

* Final gross prices may vary according to local VAT.

Get Access


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 equations. We use an approximation algorithm whose accumulation of errors during the continuous evolution is much smaller than in previously-used methods. The d/dt system can, so far, treat non-trivial continuous systems, hybrid systems, convex differential inclusions and controller synthesis problems.