Abstract:Fault localization is to identify faulty source code. It could be done on various granularities, e.g., classes, methods, and statements. Most of the automated fault localization (AFL) approaches are coarse-grained because it is challenging to accurately locate fine-grained faulty software elements, e.g., statements. SBFL, based on dynamic execution of test cases only, is simple, intuitive, and generic (working on various granularities). However, its accuracy deserves significant improvement. To this end, in this paper, we propose a hybrid fine-grained AFL approach based on both dynamic spectrums and static statement types. The rationale of the approach is that some types of statements are significantly more/less error-prone than others, and thus statement types could be exploited for fault localization. On a crop of faulty programs, we compute the error-proneness for each type of statements, and assign priorities to special statement types that are steadily more/less error-prone than others. For a given faulty program under test, we first leverage traditional spectrum-based fault localization algorithm to identify all suspicious statements and to compute their suspicious scores. For each of the resulting suspicious statements, we retrieve its statement type as well as the special priority associated with the type. The final suspicious score is the product of the SBFL suspicious score and the priority assigned to the statement type. A significant advantage of the approach is that it is simple and intuitive, making it efficient and easy to interpret/implement. We evaluate the proposed approach on widely used benchmark Defects4J. The evaluation results suggest that the proposed approach outperforms widely used SBFL, reducing the absolute waste effort (AWE) by 9.3% on average.

Fault Behaviors Analysis of Embedded Programs

Software Failure Prediction Based On Program State and First-Error Characteristics

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

THE IMPLEMENTATION OF FAULTS DEBUGGING AND DETECTION BASED ON VXWORKS

Study of fault injection system based on software

Fault Localization Method of Software Defects Based on Dependencies Analysis of Program Structure

Understanding and Detecting Annotation-Induced Faults of Static Analyzers

Back to the Future! Studying Data Cleanness in Defects4J and its Impact on Fault Localization

Wielding Statistical Fault Localization Statistically

Study on Software Fault Injection Based on Onboard System

An Approach of Automatically Performing Fault Tree Analysis and Failure Mode and Effect Techniques to Software Processes

Study and Analysis of Defect Amplification Index in Technology Variant Business Application Development through Fault Injection Patterns

A Hybrid Approach to Fine-grained Automated Fault Localization

Implementation of System Fault Tree Analysis

Fault Localization Via Efficient Probabilistic Modeling of Program Semantics

Key Scientific Issues and State-Art of Automatic Software Fault Localization

The expansion of orthogonal complete set and teleportation of an arbitrary two-qubit state

A Study of Modified Testing-Based Fault Localization Method

Searching for Multi-Fault Programs in Defects4J

A Survey of Automated Software Fault Localization Approach

Program Instrumentation Oriented to Program Analysis