[发明专利]一种基于权重的组合测试用例集优先化排序方法及系统

说明书

本发明公开了一种基于权重的组合测试用例集优先化排序方法及系统，包括如下步骤：步骤1，根据待测程序的参数集合，确定组合覆盖力度t的范围，基于组合覆盖力度t生成待测程序的t维组合，定义为集合A；步骤2，对待测程序的测试用例集合进行优先化排序，记录每次优化整个测试用例集的时间开销和运行200次后的平均时间开销，将结果集和时间开销以文件的形式输出；步骤3，将得到的优化后的测试用例集对待测程序进行仿真实验，记录其错误检测率。本发明在保证时间开销的前提下，使得到的优化后的测试用例集能够在仿真实验中有更好的错误检测率，从而减少实际测试中测试阶段所需的时间成本，提高测试效率。

技术领域

本发明属于软件测试领域，涉及一种基于权重的组合测试用例集优先化排序方法(FICBPW)，对待排序的测试用例集进行优化排序。

背景技术

当前，计算机技术的日新月异，推动着社会各行各业的发展，大到国家经济文化的发展，小到日常生活的进步。然而，随着人们对软件系统的需求日益增多，以及计算机软件系统的规模不断增长，软件系统中的软件故障或者失效也随之产生，软件测试的重要性逐步显示。

随着软件系统的功能的多样化与复杂化，许多因素可能影响着软件系统的行为，这些因素统称为参数。同时这些参数都有一些可选值或可选项，定义为参数值。从功能测试的角度出发，最理想的方法是将所有这些参数和参数的参数值的所有组合(简称组合空间)作为测试用例进行测试(即穷尽测试)。然而，在许多实际的软件系统中，随着参数和参数值的个数的增长，穷尽测试的测试用例个数按指数级增长。为此，测试人员需要从中有选择性的挑选一部分测试用例来进行测试，同时要保证被测试程序中的错误能被有效的发现。

在众多功能测试方法中，最基础的测试方法就是随机测试，但是，随机测试没有考虑和利用一些额外的信息，其测试效果还是很有限的。除了随机测试，另一种广泛应用于组合空间的测试方法是基于组合覆盖的测试(即组合测试)。由于无法覆盖组合空间的所有参数可选值的组合，组合测试一般选取一个合适的组合覆盖力度t，以保证所生成的测试用例集能够覆盖被测软件中任意t个参数之间的相互作用。已经被提出的相关算法有FICBP(基于固定组合覆盖力度的组合测试用例优先化排序方法)，FICBPR(基于重复1维组合覆盖的测试用例集优先化排序方法)。但是目前提出的所有算法，都是首先对组合空间进行t维度覆盖，每次达到全部覆盖时就将组合空间的覆盖情况置空，重新开始对组合空间进行覆盖的这一过程，也就是丢掉了之前组合覆盖的信息，因此每次得到的优化后的测试用例集合仅仅是一个局部最优解而不是全局最优解。为了解决这个问题，且在较低的时间开销里提高错误检测率，本发明提出权重的概念，将每次对组合覆盖的信息都保留并且进行计算，使得每次得到的测试用例都是最优解，以保证得到的优化后的测试用例集有更高的错误检测率，本发明提出的方法就更加具有意义。

发明内容

为了能够更好的提高软件测试技术效能，在有限时间内发现更多的错误，本发明在基于固定组合覆盖测试用例优先化排序算法(FICBP)的基础上，提出了基于权重的组合测试用例集优先化排序方法。另外，针对该方法设计了仿真实验，对比三种算法，验证了提出方法的有效性。本发明的技术方案包括如下步骤：

步骤1，根据待测程序的参数集合，确定组合覆盖力度t的范围，基于组合覆盖力度t生成待测程序的t维组合，定义为集合A；

步骤2，对待测程序的测试用例集合进行优先化排序，记录每次优化整个测试用例集的时间开销和运行200次后的平均时间开销，将结果集和时间开销以文件的形式输出；

步骤3，将得到的优化后的测试用例集对待测程序进行仿真实验，记录其错误检测率。

上述步骤1的具体步骤如下：

步骤1.1，根据待测程序的参数集合，确定组合覆盖力度t的范围；

步骤1.2，确定一个组合覆盖力度t，基于t生成待测程序参数的所有t维组合，记为集合A；