A Formula-Based Approach for Automatic Fault Localization of Imperative Programs
- Cite this paper as:
- Lamraoui SM., Nakajima S. (2014) A Formula-Based Approach for Automatic Fault Localization of Imperative Programs. In: Merz S., Pang J. (eds) Formal Methods and Software Engineering. ICFEM 2014. Lecture Notes in Computer Science, vol 8829. Springer, Cham
Among various automatic fault localization methods, two of them are specifically noticed, coverage-based and formula-based. While the coverage-based method relies on statistical measures, the formula-based approach is an algorithmic method being able to provide fine-grained information account for identified root causes. The method combines the SAT-based formal verification techniques with the Reiter’s model-based diagnosis theory. This paper adapts the formula-based fault localization method, and improves the efficiency of computing the potential root causes by using the push & pop mechanism of the Yices solver. The technique is particularly useful for programs with multiple faults. We implemented the method in a tool, SNIPER, which was applied to the TCAS benchmark. All single and multiple faults were successfully identified and discriminated by using the original test cases of the TCAS.
KeywordsModel-based Diagnosis Theory Multiple faults Partial Maximum Satisfiability LLVM Yices
Unable to display preview. Download preview PDF.