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

摘要

本发明公开了一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，该方法包括：确定影响测试用例优先级的因素；根据测试用例发现的缺陷的严重性确定测试用例的重要程度；根据测试用例的重要程度建立测试用例节点选择规则；根据测试用例可以发现的缺陷数量、测试用例的执行时间，建立智能水滴速度更新规则；建立用例选择路径泥土量更新规则；所有智能水滴迭代完成后，确定所有智能水滴中的测试用例优先级排序。本发明充分考虑了影响测试用例优先级的因素，解决了考虑用例因素单一和未将这些因素融入到算法设计的问题，并根据智能水滴算法对回归测试用例执行的优先级进行排序，提高了回归测试的有效性和快速性。

主权项

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评价回归测试过程中测试用例优先级排序的优劣。