• 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