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

权利要求书

1.一种基于权重的组合测试用例集优先化排序方法，其特征在于，包括如下步骤：

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

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

所述步骤1的具体实现包括如下：

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

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

步骤1.3，初始化这个集合，对每个t维组合的权重置0；

所述步骤2的具体实现包括如下：

步骤2.1，从测试用例集合T中随机取一个测试用例t1，该测试用例作为被选中的测试用例加入到最终的优化后的测试用例集合S中；

步骤2.2，将加入到结果集S中的这个测试用例所包含的t维组合在集合A中进行标注，给对应的每一个t维组合的权重进行加1操作；

步骤2.3，从测试用例集合T中去除该测试用例；

步骤2.4，对集合T中剩余的所有测试用例进行遍历，对比集合A中t维组合，计算每个测试用例包含的覆盖集合A的t维组合的总权重；

步骤2.5，选择权重最小的测试用例加入到结果集S中；

步骤2.6，重复步骤2.2，2.3；

步骤2.7，重复步骤2.4，2.5，2.6，直到集合T中没有测试用例；

步骤2.8，将结果集T作为一个文件输出，将方法的执行时间输出；

步骤2.9，运行以上步骤200次，记录运行200次的平均时间，并输出；

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

所述步骤3的具体实现包括：

步骤3.1，将运行200次后得到的优化后的测试用例集运用到待测程序上，计算每个优化后的测试用例集合的错误检测率NAPFD；其中NAPFD的公式如下：

其中N是测试用例集T的大小，F是集合T中包含的m个错误的集合；SF_i是集合T经过优化排序后的测试用例集合S在执行直到发现第i个错误所需的测试用例的数量，p代表实际操作中测试用例集检测到待测程序中错误个数的错误率；

步骤3.2，将步骤3.1的运行结果作为文件输出。

2.根据权利要求1所述的一种基于权重的组合测试用例集优先化排序方法，其特征在于，所述步骤3的仿真实验是在仿真系统中实现；所述仿真系统主界面包括4个菜单项：实验参数配置，相关信息文件导入，算法运行，结果文件输出。

3.根据权利要求2所述的一种基于权重的组合测试用例集优先化排序方法，其特征在于，所述4个菜单项分别代表4个功能模块：其中实验参数配置模块实现的是对仿真实验的实验配置，选择其中一个算法，确定固定组合覆盖力度的大小，实验运行的次数；相关信息文件导入模块实现的是导入待测程序的参数集合和待测程序的未被排序的测试用例集；当实验配置完成，运行对应的算法，获得其优化后的测试用例集和算法运行的时间开销，将优化后的测试用例集导入到系统，选择对应的待测程序，得到错误检测率；最后，将其形成文件输出。

4.一种用于如权利要求1所述的一种基于权重的组合测试用例集优先化排序方法的仿真系统，其特征在于，主界面包括4个菜单项：实验参数配置，相关信息文件导入，算法运行，结果文件输出；

所述4个菜单项分别代表4个功能模块：其中实验参数配置模块实现的是对仿真实验的实验配置，选择其中一个算法，确定固定组合覆盖力度的大小，实验运行的次数；相关信息文件导入模块实现的是导入待测程序的参数集合和待测程序的未被排序的测试用例集；当实验配置完成，运行对应的算法，获得其优化后的测试用例集和算法运行的时间开销，将优化后的测试用例集导入到系统，选择对应的待测程序，得到错误检测率；最后，将其形成文件输出。