Constructing Invariants for Hybrid systems

Sriram Sankaranarayanan, Henny Sipma, Zohar Manna.

An invariant of a system is a predicate that holds for every reachable state. In this paper, we present techniques to generate invariants for hybrid systems. This is achieved by reducing the invariant generation problem to a constraint solving problem using methods from the theory of ideals over polynomial rings. We extend our previous work on the generation of algebraic invariants for discrete transition systems in order to generate algebraic invariants for hybrid systems. In doing so, we present a new technique to handle consecution across continuous differential equations. The techniques we present allow a trade-off between the complexity of the invariant generation process and the strength of the resulting invariants.

In Hybrid Systems: Computation and Control (HSCC 2004), LNCS 2993, pp 539-554, Springer Verlag, 2004.

Postscript, PDF. © 2004, Springer Verlag.

© Henny Sipma /
Last modified: Nov 19 14:40:50 PDT 2004