组合测试用例生成技术  

Survey of combinatorial test generation

作　　者：王子元[1,2] 徐宝文[1,2] 聂长海[1,2] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]江苏省软件质量研究所,南京210096

出　　处：《计算机科学与探索》2008年第6期571-588,共18页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金;国家杰出青年科学基金;教育部博士点基金~~

摘　　要：组合测试是一种科学有效的软件测试方法,该方法旨在使用较少的测试用例有效地检测软件系统中各个因素以及它们之间的相互作用对系统产生的影响,实践证明其具有较高的错误检测能力。当前组合测试研究的热点之一是组合测试用例生成问题,即如何针对具体待测软件,在满足给定组合覆盖要求的前提下,生成规模尽可能小的测试用例集,以便在保证错误检测能力的前提下尽可能降低测试成本。从N维组合覆盖和变力度组合覆盖等两类不同的组合覆盖标准出发,简要介绍了迄今为止人们在组合测试用例生成领域所取得的研究成果,对现有的组合用例生成方法进行了分类和总结。此外,还对优先级、组合约束、错误定位等条件和应用场景下的组合测试用例生成技术进行了介绍。最后,分析了现有成果中存在的问题,并对该领域未来的研究方向进行了分析和讨论。As a practical software testing approach, Combinatorial Testing （CT） aims to detect the faults that triggered by interactions among factors （or parameters） in SUT by designing and executing a small combinatorial test suite to cover the required combinations of these factors. Up to date, many works have been done in the field of CT, and one of the most important aspect is combinatorial test generation, which aims to generate a small test suite to satisfy a given combinatorial coverage criteria. By describing some representative combinatorial test generation algorithms for two different combinatorial coverage criteria （N-way combinatorial coverage and variable strength combinatorial coverage）, the existing works on combinatorial test generation in this survey are reviewed. Furthermore, combinatorial test generation techniques for prioritization, constraint,and fault location are also presented. At last, the problems of existing works are analyzed, and some future trends in the field of CT are proposed.

关 键 词：软件测试 组合测试 测试用例生成 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]