DocumentCode :
2510782
Title :
Control in o-minimal Hybrid Systems
Author :
Bouyer, Patricia ; Brihaye, Thomas ; Chevalier, Fabrice
Author_Institution :
LSV, CNRS, Cachan
fYear :
0
fDate :
0-0 0
Firstpage :
367
Lastpage :
378
Abstract :
In this paper, we consider the control of general hybrid systems. In this context we show that time-abstract bisimulation is not adequate for solving such a problem. That is why we consider other equivalence, namely the suffix equivalence based on the encoding of trajectories through words. We show that this suffix equivalence is in general a correct abstraction for control problems. We apply this result to o-minimal hybrid systems, and get decidability and computability results in this framework
Keywords :
bisimulation equivalence; computability; computational complexity; control theory; decidability; finite state machines; computability; decidability; o-minimal hybrid systems; suffix equivalence; time-abstract bisimulation; trajectory encoding; Automata; Automatic control; Computer science; Control systems; Encoding; Formal verification; Logic; Mars;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 2006 21st Annual IEEE Symposium on
Conference_Location :
Seattle, WA
ISSN :
1043-6871
Print_ISBN :
0-7695-2631-4
Type :
conf
DOI :
10.1109/LICS.2006.22
Filename :
1691248
Link To Document :
بازگشت