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

说明书

本发明涉及一种基于影响域路径分析的测试用例确定方法，包括，对测试程序的语法和控制流程进行分析，提取程序控制流程图的节点；对控制流程图的节点进行压缩，生成路径分支图；建立路径分支图和首轮测试用例集的映射关系；比对首轮测试程序和回归测试程序，生成回归测试的更改模块并进行更改影响域分析，生成回归测试程序的更改路径分支图；从测试用例中选取满足更改路径分支图最大覆盖率指标的最小测试用例集合，作为当前版本的回归测试用例集合。本发明还提供了测试用例确定系统。本发明的优点在于：降低回归测试所使用的测试用例的数量，提高回归测试的效率。

技术领域

本发明涉及软件测试技术领域，尤其涉及一种基于影响域路径分析的测试用例确定方法和系统。

技术背景

在软件测试过程中，若首轮全套测试发现软件缺陷，则需对软件进行升级并进行回归测试，若回归测试仍发现软件缺陷还需不断迭代进行回归测试，直至软件无缺陷或软件缺陷在可接收程度的范围内。在回归测试过程中，通常由测试人员分析比对不同版本间的差异，从全套测试用例集中选择执行用例或设计新的测试用例，在此过程中，通过分析每一次软件变更后的影响域，可以在后面的测试中仅对受影响的函数调用路径进行分析，能够节约测试成本，提高效率。目前这一工作主要依靠人工分析，但人工分析的效率不高且测试策略的覆盖性要求难以保证。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种基于影响域路径分析确定满足最大覆盖率要求的最小测试用例的确定方法和系统。

本发明解决其技术问题所采用的技术方案是：一种基于影响域路径分析的测试用例确定方法，包括，

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

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

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

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

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

优选的，所述提取程序控制流程图的节点的方法为，对顺序执行语句进行合并，保留分支语句、跳转语句。

优选的，所述程序控制流程图表示为有向图G＝(N，E，S，T)，其中，N为有向图的节点集合，表示程序中的节点语句；E为有向图的边集合，表示程序中节点间的控制流；S为程序起始节点，T为程序的结束节点，

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

如果边E_i为节点N_a到N_b的有向边，且N_a的出度为1，Nb的入度为1，则将节点N_a和N_b合并为新的节点N_ab，新节点N_ab的输入边为N_a的输入边，输出边为N_b的输出边；遍历有向图G中的边，直到有向图G中不存在满足合并条件的有向边。

优选的，所述路径分支图和首轮测试用例集的映射关系包括测试用例和该测试用例执行路径包含的分支节点之间的一对多映射，以及路径分支图中的分支节点和覆盖该分支节点的测试用例之间的一对多映射。

优选的，所述生成更改路径分支图的方法为，

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