[发明专利]覆盖表约简的方法及系统

权利要求书

1.一种覆盖表约简的方法，其特征在于，包括以下步骤：

S100，对初始覆盖表进行分析处理，得到所述初始覆盖表的相对灵活位置集；

S200，根据所述相对灵活位置集，判断所述初始覆盖表中每条测试用例中包含灵活位置的个数，并按所述灵活位置的个数从小到大的顺序对所述初始覆盖表中的所述测试用例进行排序，得到第一新覆盖表；

S300，对所述第一新覆盖表进行进一步分析处理，得到所述第一新覆盖表的灵活位置集；

S400，根据所述灵活位置集，删除所述第一新覆盖表中全部为灵活位置的测试用例，得到新的灵活位置集；

S500，将所述新的灵活位置集中的灵活位置在预设取值范围内进行随机替换，得到第二新覆盖表；

S600，将所述第二新覆盖表作为初始覆盖表，返回步骤S100循环执行直至得到满足预设条件的最终覆盖表；

所述预设条件为预设循环总次数，或者预设循环次数内所述第二新覆盖表中的测试用例的条数相同。

2.根据权利要求1所述的覆盖表约简的方法，其特征在于，步骤S100包括以下步骤：

S110，将所述初始覆盖表中的所有位置标记为灵活位置；

S120，选择所述初始覆盖表中任意t个参数进行组合，得到所述初始覆盖表中参数的m个t-组合，并将所述初始覆盖表中所有测试用例中只出现一次的t-组合值对应的初始覆盖表的位置还原为原始值，得到所述初始覆盖表的相对灵活位置集；

其中，所述t为正整数，为所述初始覆盖表的覆盖强度；

所述m=C（n,t），n为所述初始覆盖表中参数的个数；所述参数的某个t-组合对应多个所述t-组合值，所述初始覆盖表中每条测试用例包含m个所述t-组合的各一个所述t-组合值。

3.根据权利要求2所述的覆盖表约简的方法，其特征在于，步骤S120包括以下步骤：

S121，选择所述初始覆盖表中任意t个参数进行组合，得到所述初始覆盖表中参数的m个t-组合；

S122，选择所述初始覆盖表中未选择过的一个所述t-组合，为第一t-组合；

S123，将所述初始覆盖表中所有测试用例中只出现一次的第一t-组合值对应的初始覆盖表的位置还原为原始值；

S124，判断所述初始覆盖表中是否还存在未选择过的t-组合，若是则返回执行步骤S122；否则，得到所述初始覆盖表的相对灵活位置集。

4.权利要求1至3任一项所述的覆盖表约简的方法，其特征在于，步骤S300包括以下步骤：

S310，将所述第一新覆盖表中的所有位置标记为灵活位置；

S320，选择所述第一新覆盖表中任意t个参数进行组合，得到所述第一新覆盖表中参数的m个t-组合，按照所述第一新覆盖表中所有测试用例的排列顺序，将第一次出现的t-组合值对应的所述第一新覆盖表的位置还原为原始值，得到所述第一新覆盖表的灵活位置集；

其中，所述t为正整数，为所述初始覆盖表的覆盖强度；

所述m=C（n,t），n为所述初始覆盖表中参数的个数；

所述参数的某个t-组合对应多个所述t-组合值，所述初始覆盖表中每条测试用例包含m个所述t-组合的各一个所述t-组合值。

5.根据权利要求4所述的覆盖表约简的方法，其特征在于，步骤S320包括以下步骤：

S321，选择所述第一新覆盖表中任意t个参数进行组合，得到所述第一新覆盖表中参数的m个t-组合；

S322，选择所述第一新覆盖表中未选择过的一个所述t-组合，为第二t-组合；

S323，按照所述第一新覆盖表中所有测试用例的排列顺序，将第一次出现的所述第二t-组合值对应的所述第一新覆盖表的位置还原为原始值；

S324，判断所述第一新覆盖表中是否还存在未选择过的t-组合，若是则返回执行步骤S322；否则，得到所述第一新覆盖表的灵活位置集。