Affiliation:
1. University of Melbourne, Melbourne, Victoria, Australia
Abstract
This article presents an improved approach to assist diagnosis of failures in software (fault localisation) by ranking program statements or blocks in accordance with to how likely they are to be buggy. We present a very simple single-bug program to model the problem. By examining different possible execution paths through this model program over a number of test cases, the effectiveness of different proposed spectral ranking methods can be evaluated in idealised conditions. The results are remarkably consistent to those arrived at empirically using the Siemens test suite and Space benchmarks. The model also helps identify groups of metrics that are equivalent for ranking. Due to the simplicity of the model, an optimal ranking method can be devised. This new method out-performs previously proposed methods for the model program, the Siemens test suite and Space. It also helps provide insight into other ranking methods.
Publisher
Association for Computing Machinery (ACM)
Reference43 articles.
1. An Evaluation of Similarity Coefficients for Software Fault Localization
2. Anderberg M. 1973. Cluster Analysis for Applications. Academic Press. Anderberg M. 1973. Cluster Analysis for Applications. Academic Press.
3. Locating causes of program failures
Cited by
380 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献