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.

Applying Faulty Statement Category Frequency to Localize Faults for Student Programs.

Boosting Spectrum-Based Fault Localization via Multi-Correct Programs in Online Programming

Fault Classification Oriented Spectrum Based Fault Localization

Using Fine-Grained Test Cases for Improving Novice Program Fault Localization.

A General Noise-Reduction Framework for Fault Localization of Java Programs.

A Dynamic Fault Localization Technique with Noise Reduction for Java Programs

VsusFL: Variable-suspiciousness-based Fault Localization for novice programs

Fault Localization for Novice Programs Combining Static Analysis and Dynamic Detection

A Hybrid Approach to Fine-grained Automated Fault Localization

Interactive fault localization leveraging simple user feedback

Fault Localization-Guided Test Data Generation Approach for Novice Programs

Leveraging Method Call Anomalies to Improve the Effectiveness of Spectrum-Based Fault Localization Techniques for Object-Oriented Programs

A fault localization approach based on fault propagation context

Wielding Statistical Fault Localization Statistically

A Study of Modified Testing-Based Fault Localization Method

Feature-FL: Feature-Based Fault Localization

VSBFL: Variable Value Sequence Based Fault Localization for Novice Programs

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

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

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

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