Feature-FL: Feature-Based Fault Localization
- 2 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 71 (1) , 264-283
Abstract
Fault localization aims at developing an effective methodology identifying suspicious statements potentially responsible for program failures. The spectrum-based fault localization is the widely used methodology by analyzing the statistical coincidences viewed from the spectrum to evaluate the suspiciousness of each statement of being faulty. However, just analyzing statistical coincidences in the coverage information perspective and without combining diverse amount of information may restrict fault localization effectiveness. Thus, this article proposes feature-based fault localization ( Feature-FL ): A family fault localization methodology of feature-based metrics by combining the feature diversity from the view of program features into suspiciousness evaluation. Specifically, Feature-FL defines a concept of branching execution probability to abstract program behaviors as the values of features. Then, Feature-FL uses feature selection (i.e., a family of feature-based metrics) to evaluate the relevance of each feature with program failures. Finally, Feature-FL associates each feature with its corresponding statement, and uses the relevance as the suspiciousness to locate suspicious statements. We present six feature-based metrics for Feature-FL , and conduct an extensive study to evaluate the effectiveness of Feature-FL and its potential over the state-of-the-art spectrum-based formulas. Our results provide insight into the potential among different feature-based metrics and also show Feature-FL significantly outperforms the state-of-the-art spectrum-based formulas, e.g., an average saving of at least 30% over spectrum-based formulas in case of real faults.Keywords
Funding Information
- National Defense Basic Scientific Research Project (WDZC20205500308)
- Fundamental Research Funds for the Central Universities (2021CDJQY-018)
- Chongqing Science and Technology Plan Projects (cstc2018jszx-cyztzxX0037)
- Key Project of Technology Innovation and Application Development of Chongqing (cstc2019jscx-mbdxX0020)
- National Natural Science Foundation of China (62102054)
- Open Foundation of Key Laboratory of Dependable Service Computing in Cyber Physical Society
- Ministry of Education of the People's Republic of China (CPSDSC202004)
This publication has 73 references indexed in Scilit:
- TIES WITHIN FAULT LOCALIZATION RANKINGS: EXPOSING AND ADDRESSING THE PROBLEMInternational Journal of Software Engineering and Knowledge Engineering, 2011
- A model for spectra-based software diagnosisACM Transactions on Software Engineering and Methodology, 2011
- Simultaneous debugging of software faultsJournal of Systems and Software, 2011
- Nonparametric Statistical Inference2011
- A family of code coverage-based heuristics for effective fault localizationJournal of Systems and Software, 2010
- A practical evaluation of spectrum-based fault localizationJournal of Systems and Software, 2009
- For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solutionCommunications on Pure and Applied Mathematics, 2006
- SOBERACM SIGSOFT Software Engineering Notes, 2005
- Pattern Analysis in Branching and Axillary Flowering SequencesJournal of Theoretical Biology, 2001
- A NEW MEASURE OF RANK CORRELATIONBiometrika, 1938