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