• DocumentCode
    2180438
  • Title

    Modeling and verification of hybrid systems with clocked and unclocked events

  • Author

    Silva, B. Izaias ; Krogh, Bruce H.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    762
  • Abstract
    We define sampled-data hybrid automata (SDHA), to model systems with clocked and unclocked events. Although clocked events can be modeled in standard hybrid automata by introducing additional continuous state variables, we show in this paper how the SDHA formalism provides a basis for more efficient computational methods for verification. Towards this end, we define a transition system semantics for the SDHA and present a method for computing approximate quotient transition systems using a modification of existing tools for computing reachable sets for hybrid systems. The definitions and the elements of a model checking procedure for SDHA are illustrated with an example
  • Keywords
    automata theory; computational complexity; discrete event systems; modelling; reachability analysis; SDHA; approximate quotient transition systems; clocked events; efficient computational methods; hybrid system modeling; hybrid system verification; reachable sets; sampled-data hybrid automata; transition system semantics; unclocked events; Automata; Automatic control; Clocks; Control systems; Frequency; Jitter; Logic; Microwave integrated circuits; Sampling methods; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-7803-7061-9
  • Type

    conf

  • DOI
    10.1109/.2001.980198
  • Filename
    980198