• DocumentCode
    1387306
  • Title

    Logics for hybrid systems

  • Author

    Davoren, J.M. ; Nerode, Anil

  • Author_Institution
    Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
  • Volume
    88
  • Issue
    7
  • fYear
    2000
  • fDate
    7/1/2000 12:00:00 AM
  • Firstpage
    985
  • Lastpage
    1010
  • Abstract
    Hybrid systems are heterogenous dynamical systems characterized by interacting continuous and discrete dynamics. Such mathematical models have proved fruitful in a great diversity of engineering applications, including air-traffic control, automated manufacturing, and chemical process control. The high-profile and safety-critical nature of the application areas has fostered a large and growing body of work on formal methods for hybrid systems: mathematical logics, computational models and methods, and computer-aided reasoning tools supporting the formal specification and verification of performance requirements for hybrid systems, and the design and synthesis of control programs for hybrid systems that are provably correct with respect to formal specifications. This paper offers synthetic overview of, and original contributions to, the use of logics and formal methods in the analysis of hybrid systems.
  • Keywords
    discrete systems; formal logic; formal specification; formal verification; inference mechanisms; ATC; air-traffic control; automated manufacturing; chemical process control; computational models; computer-aided reasoning tools; continuous dynamics; control program design; control program synthesis; discrete dynamics; formal specification; formal verification; heterogenous dynamical systems; hybrid system logics; mathematical logics; Application software; Automatic control; Chemical processes; Formal specifications; High performance computing; Logic; Manufacturing automation; Manufacturing processes; Mathematical model; Virtual manufacturing;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/5.871305
  • Filename
    871305