On the completeness of model checking

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

Volumn 2028, Issue , 2001, Pages 137-154

  Ranzato, Francesco ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; CALCULATIONS; SEMANTICS; SPECIFICATION LANGUAGES; TEMPORAL LOGIC;

ABSTRACT INTERPRETATIONS; FINITE SYSTEMS; MODEL CHECKING ALGORITHM; MU-CALCULUS; STATE-BASED MODELS; TEMPORAL SPECIFICATION; TRACE-BASED SEMANTICS;

MODEL CHECKING;

EID: 84856016851     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45309-1_10     Document Type: Conference Paper

References (12)

1. E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Proc. CAV’00, LNCS 1855, pp. 154-169, 2000.
2. E.M. Clarke, O. Grumberg and D. Long. Model checking and abstraction. ACM TOPLAS, 16(5):1512-1542, 1994.
3. E.M. Clarke, O. Grumberg and D.A. Peled. Model checking. The MIT Press, 1999.
4. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proc. 4th ACM POPL, pp. 238-252, 1977.
5. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In Proc. 6th ACM POPL, pp. 269-282, 1979.
6. P. Cousot and R. Cousot. Temporal abstract interpretation. In Proc. 27th ACM POPL, pp. 12-25, 2000.
7. D. Dams, O. Grumberg, and R. Gerth. Abstract interpretation of reactive systems. ACM TOPLAS, 16(5):1512-1542, 1997.
8. R. Giacobazzi, F. Ranzato, and F. Scozzari. Making abstract interpretations complete. J. ACM, 47(2):361-416, 2000.
9. D. Kozen. Results on the propositional-calculus. TCS, 27:333-354, 1983.
10. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:1-36, 1995.
11. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems Specification. Springer-Verlag, 1992.
12. M. Muller-Olm, D. Schmidt, and B. Steffen. Model-checking: a tutorial introduction. In Proc. SAS’99, LNCS 1694, pp. 330-354, 1999.