Improving Patch Quality by Enhancing Key Components of Automatic Program Repair

Soto, Mauricio

doi:10.1109/ase.2019.00147

Cited by 3 publications

(1 citation statement)

References 154 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…on representations and operators [15], which we found the most relevant to our paper, the only focusing on this aspect of the GI process. We also found work on improving patches produced by APR tools [26], [27], using high-order mutations in GI [28], [29], fault localisation [30], [31], [32] and the impact of test suite metrics on the APR performance [33]. Finally, Petke and al.…”

Section: Related Workmentioning

confidence: 81%

Uniform Edit Selection for Genetic Improvement: Empirical Analysis of Mutation Operator Efficacy

Smigielska

Blot

Petke

2021

2021 IEEE/ACM International Workshop on Genetic Improvement (GI)

View full text Add to dashboard Cite

Genetic improvement (GI) tools find improved program versions by modifying the initial program. These can be used for the purpose of automated program repair (APR). GI uses software transformations, called mutation operators, such as deletions, insertions, and replacements of code fragments. Current edit selection strategies, however, under-explore the search spaces of insertion and replacement operators. Therefore, we implement a uniform strategy based on the relative operator search space sizes. We evaluate it on the QuixBugs repair benchmark and find that the uniform strategy has the potential for improving APR tool performance. We also analyse the efficacy of the different mutation operators with regard to the type of code fragment they are applied to. We find that, for all operators, choosing expression statements as target statements is the most successful for finding program variants with improved or preserved fitness (50.03%, 33.12% and 23.85% for deletions, insertions and replacements, respectively), whereas choosing declaration statements is the least effective (3.16%, 10.82% and 3.14% for deletions, insertions and replacements).

show abstract