The expressive power of Temporal Logic of Actions

Journal of Logic and Computation

Volumn 12, Issue 5, 2002, Pages 839-859

  Estrin, Arkady ^a   Kaminski, Michael ^b  

^a diCarta Inc   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Invariance under stuttering; Temporal interpretations

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; BOOLEAN ALGEBRA; COMPUTER AIDED LANGUAGE TRANSLATION; COMPUTER HARDWARE; CONCURRENCY CONTROL; QUADRATIC PROGRAMMING; SEMANTICS;

TEMPORAL LOGIC;

FORMAL LOGIC;

EID: 0036797325     PISSN: 0955792X     EISSN: None     Source Type: Journal    
DOI: 10.1093/logcom/12.5.839     Document Type: Article

References (12)

1. M. Abadi. The power of temporal proofs, Theoretical Computer Science, 65, 35-83, 1989.
2. M. Abadi. An axiomatization of Lamport's temporal logic of actions. In Proceedings of CONCUR'90: Theories of Concurrency: Unification and Extension, J.C.M. Baeten and J.W. Klop, eds, volume 458 of Lecture Notes in Computer Science, pp. 57-69. Springer Verlag, 1990.
3. M.C. Browne, E.M. Clarke, and O. Grumberg. Characterizing finite Kripke structures in propositional temporal logic, Theoretical Computer Science, 59, 115-131, 1988.
4. E.M. Clarke, O. Grumberg, and D.A. Peled, Model Checking, MIT Press, Cambridge, MA, 1999.
5. A. Estrin and M. Kaminski. The expressive power of temporal logic of actions. In Proceedings of the Tenth International Conference on Concurrency Theory - CONCUR'99, J.C.M. Baeten and S. Mauw, eds, volume 1664 of Lecture Notes in Computer Science, pp. 274-287, Springer, Berlin, 1999.
6. M. Kaminski and C.K. Wong. The power of the "always" operator in first-order temporal logic. Theoretical Computer Science B, 160, 271-281, 1996.
7. L. Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16, 872-923, 1994.
8. E. Mendelson. Introduction to Mathematical Logic, Wadsworth and Brooks, Monterey, CA, 1987.
9. D. Peled and T. Wilke. Stutter-invariant temporal properties are expressible without the next-time operator. Information Processing Letters, 63, 243-246, 1997.
10. A. Rabinovich. Expressive completeness of temporal logic of actions. In Proceedings of the Twenty-third International Symposium on Mathematical Foundations of Computer Science, L. Brim, J. Gruska, and J. Zlatuška, eds, volume 1450 of Lecture Notes in Computer Science, pp. 229-238. Springer Verlag, 1998.
11. A. Rabinovich. On translation of temporal logic of actions into monadic second order logic. Theoretical Computer Science, 193, 197-214, 1988.
12. M. Tiomkin and M. Kaminski. Semantical analysis of logic of actions. Journal of Logic and Computation, 5, 203-212, 1995.