A framework for counterexample generation and exploration

Lecture Notes in Computer Science

Volumn 3442, Issue , 2005, Pages 220-236

  Chechik, Marsha ^a   Gurfinkel, Arie ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE SELECTION AND EVALUATION; MATHEMATICAL MODELS; PROGRAM DEBUGGING; TESTING;

CONTEREXAMPLE GENERATION AND EXPLORATION; DEBUGGING HARDWARE; DEBUGGING LOOPS; MODEL CHECKING;

COMPUTER SCIENCE;

EID: 24644481589     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31984-9_17     Document Type: Conference Paper

References (16)

1. T. Ball, A. Podelski, and S. Rajamani. "Boolean and Cartesian Abstraction for Model Checking C Programs". STTT, 5(l):49-58, November 2003.
2. S. Barner, S. Ben-David, A. Gringauze, B. Sterin, and Y. Wolfsthal. "An Algorithmic Approach to Design Exploration". In Proceedings of FME'02, volume 2391 of LNCS, pages 146-162. Springer-Verlag, July 2002.
3. M. Chechik, B. Devereux, and A. Gurfinkel. "XChek: A Multi-Valued Model-Checker". In Proceedings of CAV'02, volume 2404 of LNCS, pages 505-509, July 2002.
4. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
5. E.M. Clarke, O. Grumberg, K.L. McMillan, and X. Zhao. "Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking". In Proceedings of DAC 95, pages 427-432, 1995.
6. E.M. Clarke, Y. Lu, S. Jha, and H. Veith. Tree-Like Counterexamples in Model Checking. In Proceedings of LICS'02, pages 19-29, July 2002.
7. F. Copty, A. Irron, O. Weissberg, N. Kropp, and G. Kamhi. "Efficient Debugging in a Formal Verification Environment". In Proceedings of CHARME'01, volume 2144 of LNCS, pages 275-292. Springer-Verlag, September 2001.
8. Y. Dong, C.R. Ramakrishnan, and S. A. Smolka. "Evidence Explorer: A Tool for Exploring Model-Checking Proofs". In Proceedings of CAV'03, volume 2725 of LNCS, pages 215-218, 2003.
9. Y. Dong, C.R. Ramakrishnan, and S. A. Smolka. "Model Checking and Evidence Exploration". In Proceedings of ECBS'03, pages 214-223, April 2003.
10. M. Dwyer, G. Avrunin, and J. Corbett. "Patterns in Property Specifications for Finite-State Verification". In Proceedings of ICSE'99, May 1999.
11. A. Groce and W. Visser. "What Went Wrong: Explaining Counterexamples". In Proceedings of SPIN Workshop on Model Checking of Software, pages 121-135, 2003.
12. A. Gurfinkel and M. Chechik. "Proof-like Counterexamples". In Proceedings of TACAS'03, LNCS, April 2003.
13. K. Namjoshi. Certifying Model Checkers. In Proceedings of CAV'01, volume 2102 of LNCS. Springer-Verlag, 2001.
14. D. Peled, A. Pnueli, and L. Zuck. From falsification to verification. In FST&TCS, volume 2245 of LNCS. Springer-Verlag, 2001.
15. M.C. Plath and M.D. Ryan. "SFI: A Feature Integration Tool". In R. Berghammer and Y. Lakhnech, editors, Tool Support for System Specification, Development and Verification, Advances in Computer Science, pages 201-216. Springer, 1999.
16. L. Tan and R. Cleaveland. Evidence-Based Model Checking. In Proceedings of CAV'02, volume 2404 of LNCS, pages 455-470. Springer-Verlag, July 2002.