基于多覆盖率指标引导的测试用例进化生成方法

本发明属于软件测试技术领域，特别是涉及一种基于多覆盖率指标引导的测试用例进化生成方法。该方法能够实现多覆盖率指标引导的测试用例生成与优化，包括以下步骤：对被测程序进行语法解析，生成AST抽象语法树，识别覆盖率指标节点，构建CFG控制流图；构建插桩函数集和目标路径集，生成插桩后程序和排序的目标路径集；采用随机策略生成测试用例集，获取执行路径集，通过二进制编码生成初始种群；利用优化算法程序获取插桩结果，通过覆盖率分析得到覆盖率指标结果；进行覆盖率规则验证与优化，输出最终测试用例集，完成多覆盖率指标测试用例的生成与优化。