Clocked Transition Systems

This paper presents a new computational model for real-time systems, called the clocked transition system model. The model is a development of our previous timed transition model, where some of the changes are inspired by the model of timed automata. The new model leads to a simpler style of temporal specification and verification, requiring no extension of the temporal language. For verifying safety properties, we present a run-preserving reduction from the new real-time model to the untimed model of fair transition systems. This reduction allows the (re)use of safety verification methods and tools, developed for untimed reactive systems, for proving safety properties of real-time systems.

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

[2]  Z. Manna,et al.  Temporal Veri cation Diagrams ? , 1994 .

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

[4]  KoymansRon.  Specifying real-time properties with metric temporal logic , 1990 .

[5]  Joseph Sifakis,et al.  An Overview and Synthesis on Timed Process Algebras , 1991, REX Workshop.

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

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

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

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

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

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

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

[13]  Edward Y. Chang,et al.  STeP: The Stanford Temporal Prover , 1995, TAPSOFT.

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[16]  Thomas A. Henzinger,et al.  Temporal Proof Methodologies for Timed Transition Systems , 1994, Inf. Comput..

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

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

[19]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

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

[21]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

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