Suitability of the Propositional Temporal Logic to Express Properties of Real-Time Systems

We claim in this paper that the Propositional Temporal Logic (PTL) is an adequate logic to specify a reactive system. To prove this affirmation, we present abbreviations which allow the expression of the most important real-time properties and some other important requirements. We show that they are easy to use and that the induced complexity cost is the same as the complexity of the other real-time logics. Finally, we prove that many real-time logics already published have exactly the same expressive power as PTL.

[1]  Thomas A. Henzinger,et al.  A really temporal logic , 1989, 30th Annual Symposium on Foundations of Computer Science.

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

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

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

[5]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[6]  Zohar Manna,et al.  A hierarchy of temporal properties (invited paper, 1989) , 1990, PODC '90.

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

[8]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[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.  Real-time temporal logic decision procedures , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[11]  Pierre Wolper.  Temporal Logic Can Be More Expressive , 1983, Inf. Control..

[12]  Harry R. Lewis,et al.  A logic of concrete time intervals , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[13]  Nicolas Halbwachs,et al.  From a Synchronous Declarative Language to a Temporal Logic Dealing with Multiform Time , 1988, FTRTFT.