From model checking to a temporal proof

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

Volumn 2057 LNCS, Issue , 2001, Pages 1-14

  Peled, Doron ^a   Zuck, Lenore ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DUAL APPROACH; FINITE STATE SYSTEMS; MODEL CHECKING TOOLS; TEMPORAL PROPERTY;

MODEL CHECKING;

EID: 84894622143     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45139-0_1     Document Type: Conference Paper

References (10)

1. E. M. Clarke, E. A. Emerson, Design and synthesis of synchronization skeletons using branching time temporal logic. Workshop on Logic of Programs, Yorktown Heights, NY, 1981, LNCS 131, Springer-Verlag.
2. G. Bhat, R. Cleaveland, O. Grumberg, Efficient on-the-fly model checking for CTL*. Logic in Computer Science, 1995, San Diego, CA, 388-397
3. E. M. Clarke, O. Grumberg, D. Peled, Model Checking, MIT Press, 2000.
4. E. A. Emerson, E. M. Clarke, Characterizing correctness properties of parallel programs using fixpoints, LNCS 85, Springer Verlag, Automata, Languages and Programming, July 1980, 169-181.
5. R. Gerth, D. Peled, M. Y. Vardi, P. Wolper, Simple on-the-fly automatic verification of linear temporal logic, Protocol Specification Testing and Verification, 3-18, Warsaw, Poland, 1995. Chapman & Hall.
6. G. J. Holzmann, Design and Validation of Computer Protocols, Prentice-Hall Soft-ware Series, 1992.
7. R.P. Kurshan. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, Princeton, New Jersey, 1994.
8. Z. Manna, A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems: Specification, Springer, 1991.
9. K. Namjoshi, Certifying model checkers, Submitted to CAV 2001.
10. M. Y. Vardi, P. Wolper, An automata-theoretic approach to automatic program verification. Proc. 1st Annual Symposium on Logic in Computer Science IEEE, 1986.