Empirical Analysis of 1-edit Degree Patches in Syntax-Based Automatic Program Repair
Created by W.Langdon from
gp-bibliography.bib Revision:1.8051
- @InProceedings{Dziurzanski:2020:CEC,
-
author = "Piotr Dziurzanski and Simos Gerasimou and
Dimitris Kolovos and Nicholas Matragkas",
-
title = "Empirical Analysis of 1-edit Degree Patches in
Syntax-Based Automatic Program Repair",
-
booktitle = "2020 IEEE Congress on Evolutionary Computation (CEC)",
-
year = "2020",
-
month = jul # " 19-24",
-
editor = "Alexander (Sandy) Brownlee and
Saemundur O. Haraldsson and Justyna Petke and John R. Woodward",
-
publisher = "IEEE",
-
address = "Internet",
-
note = "Special Session on Genetic Improvement",
-
keywords = "genetic algorithms, genetic programming, genetic
improvement, SBSE, APR",
-
isbn13 = "978-1-7281-6929-3",
-
URL = "http://geneticimprovementofsoftware.com/paper_pdfs/E-24527.pdf",
-
URL = "https://pure.york.ac.uk/portal/en/publications/empirical-analysis-of-1edit-degree-patches-in-syntaxbased-automatic-program-repair(83213662-3691-42ce-804e-0fc8c524f2f8).html",
-
DOI = "doi:10.1109/CEC48606.2020.9185913",
-
size = "10 pages",
-
abstract = "In this paper, software patches modifying a single
line (aka 1-edit degree patches) of buggy Java
open-source projects have been generated automatically
using computational search and experimentally
evaluated. We carried out the presumably largest to
date experiment related to 1-edit degree patches,
consisting of almost 27000 computational jobs upper
bounded with 107000 computational hours. Our
experiments show the benefits and drawbacks of such
kind of patches. In particular, the search space size
has been shown to be reduced by several orders of
magnitude. The volume of tests that can be filtered out
without any negative impact while generating 1-edit
degree patches has been increased by about 97percent.
Finally, the effectiveness of finding 1-edit plausible
patches is compared with multi-line plausible patches
found with state-of-the-art syntax-based Automatic
Program Repair tools. It is shown that despite patching
fewer bugs in total, 1-edit degree patches have
potential to patch some extra bugs.",
-
notes = "Comparison with ARJA, GenProg, Kali, jGenProg, jKali,
Nopol, 1-edit degree on Defects4J (chart, time, lang,
math).
University of York, UK. EPSRC-funded MANATEE
project
http://geneticimprovementofsoftware.com/events/wcci2020
WCCI2020",
- }
Genetic Programming entries for
Piotr Dziurzanski
Simos Gerasimou
Dimitris Kolovos
Nicholas Matragkas
Citations