首页 | 本学科首页   官方微博 | 高级检索  
     

自动程序修复方法研究进展
引用本文:玄跻峰,任志磊,王子元,谢晓园,江贺.自动程序修复方法研究进展[J].软件学报,2016,27(4):771-784.
作者姓名:玄跻峰  任志磊  王子元  谢晓园  江贺
作者单位:软件工程国家重点实验室(武汉大学),湖北 武汉 430072;武汉大学 计算机学院,湖北 武汉 430072,大连理工大学 软件学院,辽宁 大连 116621,南京邮电大学 计算机学院,江苏 南京 210006,软件工程国家重点实验室(武汉大学),湖北 武汉 430072;武汉大学 计算机学院,湖北 武汉 430072,大连理工大学 软件学院,辽宁 大连 116621
基金项目:国家自然科学基金(61502345, 61403057, 61370144, 61202032)
摘    要:自动程序修复帮助开发者降低人工修复bug的成本.基于测试集的修复方法旨在生成能够通过测试集的代码补丁,以使程序正常运行.回顾了基于测试集的程序修复的现有文献,按照自动修复方法和实证基础两个方面陈述了研究进展.首先,将已有的自动修复方法划分为3类,分别是基于搜索的、基于代码穷举的和基于约束求解的补丁生成方法;其次,细致地描述了程序修复的实证研究基础以及该研究领域中的争议;然后,简要介绍了程序修复的相关技术作为修复方法的补充;最后做出总结,描述了面临的机遇和挑战.

关 键 词:自动修复  遗传规划  基于搜索的软件工程  测试集  实证基础
收稿时间:9/2/2015 12:00:00 AM
修稿时间:2015/10/15 0:00:00

Progress on Approaches to Automatic Program Repair
XUAN Ji-Feng,REN Zhi-Lei,WANG Zi-Yuan,XIE Xiao-Yuan and JIANG He.Progress on Approaches to Automatic Program Repair[J].Journal of Software,2016,27(4):771-784.
Authors:XUAN Ji-Feng  REN Zhi-Lei  WANG Zi-Yuan  XIE Xiao-Yuan and JIANG He
Affiliation:State Key Laboratory of Software Engineering(Wuhan University), Wuhan 430072, China;Computer School, Wuhan University, Wuhan 430072, China,School of Software, Dalian University of Technology, Dalian 116621, China,School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210006, China,State Key Laboratory of Software Engineering(Wuhan University), Wuhan 430072, China;Computer School, Wuhan University, Wuhan 430072, China and School of Software, Dalian University of Technology, Dalian 116621, 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.
Keywords:automatic repair  genetic programming  search based software engineering  test suite  empirical foundation
本文献已被 CNKI 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号