A Toolbox for Proving and MaintainingHybrid Speci cationsMichael

Formal verification in computer science often takes a worst case view towards performance and uses induction to prove specification invariants. In control theory, robust control takes a worst-case view towards performance; nominal performance proofs often use derivative information to prove invariance of specification sets. In this note, we explore a toolbox for proving (positive) invariance of state-space sets with respect to the actions of dynamical systems. The focus is on dynamical systems given.by differential equations, building up to hybrid systems.

[1]  Nancy Lynch,et al.  Safety Verification for Automated Platoon Maneuvers: A Case Study , 1997, HART.

[2]  Nicolas Halbwachs,et al.  Synchronous Programming of Reactive Systems , 1992, CAV.

[3]  N. P. Bhatia,et al.  Dynamical Systems: Stability, Theory and Applications , 1967 .

[4]  Grzegorz Rozenberg,et al.  Real-Time: Theory in Practice , 1991, Lecture Notes in Computer Science.

[5]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[6]  Panos J. Antsaklis,et al.  Hybrid Systems II , 1994, Lecture Notes in Computer Science.

[7]  Zohar Manna,et al.  From Timed to Hybrid Systems , 1991, REX Workshop.

[8]  J. Davenport.  Editor , 1960 .

[9]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[10]  Thomas A. Henzinger,et al.  Hybrid Systems III , 1995, Lecture Notes in Computer Science.

[11]  Pravin Varaiya,et al.  Verification of Hybrid Systems using Abstractions , 1996 .

[12]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[13]  Robert L. Grossman,et al.  Timed Automata , 1999, CAV.

[14]  Jonathan Frankel.  ROBUST PLATOON MANEUVERS FOR AVHS , 1994 .

[15]  P. Le Guernic,et al.  Hybrid dynamical systems theory and the Signal language , 1990 .

[16]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[17]  Grzegorz Rozenberg,et al.  Real-Time: Theory in Practice: Rex Workshop, Mook, the Netherlands, June 3-7, 1991: Proceedings , 1992 .

[18]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[19]  Peter E. Caines,et al.  Hierarchical COCOLOG for finite machines , 1994 .

[20]  Zohar Manna,et al.  Verifying Hybrid Systems , 1992, Hybrid Systems.