基于遗传算法和代码相似性自动修复程序错误

摘要

由于软件产品的复杂性,软件开发过程中开发人员无法避免bug的产生。为了提高软件开发的效率,提出了一种基于遗传算法和代码相似性的bug自动修复方法。首先,搜索与源程序相似的bug代码,并找到与其相关的修复代码。然后,将修复代码转换为抽象语法树,生成候选补丁。接下来,使用基于给定测试用例的适应度函数来验证候选补丁是否有效。最后,生成输出补丁修复源错误代码。

关键词