Models for reactivity

A hierarchy of models that capture realistic aspects of reactive, real-time, and hybrid systems is introduced. On the most abstract level, the qualitative (non-quantitative) model ofreactive systems captures the temporal precedence aspect of time. A more refined model is that ofreal-time systems, which represents the metric aspect of time. The third and most detailed model is that ofhybrid systems, which allows the incorporation ofcontinuous components into a reactive system.For each of the three levels, we present a computational model, a requirement specification language based on extensions of temporal logic, system description languages based on Statecharts and a textual programming language, proof rules for proving validity of properties, and examples of such proofs.

[1]  Thomas A. Henzinger,et al.  Timed Transition Systems , 1991, REX Workshop.

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

[3]  Ron Koymans,et al.  Specifying real-time properties with metric temporal logic , 1990, Real-Time Systems.

[4]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[5]  Zohar Manna,et al.  Completing the Temporal Picture , 1991, Theor. Comput. Sci..

[6]  Amir Pnueli,et al.  Explicit clock temporal logic , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[7]  Willem P. de Roever,et al.  Real-time programming and asynchronous message passing , 1983, PODC '83.

[8]  Arthur J. Bernstein,et al.  Proving real-time properties of programs with temporal logic , 1981, SOSP.

[9]  Amir Pnueli,et al.  Timed and Hybrid Statecharts and Their Textual Representation , 1992, FTRTFT.

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

[11]  Zohar Manna,et al.  Time for Concurrency , 1992, 25th Anniversary of INRIA.

[12]  Joseph Sifakis,et al.  An Overview and Synthesis on Timed Process Algebras , 1991, CAV.

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

[14]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

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

[16]  Faron Moller,et al.  A Temporal Calculus of Communicating Systems , 1990, CONCUR.

[17]  Thomas A. Henzinger,et al.  The temporal specification and verification of real-time systems , 1991 .

[18]  Willem P. de Roever,et al.  Examples of a Real-Time Temporal Logic Specification , 1983, The Analysis of Concurrent Systems.

[19]  Zohar Manna,et al.  Proving Precedence Properties: The Temporal Way , 1983, ICALP.

[20]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[21]  Thomas A. Henzinger,et al.  Temporal proof methodologies for real-time systems , 1991, POPL '91.

[22]  Edsger W. Dijkstra,et al.  Guarded commands, nondeterminacy and formal derivation of programs , 1975, Commun. ACM.

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

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

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

[26]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification of Real-time Systems , 1988, FTRTFT.

[27]  Fred B. Schneider,et al.  Putting Time into Proof Outlines , 1991, REX Workshop.

[28]  Amir Pnueli.  How Vital is Liveness? Verifying Timing Properties of Reactive and Hybrid Systems (Extended Abstract) , 1992, CONCUR.

[29]  Joseph Sifakis,et al.  From ATP to Timed Graphs and Hybrid Systems , 1991, REX Workshop.