Version history, similar report, and structure: putting them together for improved bug localization
Authors:
Top Cited Papers
Open Access
- 2 June 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 53-63
Abstract
During the evolution of a software system, a large number of bug reports are submitted. Locating the source code files that need to be fixed to resolve the bugs is a challenging problem. Thus, there is a need for a technique that can automatically figure out these buggy files. A number of bug localization solutions that take in a bug report and output a ranked list of files sorted based on their likelihood to be buggy have been proposed in the literature. However, the accuracy of these tools still need to be improved. In this paper, to address this need, we propose AmaLgam, a new method for locating relevant buggy files that puts together version history, similar reports, and structure. To do this, AmaLgam integrates a bug prediction technique used in Google which analyzes version history, with a bug localization technique named BugLocator which analyzes similar reports from bug report system, and the state-of-the-art bug localization technique BLUiR which considers structure. We perform a large-scale experiment on four open source projects, namely AspectJ, Eclipse, SWT and ZXing to localize more than 3,000 bugs. Compared with a history-aware bug localization solution of Sisman and Kak, our approach achieves a 46.1% improvement in terms of mean average precision (MAP). Compared with BugLocator, our approach achieves a 24.4% improvement in terms of MAP. Compared with BLUiR, our approach achieves a 16.4% improvement in terms of MAP.Keywords
This publication has 28 references indexed in Scilit:
- Concept location using formal concept analysis and information retrievalACM Transactions on Software Engineering and Methodology, 2012
- Feature location in source code: a taxonomy and surveyJournal of Software: Evolution and Process, 2011
- Bug localization using latent Dirichlet allocationInformation and Software Technology, 2010
- A practical evaluation of spectrum-based fault localizationJournal of Systems and Software, 2009
- Model-Based Debugging – State of the Art And Future ChallengesElectronic Notes in Theoretical Computer Science, 2007
- Finding bugs is easyACM SIGPLAN Notices, 2004
- Recovering traceability links between code and documentationIEEE Transactions on Software Engineering, 2002
- The prediction of faulty classes using object-oriented design metricsJournal of Systems and Software, 2001
- A metrics suite for object oriented designIEEE Transactions on Software Engineering, 1994
- An algorithm for suffix strippingProgram: electronic library and information systems, 1980