###
DOI:
Journal of Software:2009.20(6):1393-1405

组合测试:原理与方法
严俊,张健
(中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190)
Combinatorial Testing: Principles and Methods
YAN Jun,ZHANG Jian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 8748   Download 12088
Received:May 16, 2008    Revised:October 07, 2008
> 中文摘要: 组合测试能够在保证错误检出率的前提下采用较少的测试用例测试系统.但是,组合测试用例集的构造问题的复杂度是NP完全的.组合测试方法的有效性和复杂性吸引了组合数学领域和软件工程领域的学者们对其进行深入的研究.总结了近年来在组合测试方面的研究进展,主要内容包括:组合测试准则的研究、组合测试生成问题与其他NP完全问题的联系、组合测试用例的数学构造方法、采用计算机搜索的组合测试生成方法以及基于组合测试的错误定位技术.
Abstract:Combinatorial testing can use a small number of test cases to test systems while preserving fault detection ability. However, the complexity of test case generation problem for combinatorial testing is NP-complete. The efficiency and complexity of this testing method have attracted many researchers from the area of combinatorics and software engineering. This paper summarizes the research works on this topic in recent years. They include: various combinatorial test criteria, the relations between the test generation problem and other NP-complete problems, the mathematical methods for constructing test cases, the computer search techniques for test generation and fault localization techniques based on combinatorial testing.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60673044, 60633010 (国家自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.60673044, 60633010 (国家自然科学基金)
Foundation items:
Reference text:

严俊,张健.组合测试:原理与方法.软件学报,2009,20(6):1393-1405

YAN Jun,ZHANG Jian.Combinatorial Testing: Principles and Methods.Journal of Software,2009,20(6):1393-1405