Abstract:Automated program repair (APR) has attracted great research attention, and various techniques have been proposed. Search-based APR is one of the most important categories among these techniques. Existing researches focus on the design of effective mutation operators and searching algorithms to better find the correct patch. Despite various efforts, the effectiveness of these techniques are still limited by the search space explosion problem. One of the key factors attribute to this problem is the quality of fault spaces as reported by existing studies. This motivates us to study the importance of the fault space to the success of finding a correct patch. Our empirical study aims to answer three questions. Does the fault space significantly correlate with the performance of search-based APR? If so, are there any indicative measurements to approximate the accuracy of the fault space before applying expensive APR techniques? Are there any automatic methods that can improve the accuracy of the fault space? We observe that the accuracy of the fault space affects the effectiveness and efficiency of search-based APR techniques, e.g., the failure rate of GenProg could be as high as 60% when the real fix location is ranked lower than 10 even though the correct patch is in the search space. Besides, GenProg is able to find more correct patches and with fewer trials when given a fault space with a higher accuracy. We also find that the negative mutation coverage, which is designed in this study to measure the capability of a test suite to kill the mutants created on the statements executed by failing tests, is the most indicative measurement to estimate the efficiency of search-based APR. Finally, we confirm that automated generated test cases can help improve the accuracy of fault spaces, and further improve the performance of search-based APR techniques.

Towards Reusing Hints from Past Fixes: an Exploratory Study on Thousands of Real Samples

An empirical study on using hints from past fixes: poster.

The Future Can’t Help Fix the Past: Assessing Program Repair in the Wild

Shaping Program Repair Space with Existing Patches and Similar Code

TransplantFix: Graph Differencing-based Code Transplantation for Automated Program Repair.

Enhancing Redundancy-based Automated Program Repair by Fine-grained Pattern Mining

Confix: Combining Node-Level Fix Templates and Masked Language Model for Automatic Program Repair

An Empirical Study on Real Bug Fixes

Automated Program Repair by Using Similar Code Containing Fix Ingredients

An Empirical Study of Multi-entity Changes in Real Bug Fixes

Hybrid Automated Program Repair by Combining Large Language Models and Program Analysis

How Different Is It Between Machine-Generated And Developer-Provided Patches?

Boosting Automated Program Repair with Bug-Inducing Commits.

How Different is It Between Machine-Generated and Developer-Provided Patches? : an Empirical Study on the Correct Patches Generated by Automated Program Repair Techniques

Mining Python fix patterns via analyzing fine-grained source code changes

Mining stackoverflow for program repair

An Empirical Analysis of the Influence of Fault Space on Search-Based Automated Program Repair.

The Impact of Program Reduction on Automated Program Repair

Practical Program Repair via Preference-based Ensemble Strategy

Static automated program repair for heap properties

Towards characterizing bug fixes through dependency-level changes in Apache Java open source projects