组合测试用例生成技术

doi:10.3778/j.issn.1673-9418.2008.06.002

计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (6): 571-588.DOI: 10.3778/j.issn.1673-9418.2008.06.002

组合测试用例生成技术

王子元^1,2+,徐宝文^1,2,聂长海^1,2

1. 东南大学计算机科学与工程学院，南京 210096
2. 江苏省软件质量研究所，南京 210096

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-06 发布日期:2008-12-06
通讯作者: 徐宝文

Survey of combinatorial test generation

WANG Ziyuan^1,2+, XU Baowen^1,2, NIE Changhai^1,2

1. School of Computer Science and Engineering， Southeast University， Nanjing 210096， China
2. Jiangsu Institute of Software Quality， Nanjing 210096， China

Received:1900-01-01 Revised:1900-01-01 Online:2008-12-06 Published:2008-12-06
Contact: XU Baowen

摘要/Abstract

摘要： 组合测试是一种科学有效的软件测试方法，该方法旨在使用较少的测试用例有效地检测软件系统中各个因素以及它们之间的相互作用对系统产生的影响，实践证明其具有较高的错误检测能力。当前组合测试研究的热点之一是组合测试用例生成问题，即如何针对具体待测软件，在满足给定组合覆盖要求的前提下，生成规模尽可能小的测试用例集，以便在保证错误检测能力的前提下尽可能降低测试成本。从N维组合覆盖和变力度组合覆盖等两类不同的组合覆盖标准出发，简要介绍了迄今为止人们在组合测试用例生成领域所取得的研究成果，对现有的组合用例生成方法进行了分类和总结。此外，还对优先级、组合约束、错误定位等条件和应用场景下的组合测试用例生成技术进行了介绍。最后，分析了现有成果中存在的问题，并对该领域未来的研究方向进行了分析和讨论。

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

Abstract: 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.

Key words: software testing, Combinatorial Testing （CT）, test generation

王子元1,2+ ,徐宝文1,2 ,聂长海1,2 . 组合测试用例生成技术[J]. 计算机科学与探索, 2008, 2(6): 571-588.

WANG Ziyuan^1,2+, XU Baowen^1,2, NIE Changhai^1,2. Survey of combinatorial test generation[J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(6): 571-588.

[1]	韩鑫鑫，贲可荣，张献. 军用软件测试领域的命名实体识别技术研究[J]. 计算机科学与探索, 2020, 14(5): 740-748.
[2]	张毅伟，贲可荣. 基于状态图测试的迁移路径生成方法[J]. 计算机科学与探索, 2019, 13(6): 961-972.
[3]	吕成成，张龙，邓茜，曾凡平，严俊，张健. Web应用程序搜索功能的组合测试[J]. 计算机科学与探索, 2019, 13(11): 1839-1851.
[4]	李吟，方建勇，江梦. 面向需求覆盖的Web服务自动化测试框架[J]. 计算机科学与探索, 2017, 11(11): 1747-1763.
[5]	余恒，贲可荣. 针对模型转换程序的蜕变测试方法研究[J]. 计算机科学与探索, 2016, 10(7): 915-923.
[6]	何炎祥，陈勇，吴伟，李清安，江南，徐超. 绿色编译优化策略：研究综述[J]. 计算机科学与探索, 2013, 7(8): 673-690.
[7]	赵勇，张智强，严俊，张健. 软件兼容性测试的故障定位分析[J]. 计算机科学与探索, 2013, 7(5): 405-411.
[8]	潘森, 谭曦, 彭鑫, 赵文耘. 综合包级和类级度量的软件缺陷预测方法[J]. 计算机科学与探索, 2012, 6(2): 109-117.
[9]	陈翔，顾庆. 变异测试：原理、优化和应用[J]. 计算机科学与探索, 2012, 6(12): 1057-1075.
[10]	胡从兴1,2 , 陈林1,3 , 丁晖1 , 曾奕2 . 结合语句执行补集的程序错误定位[J]. 计算机科学与探索, 2011, 5(6): 522-533.
[11]	董国伟1,2 ,徐宝文1,2+ ,陈林1,2 ,聂长海1,2 ,王璐璐1,2 . 蜕变测试技术综述[J]. 计算机科学与探索, 2009, 3(2): 130-143.
[12]	谢晓园1 ,许蕾1 ,徐宝文1,2+ ,聂长海1 ,史亮3 . 演化测试技术的研究[J]. 计算机科学与探索, 2008, 2(5): 449-466.
[13]	章晓芳1,2 ,陈林1,2 ,徐宝文1,2+ ，聂长海1,2 . 测试用例集约简问题研究及其进展[J]. 计算机科学与探索, 2008, 2(3): 235-247.

组合测试用例生成技术

Survey of combinatorial test generation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics