Current challenges in automatic software repair

被引:135
作者
Le Goues, Claire [1 ]
Forrest, Stephanie [2 ]
Weimer, Westley [1 ]
机构
[1] Univ Virginia, Charlottesville, VA 22904 USA
[2] Univ New Mexico, Albuquerque, NM 87131 USA
基金
美国国家科学基金会;
关键词
Automatic program repair; Software engineering; Evolutionary computation; GENETIC ALGORITHMS; SPECIFICATIONS;
D O I
10.1007/s11219-013-9208-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The abundance of defects in existing software systems is unsustainable. Addressing them is a dominant cost of software maintenance, which in turn dominates the life cycle cost of a system. Recent research has made significant progress on the problem of automatic program repair, using techniques such as evolutionary computation, instrumentation and run-time monitoring, and sound synthesis with respect to a specification. This article serves three purposes. First, we review current work on evolutionary computation approaches, focusing on GenProg, which uses genetic programming to evolve a patch to a particular bug. We summarize algorithmic improvements and recent experimental results. Second, we review related work in the rapidly growing subfield of automatic program repair. Finally, we outline important open research challenges that we believe should guide future research in the area.
引用
收藏
页码:421 / 443
页数:23
相关论文
共 101 条
[1]  
Abreu R, 2006, 12TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, P39
[2]  
Ackling T, 2011, GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P1427
[3]  
Adamopoulos K, 2004, LECT NOTES COMPUT SC, V3103, P1338
[4]  
Al-Ekram Raihan., 2005, C CTR ADV STUDIES CO, P1
[5]  
Alba E, 2007, GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1066
[6]   Using complete system simulation for temporal debugging of general purpose operating systems and workloads [J].
Albertsson, L ;
Magnusson, PS .
8TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2000, :191-198
[7]  
[Anonymous], 2008, BBC NEWS
[8]  
[Anonymous], FDN SOFTWARE ENG
[9]  
[Anonymous], INT S SOFTW TEST AN
[10]  
[Anonymous], 1922, GENETIC PROGRAMMING