Abstract:Automated software fault localization has become one of the hot spots on which researchers have focused in recent years. Existing studies have shown that learning-based techniques can effectively localize faults leveraging various information. However, there exist two problems in these techniques. The first is that they simply represent various information without caring the contribution of different information. The second is that the data imbalance problem is not considered in these techniques. Thus, their effectiveness is limited in practice. In this paper, we propose HetFL, a novel heterogeneous graph-based software fault localization technique to aggregate different information into a heterogeneous graph in which program entities and test cases are regarded as nodes, and coverage, change histories, and call relationships are viewed as edges. HetFL first extracts textual and structure information from source code as attributes of nodes and integrates them to form an attribute vector. Then, for a given node, HetFL finds its neighbor nodes based on the types of edges and aggregates corresponding neighbor nodes to form type vectors. After that, the attribute vector and all the type vectors of each node are aggregated to generate the final vector representation by an attention mechanism. Finally, we leverage a convolution neural network (CNN) to obtain the suspicious score of each method. To validate the effectiveness of HetFL, experiments are conducted on the widely used dataset Defects4J (v1.2.0). The experimental results show that HetFL can localize 217 faults within Top-1 that is 25 higher than the state-of-the-art technique DeepFL, and achieve 6.37 and 5.58 in terms of MAR and MFR which improve DeepFL by 9.0% and 5.6%, respectively. In addition, we also perform experiments on the latest version of Defects4J (v2.0.0). The experimental results show that HetFL has better performance than the baseline methods.

On the Reliability of Coverage Data for Fault Localization

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

A Universal Data Augmentation Approach for Fault Localization

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

A Fault Localization Framework to Alleviate the Impact of Execution Similarity

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

Effective Fault Localization Using Code Coverage

Improving Deep‐learning‐based Fault Localization with Resampling

A Random And Coverage-Based Approach For Fault Localization Prioritization

A Fault-Localization Approach Based on the Coincidental Correctness Probability

Fault Localization and Test Oracle Generation Based on the Mutual Pattern of Discrete Path Variables

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

Wielding Statistical Fault Localization Statistically

Effective Statistical Fault Localization Using Program Slices

A Coverage and Slicing Dependencies Analysis for Seeking Software Security Defects.

An Empirical Study of Fault Localization Families and Their Combinations

HetFL: Heterogeneous Graph-based Software Fault Localization

Restore: Retrospective Fault Localization Enhancing Automated Program Repair

Effective Software Fault Localization Using Predicted Execution Results.

Improving Spectrum-Based Fault Localization Using Quality Assessment and Optimization of a Test Suite

Fault Localization-Guided Test Data Generation Approach for Novice Programs