Abstract:Context: Spectrum-based fault localization (SBFL) performs statistical analysis on the coverage information of failed or passed test cases. It provides the programmer with a guide for fault localization by generating a sorted list of suspicious elements. Unfortunately, the SBFL technology has a tie problem. Many elements in the list have the same suspicious values, which seriously affects the developer finding faults. Objective: Therefore, we aim to solve the tie problem of SBFL techniques by applying the fault propagation context. In this paper, we propose an approach to boost the performance of fault localization by applying inter-class and intra-class fault propagation context to weight the suspicious elements. Methods: We first apply the SBFL techniques to calculate the initial suspicious values of the statements. Then, we analyze the fault propagation context of the suspicious statements. Finally, we weight the initial suspicious values of the statements to solve the tie problem of SBFL techniques. The weighted suspicious values are sorted in descending order to generate a list, which is provided to developers for fault localization. Results: To evaluate our approach, we experiment on Defects4J, a real-world software fault benchmark. Experimental results show that the proposed approach outperforms existing fault context-based methods that only use intra-class context and traditional SBFL methods. For example, our approach can locate 129 faults in Top-1, which is 94 more than Ochiai method. Moreover, we provide programmers with the fault propagation context for accurate fault localization. Conclusion: Applying fault propagation context can effectively solve the tie problem in SBFL. It is valuable to study how to efficiently utilize the fault propagation context for fault localization.

Fault localization via behavioral models

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

Fault Classification Oriented Spectrum Based Fault Localization

Fault Localization Via Efficient Probabilistic Modeling of Program Semantics

Improving Fault Localization through Fault Propagation Analysis

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

Effective Fault Localization Approach Using Feedback.

Fault Localization Based on Wide & Deep Learning Model by Mining Software Behavior.

ALBFL: A Novel Neural Ranking Model for Software Fault Localization Via Combining Static and Dynamic Features

Effective Multi-Fault Localization Based on Fault-Relevant Statistics

A BBN-based approach for fault localization

Enhancing Fault Localization Through Ordered Code Analysis with LLM Agents and Self-Reflection

Automatic Fault Localization for BIP

A Fault Localization Framework to Alleviate the Impact of Execution Similarity

CFaults: Model-Based Diagnosis for Fault Localization in C Programs with Multiple Test Cases

A Hybrid Approach to Fine-grained Automated Fault Localization

A fault localization approach based on fault propagation context

A LambdaMart-Based High-Accuracy Approach for Software Automatic Fault Localization

Irbfl: An Information Retrieval Based Fault Localization Approach

VSBFL: Variable Value Sequence Based Fault Localization for Novice Programs

ABFL: an Autoencoder Based Practical Approach for Software Fault Localization.