A compositional proof system for real-time systems based on explicit clock temporal logic

To specify timing properties of real-time systems, the authors consider explicit clock temporal logic. Programs are written in an Occam-like real-time language. A proof system is provided to formally verify that a program satisfies a specification expressed in the real-time version of temporal logic. The proof system is compositional, sound, and relatively complete.<<ETX>>

[1]  Leslie Lamport,et al.  Proving Liveness Properties of Concurrent Programs , 1982, TOPL.

[2]  Rajeev Alur,et al.  Model-checking for real-time systems , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[3]  van de E Edwin Sluis,et al.  Design and implementation aspects of remote procedure calls , 1990 .

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

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

[6]  Z. Manna,et al.  Verification of concurrent programs: a temporal proof system , 1983 .

[7]  Amir Pnueli,et al.  Now you may compose temporal logic specifications , 1984, STOC '84.

[8]  Willem P. de Roever,et al.  Compositional Semantics for Real-Time Distributed Computing , 1985, Inf. Comput..

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

[10]  Jonathan S. Ostroff,et al.  Temporal logic for real-time systems , 1989 .

[11]  Jozef Hooman.  A Denotional Real-Time Semantics for Shared Processes , 1991, PARLE.

[12]  Willem P. de Roever,et al.  Full abstraction of a real-time denotational semantics for an OCCAM-like language , 1987, POPL '87.

[13]  A. Prasad Sistla,et al.  Quantitative Temporal Reasoning , 1990, CAV.

[14]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[15]  Jennifer Widom,et al.  A Temporal-Logic Based Compositional Proof System for Real-Time Message Passing , 1989, PARLE.

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

[17]  Joseph Sifakis,et al.  Automatic Verification Methods for Finite State Systems , 1989, Lecture Notes in Computer Science.

[18]  Jozef Hooman,et al.  Specification and Compositional Verification of Real-Time Systems , 1991, Lecture Notes in Computer Science.

[19]  Dennis Shasha,et al.  Temporal verification of carrier-sense local area network protocols , 1984, POPL '84.

[20]  Thomas A. Henzinger,et al.  Real-time logics: complexity and expressiveness , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

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