Evolving patches for software repair
Authors:
Open Access
- 12 July 2011
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1427-1434
Abstract
Defects are a major concern in software systems. Unsurprisingly, there are many tools and techniques to facilitate the removal of defects through their detection and localisation. However, there are few tools that attempt to repair defects. To date, evolutionary tools for software repair have evolved changes directly in the program code being repaired. In this work we describe an implementation: pyEDB, that encodes changes as a series of code modifications or patches. These modifications are evolved as individuals. We show pyEDB to be effective in repairing some small errors, including variable naming errors in Python programs. We also demonstrate that evolving patches rather than whole programs simplifies the removal of spurious errors.Thomas Ackling, Brad Alexander and Ian GrunerKeywords
This publication has 14 references indexed in Scilit:
- Introduction to genetic programming tutorial2010
- A few billion lines of code laterCommunications of the ACM, 2010
- A genetic programming approach to automated software repair2009
- ExterminatorCommunications of the ACM, 2008
- On the automation of fixing software bugs2008
- Using FindBugs on production software2007
- CCured: type-safe retrofitting of legacy softwareACM Transactions on Programming Languages and Systems, 2005
- Grammatical evolutionIEEE Transactions on Evolutionary Computation, 2001
- QuickCheck2000
- Software unit test coverage and adequacyACM Computing Surveys, 1997