[发明专利]一种软件测试用例集的提取方法

说明书

技术领域

本发明涉及计算机软件测试领域，尤其是一种简化型软件测试用例集的提取方法。 

背景技术

随着技术的发展，软件开发设计越来越复杂，系统越来越庞大，测试过程也越来越繁琐，其中一方面就是测试用例越积越多，如何对测试用例进行高效的选择，在一定条件下使成本最低，花费资源最少，测试周期最短成为了一个需要考虑的重要问题。 

构建一个合理有限的测试集合，要尽可能的覆盖软件的缺陷，达到用户需求，提高测试的效率，使其达到测试的最佳效果，是申请人一直致力于研究的课题。实际中，软件测试用例的生成是软件测试的核心问题，测试用例的选择直接影响测试执行的覆盖率，进而影响测试的质量，如何优化选择测试准则，对提高测试用例发现软件错误的效率具有重要意义。 

现有技术中主要通过人工花费大量的精力对测试用例进行评估选择，主要存在的困难有：首先，系统或模块越大越复杂，测试用例越多，测试用例集合无限大，对测试用例的提取需要一定的权重；其次，测试用例选择太少，容易导致问题遗漏，测试用例选择太多，又会导致资源的浪费，效率产能的低下，缺少一种平衡或者有效的选择方法。 

并且目前的测试过程无法避免个人主观原因带来的偏好选择，工作疏忽影响测试用例的选择和覆盖度。究其原因，用例形成或设计过程中受个人经验影响较多，无法对用户需求、过往测试问题、资源成本做一个合理的科学权衡，最终无法获得测试用例的最佳选择组合。 

发明内容

发明目的：针对现有技术的不足，申请人经过长期的实践探索，设计了一种软件测试用例集的提取方法。 

技术方案：为了实现上述发明目的，本发明所采用的技术方案为：一种软件测试用例集的提取方法，所述提取方法基体包括以下步骤： 

步骤一：分析系统测试需求，确定软件测试用例提取的关键影响因素：测试需求R和测试经验值E； 

步骤二：在步骤一的基础上，创建测试用例库模型； 

步骤三：分析测试用例，建立测试用例匹配模型； 

步骤四：利用模糊优选法确立相似测试用例提取流程，找出相似测试用例； 

步骤五：根据测试用例集需求规模的实际情况，对相似用例进行选取排除，得到目标测试用例提取集。 

进一步地，所述步骤三分析测试用例包括：对测试用例按照系统、集成、模块三方面进行用例匹配，步骤三通过所述方式得到所有测试用例的参数，确定用于步骤四的测试用例。 

再进一步地，对于用例匹配模型下得到的测试用例采用模糊优选法，步骤四中建立的相似测试用例提取模型进行相似度排序。 

再次，所述测试用例集T与所述测试需求集R的二元联系应该满足如下关系：S(T，R)＝{(t，r)∈T×R：用例t满足需求r}，即S(T，R)表示测试用例t∈T与测试需求r∈R的满足关系。在不引起混淆的情况下，S(T，R)可以简写为S。 

对于任意测试用例t∈T或测试用例提取集分别用Req(t)和Req(O_d)表示所有测试用例t和测试用例提取集O_d所满足的测试用例需求所组成的集合。类似的，分别用Test(r)和Test(R’)表示所有满足测试需求r∈R和测试需求集的测试用例组成的集合。 

假设测试需求集R＝{r₁，r₂，…r_m}，测试用例集T＝{t₁，t₂，…，t_n}满足所有的测试需求。T_i是T的子集，是满足测试需求r_i的所有可用测试用例组成的集合，即T_i中的任何一个测试用例t(t∈T_i)都可以实现对测试需求r_i的充分测试。若设每个测试用例的效率相同，则在T中选择测试用例构成最优代表集T''，T''即满足下列两条性质： 

（1）T’T且T’∩T_i≠Φ(i＝1，2，3…m)，即T'中至少要包含一个T_i中的测试用例； 

（2）T”T且T”∩T_i≠Φ(i＝1，2，…，m)则有|T’|≤|T”|。 

其中，测试需求r_i可以是初始测试中由测试目标确定的测试需求，也可以是回归测试中仅与程序更改相关的测试需求。