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
Link To Document