测试用例集执行顺序确定的方法及系统的制作方法
【专利摘要】本发明公开了一种测试用例集执行顺序确定的方法及系统。其中该方法包括如下步骤：计算初始测试用例集中任意两条测试用例之间的单一用例切换成本；从初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列及第一切换成本；根据第一切换成本，及单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列及第二切换成本；将第二最优执行序列和第二切换成本分别作为新的第一最优执行序列和第一切换成本，使h增大1，返回上一步骤，直至第二最优执行序列包含所有测试用例；选择第二切换成本最小的第二最优执行序列作为最终最优执行序列。其可使测试中参数重配置次数最少，降低开销。
【专利说明】测试用例集执行顺序确定的方法及系统
【技术领域】
[0001]本发明涉及计算机领域，尤其涉及一种测试用例集执行顺序确定的方法及系统。【背景技术】
[0002]软件测试是保证软件质量的重要步骤。给定一个测试用例集，测试人员通常需要按照某种顺序来依次执行其中包含的各条测试用例。一般情况下，这个执行顺序等同于生成各条测试用例的顺序，即按从上到下的顺序执行整个测试用例集。但是，随着软件规模和功能的不断增长，往往需要相当数量的测试用例来对软件进行测试。因此，如何在有限的测试成本(可用时间和资源)下快速有效地执行整个测试用例集，是实际测试中需要考虑的一个重要问题。
[0003]一般来说，测试成本包括每条测试用例的执行开销和相邻测试用例间的切换开销。在不同的执行顺序中，各条测试用例的执行开销一般是固定的，因此，相邻测试用例间的切换开销将主要影响整个测试用例集在不同执行顺序下的执行效率。例如，对于某些软件系统来说，在测试中对其配置进行更改需要花费巨大的人力和物力，例如对某个硬件进行替换，或者对某些模块进行重新编译。因此，在实际测试中，需要尽可能地减少这样的切换工作来降低总的测试开销。
[0004]综上所述，如何确定能够有效降低测试开销的测试用例集执行顺序是一个亟待解决的问题。
【发明内容】
[0005]基于此，有必要提供一种能够有效降低测试开销的测试用例集执行顺序确定的方法及系统。
[0006]为实现本发明目的提供的一种测试用例集执行顺序确定的方法，包括以下步骤:
[0007]S100,读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本；
[0008]S200，从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本；
[0009]S300，根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本；
[0010]S400，用所述第二最优执行序列和第二切换成本分别替换原第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回执行步骤S300，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例；
[0011]S500，选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列；[0012]其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。
[0013]在其中一个实施例中，h=2。
[0014]在其中一个实施例中，步骤S300，包括以下步骤:
[0015]S310，从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H;
[0016]S320，从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例tk ;
[0017]S330，从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列；
[0018]S340，构造以tk开头的包含所述部分第一最优执行序列的，由h+Ι条测试用例构成的部分执行序列；
[0019]S350，根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉，及所述<tk，H〉对应的第二切换成本；
[0020]S360，若所述初始测试用例集T中还存在一条测试用例tk e T-H未被选择，则转步骤S320继续执行；否则，转步骤S370 ；
[0021]S370，若所述初始测试用例集T中还存在未选择过的h条测试用例，则转步骤S310继续执行；否则，得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
[0022]在其中一个实施例中，步骤S330包括步骤S331，对部分测试用例集H中的每条测试用例tp，从所述第一最优执行序列中选取以tp开头的由h条测试用例构成的第一最优执行序列；
[0023]步骤S350包括步骤S351，当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉。
[0024]在其中一个实施例中，步骤S100，包括以下步骤:
[0025]S110，读取初始测试用例集；
[0026]S120，根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重；
[0027]S130，根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。
[0028]基于同一发明构思的一种测试用例集执行顺序确定的系统，包括读取模块，第一执行模块，第二执行模块，设置模块，以及确定模块，其中:
[0029]所述读取模块，用于读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本；
[0030]所述第一执行模块，用于从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本；
[0031]所述第二执行模块，用于根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本；
[0032]所述设置模块，用于用所述第二最优执行序列和第二切换成本分别替换原所述第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回第二执行模块继续操作，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例；
[0033]所述确定模块，用于选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列；
[0034]其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。
[0035]在其中一个实施例中，h=2。
[0036]在其中一个实施例中，所述第二执行模块，包括第一执行子模块，第二执行子模块，第三执行子模块，第四执行子模块，第五执行子模块，第六执行子模块，以及第七执行子模块，其中:
[0037]所述第一执行子模块，用于从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H;
[0038]所述第二执行子模块，用于从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例tk ；
[0039]所述第三执行子模块，用于从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列；
[0040]所述第四执行子模块，用于构造以tk开头的包含所述部分第一最优执行序列的，由h+Ι条测试用例构成的部分执行序列；
[0041]所述第五执行子模块，用于根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉，及所述<tk，H〉对应的第二切换成本；
[0042]所述第六执行子模块，用于当所述初始测试用例集T中还存在一条测试用例tk e T-H未被选择，则转第二执行子模块继续执行；否则，转第六执行子模块；
[0043]所述第七执行子模块，用于在所述初始测试用例集T中还存在未选择过的h条测试用例时，转所述第一执行子模块继续执行；否则，得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
[0044]在其中一个实施例中，所述第三执行子模块，还包括第一执行单元，用于对部分测试用例集H中的每条测试用例tp，从所述第一最优执行序列中选取以tp开头的由h条测试用例构成的第一最优执行序列；
[0045]所述第五执行子模块，还包括第二执行单元，用于当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉。
[0046]在其中一个实施例中，所述读取模块，还包括读取子模块，权重分配子模块，以及切换成本计算子模块，其中:
[0047]所述读取子模块，用于读取初始测试用例集；
[0048]所述权重分配子模块，用于根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重；[0049]所述切换成本计算子模块，用于根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。
[0050]本发明的有益效果包括:
[0051]本发明提供的一种测试用例集执行顺序确定的方法及系统，通过逐层确定最优执行序列的方式，最终得到包含测试用例集中所有测试用例的最优执行序列。所得到测试用例执行顺序可以使整个测试中的参数重配置次数最小，具有最小的测试切换成本，即实际测试中切换开销最小。大大降低了测试开销，节省人力物力资源。
【专利附图】
【附图说明】
[0052]图1为本发明一种测试用例集执行顺序确定的方法的一具体实施例的流程图；
[0053]图2为本发明一种测试用例集执行顺序确定的系统的一具体实施例的系统结构示意图。
【具体实施方式】
[0054]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图对本发明实施例的测试用例集执行顺序确定的方法及系统的【具体实施方式】进行说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0055]本发明实施例的测试用例集执行顺序确定的方法，如图1所示，包括以下步骤:
[0056]S100,读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本。
[0057]此处需要说明的是，所·述测试用例集举例说明为:假设一个待测系统受η个参数的影响，而每个参数i有Ii个不同的离散取值，这些取值构成一个集合L” 一个η-元组t=(Xp X2,…，Xn)即称为一条测试用例,其中Xi e Li(l≤i≤η),而一系列测试用例的集合即构成一个测试用例集T= It1, t2,…，tj。测试用例集中不同的测试用例之间部分或者全部参数的取值可能不同，因此在不同测试用例之间进行切换时，需要改变参数的取值，也由此产生切换成本，也即切换开销。计算所读取的测试用例集中任意两条测试用例之间进行参数取值改变时所用的成本，构成单一用例切换成本，以便在后续操作中使用。
[0058]S200，从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本。
[0059]此处需要说明的是:h为正整数，且h小于所述初始测试用例集中测试用例的总数。所述最优执行序列是指对从所述初始测试用例集中选取所有组合可能的h条测试用例，构成部分测试用例集H，对部分测试用例集H中的每条测试用例tp，以％开头的所有可能的由h条测试用例构成的执行序列中切换成本最小的执行序列，也即<tp, H-{tp}>min=<tp, txl,…〉，<tp, txl,…〉为由h条测试用例构成的一个最优执行序列。
[0060]在其中一个实施例中，h=2,因此,任意有序的两条测试用例都为最优执行序列。初始测试用例集中所有两条测试用例构成的执行序列构成第一最优执行序列集，每一个两条测试用例构成的执行序列作为一个第一最优执行序列。
[0061]S300，根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
[0062]由上述最优执行序列的解释，在第一最优执行序列的基础上，构建由h+Ι条测试用例构成的最优执行序列，并计算相应的最优执行序列的切换成本。
[0063]S400，用所述第二最优执行序列和第二切换成本分别替换原所述第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回执行步骤S300，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例。
[0064]h值每增大1，执行一次步骤S300，使最优执行序列中包含的测试用例的数量不断增加，直至得到包含所述初始测试用例集中所有测试用例的最优执行序列。
[0065]此处需要说明的是，也可将h值与初始测试用例集中测试用例的条数进行比较，当h值与初始测试用例集中测试用例条数相等时，则停止循环。此时所述第二最优执行序列包含所述初始测试用例集中的所有测试用例。
[0066]S500，选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列。
[0067]此处需要说明的是，得到包含初始测试用例集中所有测试用例的第二最优执行序列的个数与测试用例集中包含的测试用例的数目相同。此时选取第二最优执行序列中切换成本最小的作为最终的，用于实际测试的执行序列。
[0068]本发明实施例的测试用例集执行顺序确定的方法，通过逐层确定最优执行序列的方式，最终得到包含测试用例集中所有测试用例的最优执行序列。所得到测试用例执行顺序可以使整个测试中的参数重配置次数最小，具有最小的测试切换成本，即实际测试中切换开销最小。大大降低了测试开销，节省人力物力资源。
[0069]在其中一个实施例中，步骤S300，还包括以下步骤:
[0070]S310,从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H。
[0071]此处分批对测试用例集中的测试用例进行选取与处理，处理程序简便，清晰，避免漏掉最优执行序列。
[0072]S320，从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例
tko
[0073]S330，从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列。
[0074]在步骤S200中已经构成的第一最优执行序列，从中选取包含h条测试用例的h个第一最优执行序列，以便后续与测试用例tk构成含有h+Ι条测试用例的执行序列。
[0075]S340,构造以tk开头的包含所述部分第一最优执行序列的，由h+Ι条测试用例构成的部分执行序列。
[0076]对于从所述部分第一最优执行序列中选取的每一最优执行序列与tk共同构成新的执行序列，且新的执行序列均以tk开头。
[0077]S350，根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉，及所述<tk，H〉对应的第二切换成本。
[0078]在步骤S200中已经得到各第一最优执行序列的切换成本，且在步骤SlOO中已经得到任意两个测试用例之间的切换成本，则根据上述切换成本计算可得到以tk开头由h+1条测试用例构成的部分执行序列的切换成本。选择切换成本最小的执行序列作为第二最优执行序列。
[0079]S360，若所述初始测试用例集T中还存在一条测试用例tk e T-H未被选择，则转步骤S320继续执行；否则，转步骤S370。
[0080]例如，若测试用例集中除去h条测试用例之后还有I条测试用例，则步骤S320~S360执行I次之后进入步骤S370 ;若除去h条测试用例之后还有2条测试用例，则步骤S320~S360执行2次之后进入步骤S370，……，依次执行，完成之后执行步骤S370。
[0081]S370，若所述初始测试用例集T中还存在未选择过的h条测试用例，则转步骤S310继续执行；否则，得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
[0082]本实施例中，测试集执行顺序确定的处理程序简便清晰，可有效避免漏掉最优执行序列。
[0083]在其他实施例中，步骤S320和步骤S310可运用同一理解方式颠倒进行。可先选取测试用例集中的任一测试用例作为h+Ι条执行序列的开头，再在剩余的测试用例中选取h个测试用例，并从第一最优执行序列选取对应的最优执行序列构成h+Ι条部分执行序列。其他步骤可按步骤S330~步骤S370处理。其中，S360中判断是否存在未选择过的h个测试用例，S370中判断测试用例集中是否还存在未选择过的测试用例。
[0084]在其中一个 实施例中，步骤S330，包括以下步骤:
[0085]S331，对部分测试用例集H中的每条测试用例tp，从所述第一最优执行序列中选取以tp开头的由h条测试用例构成的第一最优执行序列。
[0086]在其中一个实施例中，步骤S100，包括以下步骤；
[0087]S110，读取初始测试用例集。
[0088]S120，根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重。
[0089]所述参数的权重值表示切换该参数取值的难易程度的一个大于O的数值。
[0090]S130，根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。
[0091]测试用例间的切换成本用du表示，为两条测试用例\和&的所有参数间对应取值不同的参数的权重值之和。例如，假设&=(1，2，1，3)和&=(1，3，2，3)，并假设各参数的切换权重值用w表示，(W1, W2, W3, w4)分别为(I, 3，1，2)，由于、和t2间第2个参数和第3个参数的对应取值不同，因此这条两测试用例间的切换成本为(^2=WdW3=S+1 =4。
[0092]在其中一个实施例中，所述步骤S350，包括以下步骤:
[0093]S351，当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉。
[0094]为了更好的说明本的实施例，下面举一具体实例进行说明:
[0095]假设一个待测系统受4个不同参数的影响，分别记为Pl，p2, P3, P4，其中每个参数均有2个不同的合法取值，分别记为O和1，表1给出了该待测系统的一个包含4条测试用例的初始测试用例集。[0096]表1初始测试用例集T
[0097]
【权利要求】
1.一种测试用例集执行顺序确定的方法，其特征在于，包括以下步骤: S100,读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本；S200，从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本； S300,根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本； S400，用所述第二最优执行序列和第二切换成本分别替换原第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回执行步骤S300，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例； S500，选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列； 其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。
2.根据权利要求1所述的测试用例集执行顺序确定的方法，其特征在于，h=2。
3.根据权利要求1或2所述的测试用例集执行顺序确定的方法，其特征在于，步骤S300，包括以下步骤: S310,从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H; S320，从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例tk ； S330,从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列； S340，构造以tk开头的包含所述部分第一最优执行序列的，由h+Ι条测试用例构成的部分执行序列； S350，根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉，及所述<tk, H〉对应的第二切换成本； S360，若所述初始测试用例集T中还存在一条测试用例tk e T-H未被选择，则转步骤S320继续执行；否则，转步骤S370 ； S370,若所述初始测试用例集T中还存在未选择过的h条测试用例，则转步骤S310继续执行；否则，得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
4.根据权利要求3所述的测试用例集执行顺序确定的方法，其特征在于， 步骤S330包括步骤S331，对部分测试用例集H中的每条测试用例tp，从所述第一最优执行序列中选取以tp开头的由h条测试用例构成的第一最优执行序列； 步骤S350包括步骤S351，当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉。
5.根据权利要求1所述的测试用例集执行顺序确定的方法，其特征在于，步骤S100，包括以下步骤: S110，读取初始测试用例集；S120，根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重； S130，根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。
6.一种测试用例集执行顺序确定的系统，其特征在于，包括读取模块，第一执行模块，第二执行模块，设置模块，以及确定模块，其中 : 所述读取模块，用于读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本； 所述第一执行模块，用于从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本； 所述第二执行模块，用于根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本； 所述设置模块，用于用所述第二最优执行序列和第二切换成本分别替换原所述第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回第二执行模块继续操作，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例； 所述确定模块，用于选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列； 其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。
7.根据权利要求6所述的测试用例集执行顺序确定的系统，其特征在于，h=2。
8.根据权利要求6或7所述的测试用例集执行顺序确定的系统，其特征在于，所述第二执行模块，包括第一执行子模块，第二执行子模块，第三执行子模块，第四执行子模块，第五执行子模块，第六执行子模块，以及第七执行子模块，其中: 所述第一执行子模块，用于从所述初始测试用例集T中选取h条测试用例构成部分测试用例集H; 所述第二执行子模块，用于从所述初始测试用例集T中选取一条不在部分测试用例集H中的测试用例tk ； 所述第三执行子模块，用于从所述第一最优执行序列中选取包含所述h条测试用例的部分第一最优执行序列； 所述第四执行子模块，用于构造以tk开头的包含所述部分第一最优执行序列的，由h+1条测试用例构成的部分执行序列； 所述第五执行子模块，用于根据所述第一切换成本，以及所述单一用例切换成本计算所述部分执行序列的各切换成本，得到以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉，及所述<tk，H〉对应的第二切换成本； 所述第六执行子模块，用于当所述初始测试用例集T中还存在一条测试用例tk e T-H未被选择，则转第二执行子模块继续执行；否则，转第六执行子模块； 所述第七执行子模块，用于在所述初始测试用例集T中还存在未选择过的h条测试用例时，转所述第一执行子模块继续执行；否则，得到所有可能的由h+Ι条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本。
9.根据权利要求8所述的测试用例集执行顺序确定的系统，其特征在于， 所述第三执行子模块，还包括第一执行单元，用于对部分测试用例集H中的每条测试用例tp，从所述第一最优执行序列中选取以tp开头的由h条测试用例构成的第一最优执行序列； 所述第五执行子模块，还包括第二执行单元，用于当某两个所述部分执行序列的切换成本相同，且在所有所述部分执行序列中切换成本最小时，选取其中任意一个所述部分执行序列作为以tk开头由h+Ι条测试用例构成的第二最优执行序列<tk，H〉。
10.根据权利要求6所述的测试用例集执行顺序确定的系统，其特征在于，所述读取模块，还包括读取子模块，权重分配子模块，以及切换成本计算子模块，其中: 所述读取子模块，用于读取初始测试用例集； 所述权重分配子模块，用于根据所述初始测试用例集中各参数取值的难度，分别赋予各参数切换的权重； 所述切换成本计算子模块，用于根据所述各参数切换的权重，计算任意两条测试用例之间的单一用例切换成本。
【文档编号】G06F11/36GK103577325SQ201310532732
【公开日】2014年2月12日 申请日期:2013年10月31日 优先权日:2013年10月31日
【发明者】吴化尧, 聂长海 申请人:南京大学