Generating counterexamples for multi-valued model-checking

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

Volumn 2805, Issue , 2003, Pages 503-521

  Gurfinkel, Arie ^a   Chechik, Marsha ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Counterexamples; CTL; De Morgan algebras; Model checking; Witnesses

Indexed keywords

ALGEBRA; FORMAL METHODS; TEMPORAL LOGIC;

CLASSICAL LOGIC; COUNTEREXAMPLES; CTL; DE MORGAN ALGEBRA; KLEENE ALGEBRAS; MULTI-VALUED MODEL CHECKING; TEMPORAL LOGIC PROPERTIES; WITNESSES;

MODEL CHECKING;

EID: 35248894992     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45236-2_28     Document Type: Article

References (20)

1. N.D. Belnap. "A Useful Four-Valued Logic". In Dunn and Epstein, editors, Modern Uses of Multiple-Valued Logic, pages 30-56. Reidel, 1977.
2. G. Bruns and P. Godefroid. "Temporal Logic Query-Checking". In Proceedings of 16th Annual IEEE Symposium on Logic in Computer Science (LICS'01), pages 409-417, Boston, MA, USA, June 2001. IEEE Computer Society.
3. M. Chechik, B. Devereux, and A. Gurfinkel. "XChek: A Multi-Valued Model-Checker". In Proceedings of 14th International Conference on Computer-Aided Verification (CAV'02), volume 2404 of LNCS, pages 505-509, Copenhagen, Denmark, July 2002. Springer.
4. M. Chechik, S. Easterbrook, and V. Petrovykh. "Model-Checking Over Multi-Valued Logics". In Proceedings of Formal Methods Europe (FME'01), volume 2021 of LNCS, pages 72-98. Springer, March 2001.
5. M. Chechik and A. Gurfinkel. "Exploring Counterexamples". In preparation, June 2003.
6. M. Chechik and A. Gurfinkel. "TLQSolver: A Temporal Logic Query Checker". In Proceedings of 15th International Conference on Computer-Aided Verification (CAV'03), July 2003.
7. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
8. 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.
9. 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.
10. S. Easterbrook and M. Chechik. "A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints". In Proceedings of International Conference on Software Engineering (ICSE'01), pages 411-420, Toronto, Canada, May 2001. IEEE Computer Society Press.
11. A. Gurfinkel. "Multi-Valued Symbolic Model-Checking: Fairness, Counterexamples, Running Time". Master's thesis, University of Toronto, Department of Computer Science, October 2002. Available from http://www.cs.toronto.edu/\char126chechik/ pubs/gurfinkelMSThesis.ps.
12. A. Gurfinkel and M. Chechik. "Proof-like Counterexamples". In Proceedings of 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'03), volume 2619 of LNCS, pages 160-175, April 2003.
13. Alexander Kick. "Tableaux and Witnesses for the μ-calculus". Technical Report iratr-1995-44, 1995.
14. S. C. Kleene. Introduction to Metamathematics. New York: Van Nostrand, 1952.
15. K. Namjoshi. "Certifying Model Checkers". In Proceedings of 13th International Conference on Computer-Aided Verification (CAV'01), volume 2102 of Lecture Notes in Computer Science. Springer, 2001.
16. 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.
17. H. Rasiowa. An Algebraic Approach to Non-Classical Logics. Studies in Logic and the Foundations of Mathematics. Amsterdam: North-Holland, 1978.
18. V. Sofronie-Stokkermans. "Automated Theorem Proving by Resolution for Finitely-Valued Logics Based on Distributive Lattices with Operators". An International Journal of Multiple-Valued Logic, 6(3-4):289-344,2001.
19. P. Stevens and C. Stirling. "Practical Model-Checking using Games". In B. Steffen, editor, Proceedings of 4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), volume 1384 of LNCS, pages 85-101, New York, NY, USA, 1998. Springer.
20. 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.