基于遗传算法和程序依赖性分析的测试数据生成方法.pdfVIP

中国科技论文在线 基于遗传算法和程序依赖性分析的测试数 据生成方法 靳蓉，姜淑娟，张红昌** 5 （中国矿业大学计算机科学与技术学院，江苏徐州 221116 ） 摘要：基于分支覆盖的软件测试方法可有效的发现软件中的缺陷。为了确保分支覆盖能更加 简约和精确有效，本文提出一种新的基于分支覆盖的测试数据生成方法。该方法主要分为两 部分，首先，运用控制依赖分析对需覆盖的分支集进行约减，使得覆盖约减后的分支子集就 可保证程序中所有的分支被覆盖；然后，对未覆盖分支进行依赖性分析，获得能到达该分支 10 的路径约束；最后将多路径约束转化为合适的适应值函数,并采用遗传算法生成测试用例。 经过