基于遗传算法和分支覆盖的测试数据生成方法

摘要：

为确保分支覆盖更加简约高效,提出一种基于遗传算法和分支覆盖的测试数据生成方法.使用控制依赖分析对需覆盖的分支集进行约简,使约简后的分支子集能够包含程序中所有需要覆盖的分支.对目标分支进行依赖性分析,获得到达该分支的路径约束.将多路径约束转化为适应度函数,采用遗传算法生成测试用例.实验结果表明,该方法在覆盖率和进化代数方面均具有优越性.

关键词：软件测试、遗传算法、测试数据生成、依赖性分析、分支覆盖

所属期刊栏目：37

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

资助基金：江苏省333工程基金项目BRA2013215

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

页数：共6页

页码：112-117