A Difference Dispersion Approach to Fault Localization

Ju QIAN,Lei ZHANG,Bao-Wen XU
DOI: https://doi.org/10.11897/SP.J.1016.2015.01880
2015-01-01
Chinese Journal of Computers
Abstract:Fault localization is a very active research area.In all fault localization methods,the Nearest Neighbor based (NN)method[1]selects a successful run that is closest to the failed run to compare and locate the bugs.NN method is very important and is widely used.However,we found that its fault localization effects sometimes significantly degrade even when a nearest successful run is selected.To get the reason,this paper firstly studies the basic model of the execution comparison based fault localization approaches.With the model,we found that a primary cause of NN method’s degradation is that it only considers the number of differences between successful runs and failed runs while ignores the distances from the difference points to the bugs. Based on the above finding,we presented a new fault localization method based on a difference dispersion technique.Its key idea is to choose successful runs with dispersed difference points to the failed run to compare and locate the bugs.The dispersion of differences can make some difference points close to the bug and therefore reduce bug localization efforts.We conducted an experimental study on several widely used benchmark programs.The results indicate that our method is both effective and efficient.
What problem does this paper attempt to address?