示例演化驱动的学生程序自动修复

• 作者: 王克朝 王甜甜 苏小红 许家欢
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 自动修复 示例演化 遗传编程 错误定位 变量映射
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 智能化软件新技术专刊
• 页码范围: 1256-1268
• 页数: 13页
• 分类号: TP311
• 字数: 11608字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005716

摘要

已有的程序自动化调试研究大多面向工业软件,而学生程序调试具有缺陷数多、类型复杂等特有难点问题,因此,针对学生程序设计应用背景,研究程序自动修复方法,利用模板示例程序指导补丁的演化.改进了遗传编程算法,包括适应度的计算、变异体的生成方式和变异位置及操作的选择方式,使其更加适合修复学生程序.提出了基于示例的静态错误定位方法,能够识别缺陷程序和参考程序差异和可能的变异操作,有效地缩小补丁的搜索空间以提高修复的准确性.提出了基于执行值序列的变量映射方法,以降低变异体的编译错误,提高修复的准确性.在此基础上,设计并实现了示例演化驱动的Java学生程序自动修复系统.实验结果表明,该方法可以修复含有多缺陷学生程序,对于所用的测试集,当学生程序只有1个～2个错误时,修复率将近100％;当含有3个缺陷时,修复率约为70％;当含有4个及以上缺陷时,修复率约为50％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏小红	哈尔滨工业大学计算机科学与技术学院	152	1551	20.0	34.0
2	王甜甜	哈尔滨工业大学计算机科学与技术学院	53	371	11.0	17.0
3	王克朝	哈尔滨工业大学计算机科学与技术学院	15	83	6.0	9.0
7	许家欢	哈尔滨工业大学计算机科学与技术学院	1	0	0.0	0.0