[发明专利]基于影响域路径分析的测试用例确定方法和系统

权利要求书

1.一种基于影响域路径分析的测试用例确定方法，其特征在于，包括：

对测试程序的语法和控制流程进行分析，提取程序控制流程图的节点；

对控制流程图的节点进行压缩，生成路径分支图；

建立路径分支图和首轮测试用例集的映射关系；

比对首轮测试程序和回归测试程序，生成回归测试的更改模块并进行更改影响域分析，生成回归测试程序的更改路径分支图；

从测试用例中选取满足更改路径分支图最大覆盖率指标的最小测试用例集合，作为当前版本的回归测试用例集合。

2.根据权利要求1所述的基于影响域路径分析的测试用例确定方法，其特征在于，所述提取程序控制流程图的节点的方法为，对顺序执行语句进行合并，保留分支语句、跳转语句。

3.根据权利要求2所述的基于影响域路径分析的测试用例确定方法，其特征在于，所述程序控制流程图表示为有向图G＝(N，E，S，T)，其中，N为有向图的节点集合，表示程序中的节点语句；E为有向图的边集合，表示程序中节点间的控制流；S为程序起始节点，T为程序的结束节点，

所述对控制流程图的节点进行压缩的方法为：

如果边E_i为节点N_a到N_b的有向边，且N_a的出度为1，N_b的入度为1，则将节点N_a和N_b合并为新的节点N_ab，新节点N_ab的输入边为N_a的输入边，输出边为N_b的输出边；

遍历有向图G中的边，直到有向图G中不存在满足合并条件的有向边。

4.根据权利要求1所述的基于影响域路径分析的测试用例确定方法，其特征在于，所述路径分支图和首轮测试用例集的映射关系包括测试用例和该测试用例执行路径包含的分支节点之间的一对多映射，以及路径分支图中的分支节点和覆盖该分支节点的测试用例之间的一对多映射。

5.根据权利要求4所述的基于影响域路径分析的测试用例确定方法，其特征在于，所述生成更改路径分支图的方法为，

对首轮全套测试程序和回归测试程序进行比对，得到差异代码，在回归测试程序的路径分支图中，覆盖任意差异代码所在节点的路径为更改路径，所有更改路径的集合为所述更改路径分支图，所述回归测试的测试用例完全覆盖所述更改路径分支图。

6.根据权利要求5所述的基于影响域路径分析的测试用例确定方法，其特征在于，从首轮全套测试用例集合中选取回归测试用例的方法为贪心算法或动态规划算法。

7.根据权利要求5所述的基于影响域路径分析的测试用例确定方法，其特征在于，所述更改路径分支图的覆盖率指标包括语句覆盖率、分支覆盖率和控制流覆盖率。

8.根据权利要求7所述的基于影响域路径分析的测试用例确定方法，其特征在于，当存在多个备选测试用例集合时，以满足最大覆盖率指标下限要求的备选测试用例集合作为当前回归测试的测试用例集合，当存在多个备选测试用例集合的覆盖率均满足最大覆盖率指标下限时，以测试用例最少的备选测试用例集合作为当前回归测试的测试用例集合。

9.根据权利要求8所述的基于影响域路径分析的测试用例确定方法，其特征在于，当不存在满足最大覆盖率指标下限要求的测试用例时，对覆盖率最大的测试用例集合补充新的测试用例，直到其覆盖率不小于最大覆盖率指标下限，以补充后的集合作为当前回归测试的测试用例集合。

10.一种基于影响域路径分析的测试用例确定系统，其特征在于，包括：

节点提取模块：对测试程序的语法和控制流程进行分析，提取程序控制流程图的节点；

路径分支图生成模块：对控制流程图的节点进行压缩，生成路径分支图；

映射建立模块：建立路径分支图和首轮测试用例集的映射关系；

影响域分析模块：比对首轮测试程序和回归测试程序，生成回归测试的更改模块并进行更改影响域分析，生成回归测试程序的更改路径分支图；

测试用例确定模块：从测试用例中选取满足更改路径分支图最大覆盖率指标的最小测试用例集合，作为当前版本的回归测试用例集合。