[发明专利]一种测试用例选取方法

摘要

本发明公开了一种测试用例选取方法，属于软件测试技术领域，具体包含以下几个步骤：步骤一：通过原始测试需求集，获取约简测试需求集；步骤二：测试用例设计；步骤三：测试用例优先级排序；本发明公开了一个从测试需求约简-＞测试用例生成-＞测试序列生成的完整、高效的测试用例选取过程，在保证达到预期测试覆盖率的前提下，生成的测试用例数量大大降低；同时对测试用例进行优先级排序，对Web应用程序这种大规模软件的测试具有实际意义，提高了测试效率。

主权项

1.一种测试用例选取方法，其特征在于，包含以下几个步骤：步骤一：通过原始测试需求集，获取约简测试需求集；具体包括以下几个步骤：1)初始化原始测试需求集R为R＝{r₁，r₂，...r_m}，其中r_i为测试需求，i＝1，2，...m，初始化约简测试需求集R′为初始化测试需求k为2)循环判断原始测试需求集R是否为空，如为空则执行8)，否则执行3)；3)从原始测试需求集R中取出任意一项测试需求r，令测试需求k＝r，此时原始测试需求集更新为R：＝R-{r}；4)选择原始测试需求集R中的测试需求r_i，该步操作每执行1次i累加1次，同时判断r_i是否为最后一个测试需求，如果是则执行7)，如果否则执行5)；5)计算测试需求r_i与测试需求k的交集，同时判断交集是否为空，如果为空则执行4)，如果不为空则执行6)；6)更新测试需求k，令k：＝k⌒r_i，更新原始测试需求集R，令R：＝R-{r_i}；执行4)7)计算约简测试需求集R′，令R′：＝R′+{k}；执行2)；8)获得最终的约简测试需求集R′；步骤二：测试用例设计；根据步骤一中得到的约简后的约简测试需求集R′，按照测试需求集k中各个测试需求间的约束条件，采用边界值分析法设计测试用例；步骤三：测试用例优先级排序；具体包括以下几个步骤：(1)设步骤二得到的测试用例为原始测试用例集T，排序后的测试用例集为排序后测试用例集T′；(2)为原始测试用例集T构造等价类集合Q＝{q₁，q₂，...，q_n}，其中q_i＝{t_i1，t_i2，...，t_im}，i＝1，2，...，n，m＝1，2，...，n，q_i为第i个等价类，t_im为第i个等价类包含的第m个测试用例，n为等价类个数，m为第i个等价类包含的测试用例个数；每一个测试用例t_ij其所覆盖的需求的数目req[j]，j＝1，2，...，m；等价类集合根据测试用例的类型来划分；(3)为每个等价类q_i构造一个优先级数P_i、一个缺陷发现标识Bug[i]和一个缺陷等级Lev[i]；根据等价类q_i中测试用例的类型将优先级数P_i定为P_i＝1，即系统类测试用例，或者P_i＝2，即功能类测试用例，或者P_i＝3，即接口类测试用例，或者P_i＝4，即数据类测试用例；缺陷发现标识Bug[i]的类型为布尔型，Bug[i]＝1表示第i个等价类q_i发现了软件缺陷，Bug[i]＝0表示第i个等价类q_i未发现软件缺陷；缺陷等级Lev[i]表示不同类型的缺陷具有不同的等级；(4)将等价类集合Q进行初始优先级排序，根据(3)中的优先级划分原则，对等价类q_i进行优先级排序；优先级由高至低的顺序为数据类测试用例-＞接口类测试用例-＞功能类测试用例-＞系统类测试用例；(5)从任意等价类q_i中选取一个测试用例t_ij对被测软件进行测试，如测试过程中发现软件缺陷，则缺陷发现标识Bug[i]＝1；反之，则缺陷发现标识Bug[i]＝0；(6)判断Bug[i]的值是否为1，如为1则改变优先级数P_i，具体为P_i＝Lev[i]+初始优先级数P_i，反之，将优先级数P_i保持不变；(7)依据(6)中得到的各个等价类最终的优先级数，根据优先级数对等价类进行排序，形成等价类序列；(8)使用贪心算法找出等价类q_i的最小测试用例集T_i，则(9)在(8)中得到的T_i中每一个测试用例t_ij所覆盖的需求数目req[j]的大小对测试用例进行排序，覆盖需求数目多的测试用例排在前面，然后将排序后的结果插入到等价类序列中；(10)得到排序后测试用例集T′；得到排序后测试用例集T′后，对软件进行软件测试。