Abstract:Identifying the location of faults in real-world programs is one of the costly processes during software debugging. To reduce the debugging effort, various fault localization techniques have been proposed in recent years. Spectrum-based fault localization (SBFL) is one kind of widely investigated fault localization technique. Most SBFL techniques first calculate the suspiciousness of program elements (such as statements, methods) to be faulty using the coverage information and execution results of tests. Then a rank list of program elements is generated according to their suspiciousness. However, some SBFL techniques only consider the binary coverage information (i.e., whether the program element is covered) but ignore some of the tests' running behaviors, such as the execution frequency when faults occur in the iteration entities or loop bodies, which are more likely to be faulty followed the propagation-infection-execution model. The execution frequency based techniques only replace the feature items of the existing formula limiting their effectiveness in fault localization. In this article, we propose a fault localization technique, class reduction and method call frequency (CRMF), which utilizes mutation analysis and information retrieval techniques. In particular, CRMF first uses mutation analysis to identify and reduce the classes, in which the program elements with a low probability of being faulty. Then we propose a new suspiciousness formula that applies information retrieval and considers method call frequency. To evaluate the effectiveness of CRMF, we conduct empirical studies on 264 real-world programs from the Defects4J benchmark. Final results show that CRMF outperforms the statement frequency based technique FLSF and SBFL techniques (i.e., Ochiai, OP2, Tarantula, and Dstar) in both single-fault programs and multiple-fault programs. Specifically, CRMF can rank 29, 74, and 112 faults at the top 1, 3, 5 ranks and achieve a higher mean reciprocal rank for single-fault programs and multiple-fault programs. Finally, we discuss the essence of CRMF and analyze its effectiveness on multi-fault programs in detail.

A Study of Modified Testing-Based Fault Localization Method

A similarity-aware approach to testing based fault localization.

A Dynamic Fault Localization Technique with Noise Reduction for Java Programs

On similarity-awareness in testing-based fault localization

Effective Fault Localization Using Code Coverage

An Innovative Method for Efficient Coverage Data Reduction in Multiple Fault Localization

MCFL: Improving Fault Localization by Differentiating Missing Code and Other Faults

A Vector Table Model-Based Systematic Analysis of Spectral Fault Localization Techniques.

Fault Classification Oriented Spectrum Based Fault Localization

Effective Software Fault Localization Using Predicted Execution Results.

Fault Localization for Novice Programs Combining Static Analysis and Dynamic Detection

New Random Testing-based Fault Localization Approach

A fault localization approach based on fault propagation context

A Fault-Localization Approach Based on the Coincidental Correctness Probability

Improving Fault-Localization Accuracy by Referencing Debugging History to Alleviate Structure Bias in Code Suspiciousness

Theoretical Analysis and Empirical Study on the Impact of Coincidental Correct Test Cases in Multiple Fault Localization

Eliminating Harmful Redundancy for Testing-Based Fault Localization Using Test Suite Reduction: an Experimental Study.

Wielding Statistical Fault Localization Statistically

An Approach for Fault Localization Based on Program Slicing and Bayesian

An Improvement to Fault Localization Technique Based on Branch-Coverage Spectra.

CRMF: A Fault Localization Approach Based on Class Reduction and Method Call Frequency.