15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
STRUCTURED HYBRID ABSTRACTIONS OF CONTINUOUS SYSTEMS
Marie-Anne Lefebvre — Hervé Guéguen — Jean Buisson
Supélec,
BP 28, Avenue de la Boulais,
35511 Cesson–Sévigné cedex France
Marie-Anne.Lefebvre@supelec.fr, Herve.Gueguen@supelec.fr, Jean.Buisson@supelec.fr

Abstracting a continuous dynamical system by a hybrid linear automaton allows to use formal verification techniques to check properties of hybrid systems. In order to build the abstract model, the state space is partitioned and the rate of each state variable is approximated. When the system is linear the properties of the continuous system can be used to split the state space in order to get a tighter abstraction with an automaton that remains simple, so that the reachability calculus is more accurate. Moreover the accuracy of the approximation can be used to aid the design of the partition.
Keywords: hybrid systems, abstraction, model checking
Session slot T-Th-M06: Approximations, abstractions and control synthesis for hybrid systems/Area code 5c : Computer Aided Control Systems Design