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.

Mining Data Chain Graph for Fault Localization

Software Fault Localization Based on Data Chain

Graph-Based Method for Fault Detection in the Iron-Making Process.

Fault Localization Based on Weighted Software Behavior Graph Mining

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

Mining Sequential Patterns of Predicates for Fault Localization and Understanding

A Novel Fault Localization Method with Fault Propagation Context Analysis

Mining Frequent Patterns from Software Defect Repositories for Black-Box Testing

A Search Based Context-Aware Approach for Understanding and Localizing the Fault Via Weighted Call Graph

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

Fault Localization for Java Programs using Probabilistic Program Dependence Graph

HetFL: Heterogeneous Graph-based Software Fault Localization

Mining Fluctuation Propagation Graph Among Time Series with Active Learning

Towards Better Graph Neural Network-based Fault Localization Through Enhanced Code Representation

Graph Neural Network Based Two-Phase Fault Localization Approach

Mining Behavior Graphs for “backtrace” of Noncrashing Bugs

Mining Causality Graph for Automatic Web-Based Service Diagnosis.

Improving Mining Quality by Exploiting Data Dependency

Dynamic Data Fault Localization for Deep Neural Networks

Effective Software Fault Localization Using Predicted Execution Results.

Mining Control Flow Abnormality for Logic Error Isolation