基于遗传算法的函数级别软件错误定位

摘要：

针对软件开发过程中的错误定位问题,提出一种以函数调用路径和遗传算法为基础的软件错误定位方法FGAFL.将软件测试中的错误定位问题转化为组合优化问题,结合函数调用路径对错误定位的影响构建适应度函数.通过遗传算法在候选种群中迭代搜索具有较高可疑度的候选错误分布,得到最优解.根据最优解对程序中的函数按可疑度进行排序,依次检查函数并定位错误的具体位置.实验表明,FGAFL方法可以有效降低运算量并缩减代码审查的范围,提高错误定位的精度和效率.

关键词：错误定位、函数调用路径、遗传算法、适应度函数

所属期刊栏目：56

分类号：TP311(计算技术、计算机技术)

资助基金：北京市自然科学基金;网络文化与数字传播北京市重点实验室开放课题

在线出版日期：2020-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：66-73