The theory of hybrid automata

We summarize several recent results about hybrid automata. Our goal is to demonstrate that concepts from the theory of discrete concurrent systems can give insights into partly continuous systems, and that methods for the verification of finite-state systems can be used to analyze certain systems with uncountable state spaces.

[1]  David L. Dill,et al.  Timing Assumptions and Verification of Finite-State Concurrent Systems , 1989, Automatic Verification Methods for Finite State Systems.

[2]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[3]  Nancy A. Lynch,et al.  Forward and Backward Simulations, II: Timing-Based Systems , 1991, Inf. Comput..

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

[5]  Joseph Sifakis,et al.  Integration Graphs: A Class of Decidable Hybrid Systems , 1992, Hybrid Systems.

[6]  Thomas A. Henzinger,et al.  Sooner is Safer Than Later , 1992, Inf. Process. Lett..

[7]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[8]  Karlis Cerans,et al.  Decidability of Bisimulation Equivalences for Parallel Timer Processes , 1992, CAV.

[9]  Joseph Sifakis,et al.  An Approach to the Description and Analysis of Hybrid Systems , 1992, Hybrid Systems.

[10]  Kim G. Larsen,et al.  Timed Modal Specification - Theory and Tools , 1993, CAV.

[11]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[12]  Thomas A. Henzinger,et al.  Parametric real-time reasoning , 1993, STOC.

[13]  Thomas A. Henzinger,et al.  Automatic symbolic verification of embedded systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[14]  Joseph Sifakis,et al.  On model checking for real-time properties with durations , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[15]  Nancy A. Lynch,et al.  Liveness in Timed and Untimed Systems , 1994, Inf. Comput..

[16]  F. Vaandrager,et al.  Verification of an Audio Control Protocol , 1994, FTRTFT.

[17]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[18]  Thomas A. Henzinger,et al.  Symbolic Model Checking for Real-Time Systems , 1994, Inf. Comput..

[19]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[20]  Ahmed Bouajjani,et al.  Verification of Context-Free Timed Systems Using Linear Hybrid Observers , 1994, CAV.

[21]  Pravin Varaiya,et al.  Decidability of Hybrid Systems with Rectangular Differential Inclusion , 1994, CAV.

[22]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[23]  Farn Wang,et al.  Timing behavior analysis for real-time systems , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[24]  Thomas A. Henzinger,et al.  The Expressive Power of Clocks , 1995, ICALP.

[25]  Howard Wong-Toi,et al.  Automated Analysis of an Audio Control Protocol , 1995, CAV.

[26]  Rajeev Alur,et al.  Timing Analysis in COSPAN , 1996, Hybrid Systems.

[27]  T. Henzinger,et al.  Algorithmic Analysis of Nonlinear Hybrid Systems , 1998, CAV.

[28]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[29]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[30]  Thomas A. Henzinger,et al.  A User Guide to HyTech , 1995, TACAS.

[31]  Simin Nadjm-Tehrani,et al.  Proving dynamic properties in an aerospace application , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

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

[33]  Thomas A. Henzinger,et al.  Hybrid Automata with Finite Bisimulatioins , 1995, ICALP.

[34]  Thomas A. Henzinger,et al.  Using HyTech to Synthesize Control Parameters for a Steam Boiler , 1995, Formal Methods for Industrial Applications.

[35]  Thomas A. Henzinger,et al.  Linear Phase-Portrait Approximations for Nonlinear Hybrid Systems , 1996, Hybrid Systems.

[36]  Thomas A. Henzinger,et al.  HYTECH: the next generation , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[37]  Thomas A. Henzinger,et al.  Computing simulations on finite and infinite graphs , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[38]  Joseph Sifakis,et al.  On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract) , 1995, STACS.

[39]  James C. Corbett,et al.  Timing Analysis of Ada Tasking Programs , 1996, IEEE Trans. Software Eng..

[40]  Thomas A. Henzinger,et al.  State Equivalences for Rectangular Hybrid Automata , 1996, CONCUR.

[41]  T. Henzinger,et al.  Automatic Symbolic Veri cation of Embedded Systems , 1996 .

[42]  Robert K. Brayton,et al.  Verifying Abstractions of Timed Systems , 1996, CONCUR.

[43]  Thomas A. Henzinger,et al.  Modularity for Timed and Hybrid Systems , 1997, CONCUR.

[44]  Thomas A. Henzinger,et al.  Discrete-Time Control for Rectangular Hybrid Automata , 1997, ICALP.

[45]  Thomas Stauner,et al.  Using HYTECH to Verify an Automative Control System , 1997, HART.

[46]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[47]  Thomas A. Henzinger,et al.  Computing Accumulated Delays in Real-time Systems , 1993, Formal Methods Syst. Des..

[48]  Thomas A. Henzinger,et al.  Robust Timed Automata , 1997, HART.

[49]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.