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

说明书

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

技术领域

本发明涉及一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，属于算法优化设计和软件测试技术领域。

背景技术

目前，测试用例优先级确定是软件测试中的一个实际问题，也是研究的一个热点。专利CN201110225316“一种回归测试中基于分布的测试用例优先级划分方法”根据执行剖面的特征以及执行剖面在剖面空间的分布对测试用例进行排序，专利CN201810223250“一种基于覆盖力度增量的组合测试用例优先级排序方法”从用例组合覆盖程度和用例检查缺陷的重要程度方面考虑用例的优先级，一些智能优化算法，如遗传算法、粒子群算法、蚁群算法在测试用例优先级排序方面有所应用，如专利CN201611140362“一种用于白盒测试的测试用例优先级排序方法”利用改进的遗传算法对测试用例优先级排序，但这些方法在实际应用时存在两个问题：1)考虑用例的因素比较单一，如用例检出缺陷的重要程度、或是用例对缺陷的覆盖程度等，只考虑单一因素在实际过程中应用效果不明显，用例的优先级确定应该是这些因素综合影响的结果；2)方法中没有涉及这些影响因素的建模，以及如何将这些影响因素融入到算法设计设计的具体参数中。

发明内容

本发明解决的技术问题是：克服现有技术不足，提供一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，利用自然界水滴群体和其周围环境相互作用而形成河道路径的算法解决测试用例的优先级排序问题。首先确定了影响回归测试用例优先级的综合因素，即先建立影响测试用例优先级的模型，然后将这些因素融入到智能水滴算法参数中，利用智能水滴算法分析测试用例的优先级，最后对测试用例优先级确定结果进行评价，验证智能水滴算法的有效性。通过综合考虑影响测试用例优先级的因素，解决了考虑用例因素单一和未将这些因素融入到算法设计的问题，并根据智能水滴算法对回归测试用例执行的优先级进行排序，提高了回归测试的有效性和快速性。解决了什么问题。

本发明解决的技术方案是：一种软件回归测试过程中基于智能水滴的测试用例优先级确定方法，步骤如下：

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

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

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

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

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

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

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