自动程序修复方法的进展
67 浏览量
2021-03-18
12:14:24
上传
评论
收藏 591KB PDF 举报
软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software, [doi: 10.13328/j.cnki.jos.000000] http://www.jos.org.cn
©中国科学院软件研究所版权所有. Tel: +86-10-62562563
自动程序修复方法研究进展
∗
玄跻峰
1,2
,
任志磊
3
,
王子元
4
,
谢晓园
1,2
,
江
贺
3
1
(软件工程国家重点实验室(武汉大学),湖北 武汉 430072)
2
(武汉大学 计算机学院,湖北 武汉 430072)
3
(大连理工大学 软件学院,辽宁 大连 116621)
4
(南京邮电大学 计算机学院,江苏 南京 210006)
通讯作者: 玄跻峰, E-mail: jxuan@whu.edu.cn
摘 要: 自动程序修复帮助开发者降低人工修复 bug 的成本.基于测试集的修复方法旨在生成能够通过测试集
的代码补丁,以使程序正常运行.本文回顾了基于测试集的程序修复的现有文献,按照自动修复方法和实证基础
两个方面陈述了研究进展.首先,将已有的自动修复方法划分为三类,分别是基于搜索的、基于代码穷举的和基
于约束求解的补丁生成方法.其次,细致描述了程序修复的实证研究基础,以及该研究领域中的争议.然后简要介
绍了程序修复的相关技术作为修复方法的补充.最后做出总结,描述了面临的机遇和挑战.
关键词: 自动修复;遗传规划;基于搜索的软件工程;测试集;实证基础
中图法分类号: TP311
中文引用格式: 玄跻峰,任志磊,王子元,谢晓园,江贺.自动程序修复方法研究进.软件学报. http://www.jos.org.cn/1000-9825/
0000.htm
英文引用格式: Xuan JF, Ren ZL, Wang ZY, Xie XY, Jiang H. Progress on approaches to automatic program repair. Ruan Jian
Xue Bao/Journal of Software, 2016 (in Chinese). http://www.jos.org.cn/1000-9825/0000.htm
Progress on Approaches to Automatic Program Repair
XUAN Ji-Feng
1,2
, REN Zhi-Lei
3
, WA NG Z i-Yuan
4
, XIE Xiao-Yu an
1,2
, JIANG He
3
1
(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072, China)
2
(Computer School, Wuhan University, Wuhan 430072, China)
3
(School of Software, Dalian University of Technology, Dalian 116621, China)
4
(School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210006, China)
Abstract: Automatic program repair helps developers reduce the cost of manual bug fixing. Approaches to test-suite based repair aims to
generate code patches to pass the test suite as well as maintain the program execution. This paper reviews available literature on test-suite
based repair and state the progress in two directions: approaches to automatic repair and empirical foundations. First, existing approaches
to automatic repair are described into three categories, namely search based, exhaustion based, and constraint-solving based patch
generation. Second, empirical foundations on repair are detailed, including the argumentation in the research field. Related techniques are
then briefly introduced as the supplementation of program repair. Finally, opportunities and challenges are presented to summarize this
review.
Key words: automatic repair; genetic programming; search based software engineering; test suite; empirical foundation
∗ 基金项目: 国家自然科学基金(61502345, 61403057, 61370144, 61202032)
Foundation item: National Natural Science Foundation of China (61502345, 61403057, 61370144, 61202032)
收稿时间:
0000-00-00; 修改时间: 0000-00-00; 采用时间: 0000-00-00; jos 在线出版时间: 0000-00-00
CNKI 在线出版时间: 0000-00-00
剩余13页未读，继续阅读
评论0
最新资源