[发明专利]测试用例集执行顺序确定的方法及系统有效
| 申请号： | 201310532732.0 | 申请日： | 2013-10-31 |
| 公开（公告）号： | CN103577325A | 公开（公告）日： | 2014-02-12 |
| 发明（设计）人： | 吴化尧;聂长海 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 广州华进联合专利商标代理有限公司 44224 | 代理人： | 陈振 |
| 地址： | 210023 江苏省南京市栖霞区仙*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种测试用例集执行顺序确定的方法及系统。其中该方法包括如下步骤：计算初始测试用例集中任意两条测试用例之间的单一用例切换成本；从初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列及第一切换成本；根据第一切换成本，及单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列及第二切换成本；将第二最优执行序列和第二切换成本分别作为新的第一最优执行序列和第一切换成本，使h增大1，返回上一步骤，直至第二最优执行序列包含所有测试用例；选择第二切换成本最小的第二最优执行序列作为最终最优执行序列。其可使测试中参数重配置次数最少，降低开销。 | ||
| 搜索关键词： | 测试 用例集 执行 顺序 确定 方法 系统 | ||
【主权项】：
一种测试用例集执行顺序确定的方法，其特征在于，包括以下步骤:S100，读取初始测试用例集，并计算任意两条测试用例之间的单一用例切换成本；S200，从所述初始测试用例集中选取所有组合可能的h条测试用例，得到所有可能的由h条测试用例构成的第一最优执行序列，并计算每一所述第一最优执行序列对应的第一切换成本；S300，根据所述第一最优执行序列及其对应的第一切换成本，以及所述单一用例切换成本计算得到所有可能的由h+1条测试用例构成的第二最优执行序列，及每一所述第二最优执行序列对应的第二切换成本；S400，用所述第二最优执行序列和第二切换成本分别替换原第一最优执行序列和第一切换成本作为新的第一最优执行序列和第一切换成本，并使所述h增大1，返回执行步骤S300，直至所述第二最优执行序列包含所述初始测试用例集中的所有测试用例；S500，选择所述第二切换成本最小的第二最优执行序列作为最终的最优执行序列；其中h为正整数，且h小于所述初始测试用例集中测试用例的总数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310532732.0/，转载请声明来源钻瓜专利网。
