From falsification to verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2245, Issue , 2001, Pages 292-304

  Peled, Doron ^a   Pnueli, Amir ^b   Zuck, Lenore ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SEARCH ENGINES; SPECIFICATIONS;

LINEAR TEMPORAL LOGIC; TEMPORAL SPECIFICATION;

MODEL CHECKING;

EID: 84944045904     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45294-x_25     Document Type: Conference Paper

References (11)

1. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons usingbranc hingtime temporal logic. In Proc. IBM Workshop on Logics of Programs, LNCS 131, 1981.
2. E.A. Emerson and E.M. Clarke. Characterizingcorrectness properties of parallel programs using fixpoints. In ICALP’80, pp. 169–181, LNCS 85.
3. Y. Kesten and A. Pnueli. Verification by finitary abstraction. Information and Computation, 163:203–243, 2000.
4. R.P. Kurshan. Computer Aided Verification of Coordinating Processes. Princeton University Press, Princeton, New Jersey, 1995.
5. O. Lichtenstein and A. Pnueli. Checkingthat finite-state concurrent programs satisfy their linear specification. In POPL’85, pp. 97–107, 1985.
6. O. Lichtenstein, A. Pnueli, and L. Zuck. The glory of the past. In LICS’85, LNCS 193, pp. 196–218, 1985.
7. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991.
8. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
9. K.S. Namjoshi. Certifyingmo del checkers. In CAV’01, LNCS 2102, pp. 2–13.
10. D. Peled and L. Zuck. From model checking to a temporal proof. In SPIN’2001, LNCS 2057 pp. 1–14.
11. M.Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In LICS’86, pp. 332–344, 1986.