[发明专利]一种快速高路径覆盖率测试用例生成方法

摘要

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

主权项

1.一种快速高路径覆盖率测试用例生成方法，其特征在于，所述方法包括下述步骤：步骤(1)、获取目标程序的控制流图，所述控制流图包含一个惟一的入口节点s和出口节点e；步骤(2)、基于控制流图确定控制流图中各个节点中的父亲‑孩子关系；步骤(3)、判断每个节点是否为分支节点，若不为分支节点，则不作处理，若为分支节点，则将该分支节点计入计算节点；步骤(4)、获取测试用例集，将每个测试用例作为一个个体，多个个体形成种群，代入遗传算法；步骤(5)、对于每个计算节点计算种群中所有个体穿越该计算节点的真分支的个体数目和假分支的个体数目，分别构建分支穿越矩阵；步骤(6)、根据所构建的分支穿越矩阵计算当前代种群中穿越任意一个分支节点的分支偏离度；步骤(7)、为被测目标程序选取一条目标路径，计算目标路径中所有分支节点的分支偏离度，并取所有分支节点的分支偏离度之和，作为当前代种群中个体穿越程序的程序偏离度；步骤(8)、利用遗传算法，根据所构建的分支穿越矩阵以及程序偏离度进行迭代优化，调整测试用例，获取下一代种群以及下一代种群穿越被测程序的程序偏离度，重复该步骤，直到生成的测试用例覆盖所述目标路径或达到遗传算法最大进化代数。