A Comprehensive Study of Automatic Program Repair on the QuixBugs Benchmark

He Ye, Matias Martinez, Thomas Durieux, Martin Monperrus
5/9/2018
cs.SE

Official code: SpoonLabs/astor (214 stars, GPL-2.0, last commit 2026-05-19). 1 more implementation below.

Abstract

Automatic program repair papers tend to repeatedly use the same benchmarks. This poses a threat to the external validity of the findings of the program repair research community. In this paper, we perform an empirical study of automatic repair on a benchmark of bugs called QuixBugs, which has been little studied. In this paper, 1) We report on the characteristics of QuixBugs; 2) We study the effectiveness of 10 program repair tools on it; 3) We apply three patch correctness assessment techniques to comprehensively study the presence of overfitting patches in QuixBugs. Our key results are: 1) 16/40 buggy programs in QuixBugs can be repaired with at least a test suite adequate patch; 2) A total of 338 plausible patches are generated on the QuixBugs by the considered tools, and 53.3% of them are overfitting patches according to our manual assessment; 3) The three automated patch correctness assessment techniques, RGT_Evosuite, RGT_InputSampling and GT_Invariants, achieve an accuracy of 98.2%, 80.8% and 58.3% in overfitting detection, respectively. To our knowledge, this is the largest empirical study of automatic repair on QuixBugs, combining both quantitative and qualitative insights. All our empirical results are publicly available on GitHub in order to facilitate future research on automatic program repair.

View on arXivView PDF

Code Implementations(2)

SpoonLabs/astorOfficial100%
GPL-2.0

Automatic program repair for Java with generate-and-validate techniques :v::v:: jGenProg (2014) - jMutRepair (2016) - jKali (2016) - DeepRepair (2017) - Cardumen (2018) - 3sfix (2018)

214111JavaOct 1, 20145 months agoGPL-2.0
dynamic-analysisinriakthpatchpatch-generation+2 more

Open-science repository on KTH's program repair experiment on the Quixbugs benchmark

128CSS, HTMLFeb 22, 20184 years ago

Similar Papers

Cite this paper

@article{ye2018comprehensive,
  title  = {A Comprehensive Study of Automatic Program Repair on the QuixBugs Benchmark},
  author = {He Ye and Matias Martinez and Thomas Durieux and Martin Monperrus},
  year   = {2018},
  eprint = {1805.03454},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1805.03454}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/1805.03454.svg)](https://codeofpaper.com/paper/1805.03454)

Discussion