A Formula-Based Approach for Automatic Fault Localization of Imperative Programs

  • Si-Mohamed Lamraoui
  • Shin Nakajima
Conference paper

DOI: 10.1007/978-3-319-11737-9_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8829)
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

Abstract

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.

Keywords

Model-based Diagnosis Theory Multiple faults Partial Maximum Satisfiability LLVM Yices 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Si-Mohamed Lamraoui
    • 1
    • 2
  • Shin Nakajima
    • 1
    • 2
  1. 1.The Graduate University for Advanced Studies (SOKENDAI)Japan
  2. 2.National Institute of InformaticsTokyoJapan

Personalised recommendations