[发明专利]软件测试中最小用例集的确定方法及确定装置

权利要求书

1.一种软件测试中最小用例集的确定方法，其特征在于，包括以下步骤：

监听被测软件在自动测试过程中基于测试用例而产生的调用数据链；所述调用数据链包括按调用时间顺序依次排列的函数标识的集合；

从预存的第一数据表中确定每个所述函数标识所对应的预设数值，根据所述预设数值计算并存储所述调用数据链的链值；其中，所述第一数据表用于记录每个所述函数标识和对应的预设数据之间的映射关系，所述预设数值用于唯一性表征所述函数标识；

获取发生了代码变更的目标函数标识；

从预存的第二数据表中检索包含所述目标函数标识的所有目标用例的用例标识；所述用例包括所述调用数据链，所述第二数据表用于记录每个用例标识和对应的函数标识之间的映射关系；

根据所述调用数据链和所述链值从所述所有目标用例中确定最小用例集。

2.根据权利要求1所述的最小用例集的确定方法，其特征在于，所述根据所述预设数值计算并存储所述调用数据链的链值的步骤包括：

确定每个所述函数标识对应的函数权重；

基于所述函数权重对所述预设数值加权求和，以得到所述调用数据链的链值。

3.根据权利要求2所述的最小用例集的确定方法，其特征在于，所述根据所述调用数据链和所述链值从所述所有目标用例中确定最小用例集的步骤包括：

基于每个所述用例标识、所述用例中包含的调用数据链以及所述数据链的链值构造数据结构体；

对所有数据结构体进行排序，根据所述数据结构体的排序确定最小用例集。

4.根据权利要求3所述的最小用例集的确定方法，其特征在于，所述对所有数据结构体进行排序，根据所述数据结构体的排序确定最小用例集的步骤包括：

根据所述调用数据链中包含的函数标识的个数，按照从大到小的顺序对所述数据结构体进行排序；

依次选择排序靠前的数据结构体，获取所述数据结构体中的用例标识；

将所述用例标识加入所述最小用例集，直至所述最小用例集中包含的用例标识的个数达到预设阈值。

5.根据权利要求4所述的最小用例集的确定方法，其特征在于，所述对所有数据结构体进行排序，根据所述数据结构体的排序确定最小用例集的步骤还包括：

在所述调用数据链中包含的函数标识的个数相同的情况下，将所述链值较大的数据结构体排在前面。

6.根据权利要求4所述的最小用例集的确定方法，其特征在于，将所述用例标识加入所述最小用例集的步骤包括：

确定所述最小用例集中是否已包含所述用例标识；

在所述最小用例集中未包含所述用例标识的情况下，将所述用例标识加入所述最小用例集。

7.根据权利要求1-6中任一项所述的最小用例集的确定方法，其特征在于，在所述根据所述调用数据链和所述链值从所述所有目标用例中确定最小用例集的步骤之后，还包括：

获取补偿率数据；

根据所述补偿率数据，从所述所有目标用例中选择与所述补偿率相对应数量的补偿用例加入所述最小用例集；其中，所述补偿用例的用例标识和所述最小用例集中包含的用例标识不同。