Proof-like counter-examples

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

Volumn 2619, Issue , 2003, Pages 160-175

  Gurfinkel, Arie ^a   Chechik, Marsha ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AIR NAVIGATION;

COUNTER EXAMPLES; PROOF STEPS; PROOF SYSTEM; STATES AND TRANSITIONS; TEMPORAL LOGIC PROPERTIES;

TEMPORAL LOGIC;

EID: 35048896284     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36577-x_12     Document Type: Article

References (15)

1. A. Cimatti, E.M. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: a new Symbolic Model Verifier. In N. Halbwachs and D. Peled, editors, Proceedings of 11th Conference on Computer-Aided Verification (CAV'99), number 1633 in Lecture Notes in Computer Science, pages 495-499, Trento, Italy, July 1999. Springer.
2. E.M. Clarke, O. Grumberg, K.L. McMillan, and X. Zhao. Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking. In Proceedings of 32nd Design Automation Conference (DAC 95), pages 427-432, San Francisco, CA, USA, 1995.
3. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
4. E.M. Clarke, Y. Lu, S. Jha, and H. Veith. Tree-Like Counterexamples in Model Checking. In Proceedings of the Seventeenth Annual IEEE Symposium on Logic in Computer Science (LICS'02), pages 19-29, Copenhagen, Denmark, July 2002. IEEE Computer Society.
5. M. Fröhlich and M. Werner. The Graph Visualization System daVinci - A user interface for applications. Technical Report 5/94, Department of Computer Science, Bremen University, 1994.
6. A. Gurfinkel, B. Devereux, and M. Chechik. "Model Exploration with Temporal Logic Query Checking". In Proceedings of SIGSOFT Conference on Foundations of Software Engineering (FSE'02), Charleston, South Carolina, November 2002. ACM Press.
7. A. Gurfinkel. Multi-valued symbolic model-checking: Fairness, counter-examples, running time. Master's thesis, University of Toronto, Department of Computer Science, October 2002.
8. F. Laroussinie. "About the Expressive Power of CTL Combinators". Information Processing Letters, 54:343-345, 1995.
9. K.L. McMillan. Symbolic Model Checking. Kluwer Academic, 1993.
10. K. Namjoshi. Certifying Model Checkers. In Proceedings of 13th International Conference on Computer-Aided Verification (CAV'01), volume 2102 of LNCS. SpringerVerlag, 2001.
11. S. Owre, N. Shankar, and J. Rushby. "User Guide for the PVS Specification and Verification System (Draft)". Technical report, Computer Science Lab, SRI International, Menlo Park, CA, 1993.
12. D. Peled, A. Pnueli, and L. Zuck. From falsification to verification. In FST&TCS, volume 2245 of LNCS. Springer-Verlag, 2001.
13. D. Peled and L. Zuck. From model checking to a temporal proof. In Proceedings of the 8th International SPIN Workshop (SPIN'2001), volume 2057 of LNCS, pages 1-14, Toronto, Canada, May 2001. Springer.
14. C. Stirling and D. Walker. Local model-checking in the modal mu-calculus. Theoretical Computer Science, 89, 1991.
15. L Tan and R. Cleaveland. Evidence-Based Model Checking. In Proceedings of 14th Conference on Computer-Aided Verification (CAV'02), volume 2404 of LNCS, pages 455-470, Copenhagen, Denmark, July 2002. Springer-Verlag.