基于AETG算法的两两组合测试用例生成方法

对两两组合测试用例生成算法进行研究,在AETG算法的基础上进行改进,主要改进了AETG算法的参数排序过程。计算每个参数当前在未覆盖配对集中出现的次数,综合考虑其整体出现的次数以及单个取值出现的次数决定待扩展的参数序列。实验结果表明,该方法在缩短时间开销的基础上进一步减少了待测系统用例集的规模,当参数取值逐渐增加时,其优势更加明显。

一致闭的禁忌交互集生成算法

组合测试是侦测软件系统中各因素或配置之间是否有交互作用导致软件系统故障的重要方法,当因素之间的取值组合出现约束时如何生成尽可能少的测试用例是组合测试中的热点问题之一.该文研究了约束出现时由约束导致的禁忌交互集的结构形式,提出了包括所有的显性与隐含极小禁忌交互的一致闭的禁忌交互集的概念,对一般的禁忌交互集,提出了生成一致闭的禁忌交互集的算法,分析了算法的性能,然后对一致闭的禁忌交互集提出了生成禁忌覆盖表的类AETG算法.对Cohen等人提出的5个实际的测试场景以及30个人工合成的场景,实验表明生成的一致闭的禁忌交互集的规模是在可接受的范围内,生成的测试用例集规模与Cohen等人实验的结果是相当的.最后通过随机实验研究了影响禁忌交互集与其一致闭的禁忌交互集的规模比值的因素.