Elixir: Effective object-oriented program repair
Authors:
- 1 October 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 648-659
Abstract
This work is motivated by the pervasive use of method invocations in object-oriented (OO) programs, and indeed their prevalence in patches of OO-program bugs. We propose a generate-and-validate repair technique, called ELIXIR designed to be able to generate such patches. ELIXIR aggressively uses method calls, on par with local variables, fields, or constants, to construct more expressive repair-expressions, that go into synthesizing patches. The ensuing enlargement of the repair space, on account of the wider use of method calls, is effectively tackled by using a machine-learnt model to rank concrete repairs. The machine-learnt model relies on four features derived from the program context, i.e., the code surrounding the potential repair location, and the bug report. We implement ELIXIR and evaluate it on two datasets, the popular Defects4J dataset and a new dataset Bugs.jar created by us, and against 2 baseline versions of our technique, and 5 other techniques representing the state of the art in program repair. Our evaluation shows that ELIXIR is able to increase the number of correctly repaired bugs in Defects4J by 85% (from 14 to 26) and by 57% in Bugs.jar (from 14 to 22), while also significantly out-performing other state-of-the-art repair techniques including ACS, HD-Repair, NOPOL, PAR, and jGenProg.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Information retrieval and spectrum based bug localization: better together2015
- Staged program repair with condition synthesis2015
- SPOON: A library for implementing analyses and transformations of Java source codeSoftware: Practice and Experience, 2015
- An analysis of patch plausibility and correctness for generate-and-validate patch generation systems2015
- The ManyBugs and IntroClass Benchmarks for Automated Repair of C ProgramsIEEE Transactions on Software Engineering, 2015
- DirectFix: Looking for Simple Program Repairs2015
- relifix: Automated Repair of Software Regressions2015
- Defects4J: a database of existing faults to enable controlled testing studies for Java programs2014
- MintHint: automated synthesis of repair hints2014
- Ridge Estimators in Logistic RegressionJournal of the Royal Statistical Society Series C: Applied Statistics, 1992