Program Spectra Analysis with Theory of Evidence
In this paper, the authors present an approach to automatically analyzing program spectra, an execution profile of program testing results for fault localization. Using a mathematical theory of evidence for uncertainty reasoning, the proposed approach estimates the likelihood of faulty locations based on evidence from program spectra. Their approach is theoretically grounded and can be computed online. Therefore, they can predict fault locations immediately after each test execution is completed. They evaluate the approach by comparing its performance with the top three performing fault localizers using a benchmark set of real-world programs.