[发明专利]一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法

权利要求书

1.一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，其特征在于步骤如下：

(1)根据软件回归测试尽量使用少的测试用例和测试时间测出尽量多的各种缺陷的要求，确定影响测试用例优先级的因素；影响测试用例优先级的因素，包括：测试用例发现的缺陷的严重性、测试用例可以发现的缺陷数量、测试用例的执行时间；

(2)根据设定的测试用例发现的缺陷的严重性等级对应的严重性数值，对步骤(1)确定的影响测试用例优先级的因素中测试用例发现的缺陷的严重性赋值，确定出每个缺陷的严重性数值；

(3)根据步骤(2)确定的每个缺陷的严重性数值，确定每个测试用例Ti检出的总缺陷严重性数值；

(4)根据步骤(3)每个测试用例Ti检出的总缺陷严重性数值，确定测试用例Ti在所有测试用例中的重要程度；所有测试用例形成待选择的测试用例列表；

(5)根据智能水滴算法，一个水滴在待选择的测试用例列表中选择重要程度最高的测试用例；

(6)根据重要程度最高的测试用例，建立测试用例节点选择规则，根据测试用例节点选择规则，确定智能水滴算法中的该重要程度最高的测试用例对应的泥土量；

(7)根据步骤(1)的测试用例可以发现的缺陷数量、测试用例的执行时间，建立水滴速度更新规则；

(8)根据步骤(7)建立的水滴速度更新规则，确定智能水滴从测试用例Ti到任意另一个测试用例Td路径上，水滴带走该条路径上的泥土量即为水滴中增加的泥土量；

(9)建立智能水滴从测试用例Ti到任意另一个测试用例Td路径的泥土量更新规则；根据该泥土量更新规则以及步骤(6)确定的智能水滴算法中的该重要程度最高的测试用例对应的泥土量和步骤(8)水滴中增加的泥土量，确定智能水滴从任意一个测试用例Ti到任意另一个测试用例Td路径经过后该路径的泥土量数值；

(10)根据步骤(9)确定的智能水滴从任意一个测试用例Ti到任意另一个测试用例Td路径经过后该路径的泥土量数值，

(11)从步骤(5)待选择的测试用例列表中删除已经选择过的测试用例，形成新的待选择的测试用例列表，更新步骤(5)中的待选择的测试用例列表；判断待选择的测试用例列表是否为空，若不为空，返回步骤(5)，若为空，则一个智能水滴完成一次迭代，进行步骤(12)；

(12)遍历所有水滴，在每个智能水滴均完成一次迭代后，确定所有智能水滴中的测试用例优先级排序T^IWD，通过平均缺陷检出的百分比APFD评价回归测试过程中测试用例优先级排序的优劣。

2.根据权利要求1所述的一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，其特征在于：根据测试用例发现的缺陷的严重性确定测试用例的重要程度，具体如下：将缺陷的严重性进行定量化处理，不同等级的缺陷赋予不同的数值；每个测试用例能够发现的缺陷数量和等级计算测试用例检出的总缺陷严重性数值；根据总缺陷严重性数值确定测试用例的重要程度。

3.根据权利要求1所述的一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，其特征在于：测试用例节点选择规则，具体如下：任意一个测试用例节点选择的概率反比于本路径上的泥土量；本路径上的泥土量通过被选择测试用例检出的总缺陷严重性数值确定。

4.根据权利要求1所述的一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，其特征在于：建立智能水滴速度更新规则，具体为：智能水滴从测试用例节点Ti到任意一个测试用例节点Td的速度增量非线性反比于本路径上的泥土量；根据缺陷检出效率建立了反向启发函数，表示了智能水滴拒绝从测试用例节点Ti移动到测试用例节点Td的程度。

5.根据权利要求1所述的一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，其特征在于：建立用例选择路径泥土量更新规则，具体如下：用例选择路径上的泥土减少量等于通过本路径上水滴中增加的泥土量；本路径上水滴中增加的泥土量，非线性反比于从测试用例节点Ti到任意一个测试用例节点Td的水滴移动的时间。