Title :
Logics for hybrid systems
Author :
Davoren, J.M. ; Nerode, Anil
Author_Institution :
Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Proceedings of the IEEE