Fault localization using a model checker

Software Testing Verification and Reliability

Volumn 20, Issue 2, 2010, Pages 149-173

  Griesmayer, Andreas ^a   Staber, Stefan ^b   Bloem, Roderick ^c  

^a UNITED NATIONS UNIVERSITY   (Macao)

^b OneSpin Solutions   (Germany)

^c GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Fault localization; Model based diagnosis; Software model checking

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER OPERATING SYSTEMS; FAULT DETECTION; PROGRAM DEBUGGING; SPECIFICATIONS;

DEVICE DRIVER; FAULT LOCALIZATION; HIGH-PRECISION; MODEL BASED DIAGNOSIS; MODEL CHECKER; MODEL CHECKING TOOLS; SOFTWARE MODEL CHECKING; STATE OF THE ART;

MODEL CHECKING;

EID: 77952762989     PISSN: 09600833     EISSN: 10991689     Source Type: Journal    
DOI: 10.1002/stvr.421     Document Type: Article

References (39)

1. Renieris M, Reiss SP. Fault localization with nearest neighbor queries. International Conference on Automated Software Engineering (ASE'03). ACM: Montreal, Canada, 2003; 30-39.
2. Groce A. Error explanation with distance metrics. Tools and Algorithms for Construction and Analysis of Systems (TACAS'04) (Lecture Notes in Computer Science, vol. 2988), Barcelona, Spain, Springer: Berlin, March-April 2004; 108-122.
3. Zeller A. Isolating cause-effect chains from computer programs. Symposium on Foundations of Software Engineering (FSE'02). ACM: New York, 2002; 1-10.
4. Mayer W, Stumptner M. Extending diagnosis to debug programs with exceptions. International Conference on Automated Software Engineering (ASE'03). ACM: New York, 2003; 240-244.
5. Köb D, Wotawa F. Fundamentals of debugging using a resolution calculus. Fundamental Approaches to Software Engineering (FASE'06) (Lecture Notes in Computer Science, vol. 3922). Springer: Berlin, 2006; 278-292.
6. Griesmayer A, Staber S, Bloem R. Automated fault localization for C programs. Workshop on Verification and Debugging (V&D'06) (Electronic Notes in Theoretical Computer Science, vol. 174). Elsevier: Amsterdam, 2007; 174:95-111.
7. Jobstmann B, Griesmayer A, Bloem R. Program repair as a game. Seventeenth Conference on Computer Aided Verification (CAV'05) (Lecture Notes in Computer Science, vol. 3576), Etessami K, Rajamani SK (eds.). Springer: Berlin, 2005; 226-238.
8. Staber S, Jobstmann B, Bloem R. Finding and fixing faults. Thirteenth Conference on Correct Hardware Design and Verification Methods (CHARME'05) (Lecture Notes in Computer Science, vol. 3725), Borrione D, Paul W (eds.). Springer: Berlin, 2005; 35-49.
9. Felfernig A, Friedrich G, Jannach D, Stumptner M. Consistency-based diagnosis of configuration knowledge bases. Artificial Intelligence 2004; 152:213-234.
10. Ball T, Rajamani SK. Automatically validating temporal safety properties of interfaces. Eighth International SPIN Workshop (Lecture Notes in Computer Science, vol. 2057), Dwyer MB (ed.). Toronto. Springer: Berlin, 2001; 103-122.
11. Köb D. Extended modeling for automated fault localization in object-oriented software. PhD Thesis, Graz University of Technology, 2005.
12. Clarke EM, Kroening D, Lerda F. A tool for checking ANSI-C programs. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'04) (Lecture Notes in Computer Science, vol. 2988). Springer: Berlin, 2004; 168-176.
13. Clarke E, Kroening D, Sharygina N, Yorav K. SATABS: SAT-based predicate abstraction for ANSI-C. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'05) (Lecture Notes in Computer Science, vol. 3440). Springer: Berlin, 2005; 570-574.
14. Tip F. A survey of program slicing techniques. Journal of Programming Languages 1995; 3:121-189.
15. Ball T, Naik M, Rajamani SK. From symptom to cause: Localizing errors in counterexample traces. SIGPLAN Notices, Symposium on Principles of Programming Languages (POPL'03), vol. 38(1). ACM: New York, NY, U.S.A., 2003; 97-105. Available at: http://doi.acm.org/10.1145/640128.604140.
16. Havelund K, Rosu G. Synthesizing monitors for safety properties. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'02) (Lecture Notes in Computer Science, vol. 22280). Springer: Berlin, 2002; 342-356.
17. Biere A, Artho C, Schuppan V. Liveness checking as safety checking. Electronic Notes in Theoretical Computer Science 2002; 66(2):160-177.
18. Ku K, Hart TE, Chechik M, Lie D. A buffer overflow benchmark for software model checkers. Proceedings of the Twenty-second IEEE/ACM International Conference on Automated Software Engineering. ACM: New York, NY, U.S.A., 2007; 389-392.
19. Do H, Elbaum SG, Rothermel G. Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering: An International Journal 2005; 10:405-435.
20. Peischl B, Wotawa F. Automated source-level error localization in hardware designs. IEEE Design and Test of Computers 2006; 23:8-19.
21. Cormen TH. Introduction to Algorithms. MIT Press: Cambridge, MD, 2001.
22. Witkowski T, Blanc N, Weissenbacher G, Kroening D. Model checking concurrent Linux device drivers. Twenty-second IEEE International Conference on Automated Software Engineering (ASE'07). IEEE: New York, 2007; 501-504.
23. Ball T, Rajamani SK. The slam toolkit. International Conference on Computer Aided Verification (CAV'01) (Lecture Notes in Computer Science, vol. 2102). Springer: Berlin, 2001; 260-264.
24. Reiter R. A theory of diagnosis from first principles. Artificial Intelligence 1987; 32:57-95.
25. de Kleer J, Williams BC. Diagnosing multiple faults. Artificial Intelligence 1987; 32:97-130.
26. Console L, Friedrich G, Dupréd DT. Model-based diagnosis meets error diagnosis in logic programs. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'93). Morgan Kaufmann: Los Altos, CA, 1993; 1494-1501.
27. Friedrich G, Stumptner M, Wotawa F. Model-based diagnosis of hardware designs. Artificial Intelligence 1999; 111 (1-2):3-39.
28. Wotawa F. Debugging hardware designs using a value-based model. Applied Intelligence 2002; 16:71-92.
29. K̈ob D, Chen R, Wotawa F. Abstract model refinement for model-based program debugging. Sixteenth International Workshop on Principles of Diagnosis (DX'05), Monterey, CA, U.S.A., June 2005; 7-12.
30. Fahim Ali M, Veneris A, Safarpur S, Drechsler R, Smith A, Abadir M. Debugging sequential circuits using Boolean satisfiability. International Conference on Computer Aided Design (ICCAD'04). IEEE Computer Society: Silver Spring, MD, 2004; 204-209.
31. Sharygina N, Peled D. A combined testing and verification approach for software reliability. FME'01: Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity. Springer: London, U.K., 2001; 611-628.
32. Jones JA, Harrold MJ, Stasko J. Visualization of test information to assist fault localization. International Conference on Software Engineering (ICSE'02). ACM: New York, 2002; 467-477.
33. Jones JA, Harrold MJ. Empirical evaluation of the tarantula automatic fault-localization technique. International Conference on Automated Software Engineering (ASE'05). ACM: New York, 2005; 273-282.
34. Jin H, Ravi K, Somenz F. Fate and free will in error traces. Software Tools for Technology Transfer 2004; 6(2):102-116.
35. Zeller A, Hildebrandt R. Simplifying and isolating failure-inducing input. IEEE Transactions on Software Engineering 2002; 28(2):183-200.
36. Groce A, Visser W. What went wrong: Explaining counterexamples. Model Checking of Software: 10th International SPIN Workshop (Lecture Notes in Computer Science, vol. 2648). Springer: Berlin, May 2003; 121-135.
37. Chaki S, Groce A, Strichman O. Explaining abstract counterexamples. ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE'04). ACM: New York, 2004; 73-82.
38. Staber S, Bloem R. Fault localization and correction with QBF. Tenth International Conference on Theory and Applications of Satisfiability Testing (SAT'07) (Lecture Notes in Computer Science, vol. 4501). Springer: Berlin, 2007; 355-368.
39. Griesmayer A, Bloem R, Cook B. Repair of Boolean programs with an application to C. Conference on Computer Aided Verification (CAV'06) (Lecture Notes in Computer Science, vol. 4144). Springer: Berlin, 2006; 358-371.