[发明专利]测试用例集执行顺序确定的方法及系统

权利要求书

1.一种测试用例集执行顺序确定的方法，其特征在于，包括以下步骤:

S100，读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本；

S200，从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本；

S300，根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本；

S400，用所述第二最优执行序列和第二切换成本分别替换原第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回执行步骤S300，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例；

S500，选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列；

其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。

2.根据权利要求1所述的测试用例集执行顺序确定的方法，其特征在于，h=2。

3.根据权利要求1或2所述的测试用例集执行顺序确定的方法，其特征在于，步骤S300，包括以下步骤：

S310，从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H;

S320，从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例t_k；

S330，从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列；

S340，构造以t_k开头的包含所述部分第一最优执行序列的，由h+1条测试用例构成的部分执行序列；

S350，根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以t_k开头由h+1条测试用例构成的第二最优执行序列<t_k,H>，及所述<t_k,H>对应的第二切换成本；

S360，若所述初始测试用例集T中还存在一条测试用例t_k∈T-H未被选择，则转步骤S320继续执行；否则，转步骤S370；

S370，若所述初始测试用例集T中还存在未选择过的h条测试用例，则转步骤S310继续执行；否则，得到所有可能的由h+1条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。

4.根据权利要求3所述的测试用例集执行顺序确定的方法，其特征在于，

步骤S330包括步骤S331，对部分测试用例集H中的每条测试用例t_p，从所述第一最优执行序列中选取以t_p开头的由h条测试用例构成的第一最优执行序列；

步骤S350包括步骤S351，当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以t_k开头由h+1条测试用例构成的第二最优执行序列<t_k,H>。

5.根据权利要求1所述的测试用例集执行顺序确定的方法，其特征在于，步骤S100，包括以下步骤：

S110，读取初始测试用例集；

S120，根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重；

S130，根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。