组合测试研究进展

作者：陈翔; 顾庆; 王新平; 陈道蓄

来源：计算机科学, 2010, (03): 1-5.

• 组合测试
• 组合对象
• 代数构造
• 贪婪法
• 元启发式搜索技术 Interaction testing
• Combinatorial object
• Algebraic construction
• Greedy algorithm
• Metaheuristic search technique

组合测试(Interaction Testing)是一种有效的测试用例生成技术,它假设被测系统中的缺陷往往由少数参数间的交互触发,所以可以使用较小规模的测试用例集(Test Suite)完成高质量的软件测试。对目前组合测试的已有工作予以研究,首先通过介绍常见的组合覆盖标准引入组合测试问题;然后总结目前常见的4种组合对象;之后依据生成策略的特征对现有的组合测试技术予以分类并简要介绍其中的典型方法;接着给出一套评价标准并对各个方法予以综合比较;最后总结并提出下一步的研究方向。

• 单位
  南京大学; 计算机软件新技术国家重点实验室