Title :
Using Execution Paths to Evolve Software Patches
Author :
Nguyen, ThanhVu ; Weimer, Westley ; Le Goues, C. ; Forrest, Stephanie
Author_Institution :
Dept. of Comput. Sci., Univ. of New Mexico, Albuquerque, NM
Abstract :
We present an evolutionary approach using genetic programming (GP) to automatically create software repairs. By concentrating the modifications on regions related to where the bug occurs, we effectively minimize the search space complexity and hence increase the performance of the GP process. To preserve the core functionalities of the program, we evolve programs only from code in the original program. Early experimental results show our GP approach is able to fix various program defects in reasonable time.
Keywords :
genetic algorithms; program debugging; program diagnostics; program testing; evolutionary approach; execution path; genetic programming; minimization; program testing; search space complexity; software patch; software repair; Automatic testing; Computer bugs; Computer science; Conferences; Genetic programming; Impedance; Manuals; Programming profession; Software debugging; Software testing;
Conference_Titel :
Software Testing, Verification and Validation Workshops, 2009. ICSTW '09. International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
978-1-4244-4356-7
DOI :
10.1109/ICSTW.2009.35