Specification in CTL + past for verification in CTL

Information and Computation

Volumn 156, Issue 1-2, 2000, Pages 236-263

  Laroussinie, F ^a   Schnoebelen, Ph ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; MATHEMATICAL MODELS; SEMANTICS; SPECIFICATIONS;

TEMPORAL LOGIC;

FORMAL LOGIC;

EID: 0034627950     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1999.2817     Document Type: Article

References (20)

1. Barringer, H. (1987), Up and down the temporal way, Comput. J. 30(2), 134-148.
2. 20 states and beyond, Inform. and Comput. 98(2), 142-170.
3. Clarke, E., Grumberg, O., and Long, D. (1994), Verification tools for finite-state concurrent systems, in "A Decade of Concurrency, Proc. REX School/Symp., Noordwijkerhout, NL, June 1993," Lecture Notes in Computer Science, Vol. 803, pp. 124-175, Springer-Verlag, New York/Berlin.
4. Clarke, E. M., Grumberg, O., and Hamaguchi, K. (1997), Another look at LTL model checking, Formal Methods in System Design 10(1), 47-71.
5. Demri, S., and Schnoebelen, Ph. (1998), The complexity of propositional linear temporal logics in simple cases (extended abstract), in "Proc. 15th Ann. Symp. Theoretical Aspects of Computer Science (STACS'98), Paris, France, Feb. 1998," Lecture Notes in Computer Science, Vol.1373, pp. 61-72, Springer-Verlag, New York/Berlin.
6. Emerson, E. A. (1990), Temporal and modal logic, in "Handbook of Theoretical Computer Science" (J. v. Leeuwen, Ed.), Vol. B, Chap. 16, pp. 995-1072, Elsevier Science, New York.
7. Gabbay, D. (1989), The declarative past and imperative future: Executable temporal logic for interactive systems, in "Proc. Workshop Temporal Logic in Specification, Altrincham, UK, Apr. 1987," Lecture Notes in Computer Science, Vol. 398, pp. 409-448, Springer-Verlag, New York/Berlin.
8. Hale, R. (1989), Using temporal logic for prototyping: The design of a lift controller, in "Proc. Workshop Temporal Logic in Specification, Altrincham, UK, Apr. 1987," Lecture Notes in Computer Science, Vol. 398, pp. 375-408, Springer-Verlag, New York/Berlin.
9. Kupferman, O. (1998), personal communication.
10. Kupferman, O., and Grumberg, O. (1996), Buy one, get one free!!!, J. Logic Comput. 6(4), 523-539.
11. Kupferman, O., and Pnueli, A. (1995), Once and for all, in "Proc. 10th IEEE Symp. Logic in Computer Science (LICS'95), San Diego, CA, June 1995," pp. 25-35.
12. Laroussinie, F., and Schnoebelen, P. (1995), A hierarchy of temporal logics with past, Theoret. Comput. Sci. 148(2), 303-324.
13. Lichtenstein, O., Pnueli, A., and Zuck, L. (1985), The glory of the past, in "Proc. Logics of Programs Workshop, Brooklyn, NY, June 1985," Lecture Notes in Computer Science, Vol. 193, pp. 196-218, Springer-Verlag, New York/Berlin.
14. Manna, Z., and Pnueli, A. (1989), The anchored version of the temporal framework, in "Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Proc. REX School/Workshop, Noordwijkerhout, NL, May-June 1988," Lecture Notes in Computer Science, Vol. 354, pp. 201-284, Springer-Verlag, New York/Berlin.
15. Manna, Z., and Pnueli, A. (1990), A hierarchy of temporal properties, in "Proc. 9th ACM Symp. Principles of Distributed Computing (PODC'90), Quebec City, Canada, Aug. 1990," pp. 377-408.
16. Manna, Z., and Pnueli, A. (1992), "The Temporal Logic of Reactive and Concurrent Systems: Specification," Springer-Verlag, New York/Berlin.
17. McMillan, K. L. (1993), "Symbolic Model Checking," Kluwer Academic, Dordrecht.
18. Pinter, S. S., and Wolper, P. (1984), A temporal logic for reasoning about partially ordered computations (extended abstract), in "Proc. 3rd ACM Symp. Principles of Distributed Computing, (PODC'84), Vancouver, B.C., Canada, Aug. 1984," pp. 28-37.
19. Pnueli, A. (1977), The temporal logic of programs, in "Proc. 18th IEEE Symp. Foundations of Computer Science (FOCS'77), Providence, RI, Oct.-Nov. 1977," pp. 46-57.
20. + Is Exponentially More Succint Than CTL," Technical Report 99-07, Department of Computer Science, RWTH Aachen, Aachen, Germany.