抽象测试用例集优化排序的改进算法研究

发布时间：2021-11-23 21:05

　　随着软件系统功能的多样化与复杂化,影响系统的因素也越来越多,这些因素统称为参数,如系统的配置参数、用户触发的事件等。同时这些参数都有一些相同或者不同数量的可选值或可选项。根据用户的不同输入,会形成一个指数级增长的测试用例集。由于测试用例数量巨大,测试人员需要从中有选择性的挑选出一部分来进行测试,同时保证被测试程序中的错误能被有效的发现。其中随机测试是最简单的一种方法,相应的其错误检测率能力也很一般。因此,找到一个能够对测试用例集进行优化排序以此筛减测试用例同时还能提高错误检测率的方法显得十分迫切。抽象测试用例集的优化排序算法就是一种能更早的找到能对软件系统的错误进行定位和修复的测试用例的方法。研究发现,这样的测试用例有一个特点,总是覆盖最多未被覆盖的n维参数组合。基于这一理论,R.C.Bryce等人提出了基于交互组合覆盖的抽象测试用例集优化排序算法（Interaction Test Suite Prioritization,ITSP）,果然错误检测效果显著提高。基于ITSP,陆续又有人提出了基于固定组合覆盖力度的抽象测试用例集优先化排序算法（Fixed-strength Interac... 

【文章来源】：江苏大学江苏省

【文章页数】：81 页

【学位级别】：硕士

【部分图文】：

抽象测试用例集的优化排序算法示例图

那么对这一系统的所有参数的可能取测试用例。以 Microsoft Windows 计算序进行测试，假设从加法开始，第一次。接着输入 1 1 ，答案是 2，结果正确果要对该计算器程序进行穷尽测试99999999999999=，这一系列测试还未、 2 +2=， 以 此 类 推 ， 999999999999+99999999999999999999试所有的小数： 1.0 +0.1=， 1.0 +0.2=相加后，还需要测试非法输入是否得到算、除法运算等等。逐项下来，这样的单如计算器这样的程序，也无法做到

抽象测试用例集优化排序的改进算法研究可见，随着参数的增加，穷尽测试所需的测试用例的个数将以指运行这些测试用例所需的时间也是大到无法估计的。如何从庞中有选择的挑选出一个规模较小的子集是软件测试领域的一个时，组合测试应运而生。该方法通过从所有待测测试用例集中一部分测试用例，以减少测试时需要执行的测试用例的个数，且性能和时间开销这两方面达到一个很不错的效果。

【参考文献】：
期刊论文
[1]基于解空间树的组合测试数据生成[J]. 史亮,聂长海,徐宝文.  计算机学报. 2006(06)

博士论文
[1]组合测试技术及应用研究[D]. 陈翔.南京大学 2011
[2]组合测试技术的研究与应用[D]. 崔应霞.安徽大学 2011



本文编号：3514642