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 :
بازگشت