基于贡献度的两两组合测试用例生成算法  

Pairwise Test Case Generation Algorithm Based on Contribution

作　　者：曾一[1] 邹明[1] 丁娜[1] 刘青香[1] 

机构地区：[1]重庆大学计算机学院,重庆400030

出　　处：《计算机工程》2012年第7期53-56,共4页Computer Engineering

摘　　要：为在两两组合测试中获得近似最小的测试用例集,提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的有序配对集,根据有序配对集生成初始用例集,对初始用例集进行简约,获得测试用例集。实验结果表明,该算法生成的测试用例数目较少,算法效率较高。In order to generate near-minimum test case sets in the pairwise test process,this paper proposes a pairwise test case generation algorithm based on contribution.It creates a set of ordered pair to satisfy a given combinatorial coverage criteria,based on which an initial test sets is generated,and reduces the number of test sets.Experimental results show that the algorithm is effective and has the characteristics of fewer test cases.

关 键 词：软件测试 测试用例集 两两组合测试 贡献度 有序配对集 

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