Localizing program errors for cimple debugging

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

Volumn 3235, Issue , 2004, Pages 79-96

  Basu, Samik ^a   Saha, Diptikalyan ^b   Smolka, Scott A ^b  

^a Iowa State University   (United States)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); ERRORS; MODEL CHECKING;

AUTOMATED TECHNIQUES; COUNTER EXAMPLES; FOCUS-STATEMENT SEQUENCES; IDENTIFICATION ALGORITHMS; PROGRAM STATEMENTS; RANKING PROCEDURES; TRAFFIC COLLISION AVOIDANCE SYSTEMS; VARIABLE DEPENDENCIES;

PROGRAM DEBUGGING;

EID: 35048881978     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30232-2_6     Document Type: Article

References (26)

1. T. Ball, M. Naik, and S. K. Rajamani. From symptom to cause: Localizing error in counterexample traces. In Proceedings of POPL, 2003.
2. T. Ball, A. Podelski, and S.K. Rajamani. Relative completeness of abstraction refinement for software model checking. In Proceedings of TAG AS, 2002
3. T. Ball and S. K. Rajamani. Bebop: A symbolic model checker for boolean programs. In Proceedings of SPIN Workshop, 2000.
4. T. Ball and S.K. Rajamani. Slam, 2003. http://research.microsoft.com/ slam.
5. S. Basu, D. Saha, and S. A. Smolka. Getting to the root of the problem: Focus statements for the analysis of counter-examples. Technical report, SUNYSB, 2004.
6. BLAST. Berkeley lazy abstraction software verification tool, 2003. http://www-cad.eecs.berkeley.edu/~rupak/blast/.
7. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finitestate concurrent systems using temporal logic specifications. ACM TOPLAS, 8(2), 1986.
8. T. H. Corman, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithm. MIT Press, 1990.
9. M. B. Dwyer and J. Hatcliff. Slicing software for model construction. In Partial Evaluation and Semantic-Based Program Manipulation, 1999.
10. D. Engler and K. Ashcraft. RacerX: Effective, static detection of race conditions and deadlocks. In Proceedings of SOSP, 2003.
11. J. Esparza and S. Schwoon. A BDD-based model checker for recursive programs. In Proceedings of CAV, 2001.
12. P. Godefroid. Model checking for programming languages using verisoft. In Proceedings of POPL, 1997.
13. A. Groce. Error explanation with distance metrics. In Proceedings of TACAS, 2004.
14. A. Groce and W. Visser. What went wrong: Explaining counterexamples. In Proceedings of SPIN Workshop on Model Checking of Software, 2003.
15. Aristotle Research Group. Program analysis based software engineering, 2003. http://www.cc.gatech.edu/aristotle/.
16. J. Hatcliff and M. Dwyer. Using the bandera tool set to model-check properties of concurrent Java software. LNCS, 2154:39-??, 2001.
17. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proceedings of POPL, 2002.
18. G. J. Holzmann and M. H. Smith. Software model checking: Extracting verification models from source code. n Proceedings of FORTE, 1999.
19. S. Horwitz, T. Reps, and D. Binkley. Interprocedural slicing using dependence graphs. In Proceedings of PLDI, 1988.
20. H. Jin, K. Ravi, and F. Somenzi. Fate and free will in error traces. In Proceedings of TACAS, 2002.
21. MOPED. A model checker for pushdown systems, 2003. http://www.fmi.uni- stuttgart.de/szs/tools/moped/.
22. J.P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Proceedings of the ISP, 1982.
23. RTCA. Minimum operational performance stardards for traffic alert and collision aviodance system (TCAS) airborne equipment consolidated edition, 1990.
24. A. Rybalchenko. A Model Checker based on Abstraction Refinement. PhD thesis, Universitt des Saarlandes, 2002.
25. N. Sharygina and D. Peled. A combined testing and verification approach for software reliability. In Proceedings of FME, 2001.
26. The XSB logic programming system, 2003. http://xsb.sourceforge.net.