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

摘要

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