一种快速高路径覆盖率测试用例生成方法

摘要

本发明提供一种快速高路径覆盖率测试用例生成方法，所述方法包括：获取目标程序的控制流图，确定控制流图中各个节点中的父亲‑孩子关系；判断每个节点是否为分支节点；获取测试用例集，将每个测试用例作为遗传算法中的一个个体，多个个体形成初始种群；构建分支穿越矩阵；根据所构建的分支穿越矩阵计算当前代种群中穿越任意一个分支节点的分支偏离度；计算程序中所有分支节点的分支偏离度，并取所有分支节点的分支偏离度之和，作为当前代种群中个体穿越程序的程序偏离度；利用遗传算法，根据所构建的分支穿越矩阵以及程序偏离度进行迭代优化，获取下一代种群以及下一代种群穿越被测程序的程序偏离度，直到生成覆盖目标路径的测试用例或达到遗传算法最大进化代数。