相邻因素组合测试用例集的最优生成方法  

Optimal Test Suite Generation Methods for Neighbor Factors Combinatorial Testing

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

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

出　　处：《计算机学报》2007年第2期200-211,共12页Chinese Journal of Computers

基　　金：国家杰出青年科学基金(60425206);国家自然科学基金重点项目(60633010);国家自然科学基金(60373066;60403016);江苏省自然科学基金(BK2005060);江苏省高技术研究项目基金(BG2005032);东南大学优秀青年教师基金资助~~

摘　　要：软件系统是一个复杂的逻辑系统,有很多因素可能影响系统的正常运行,组合测试可以对这些因素及其相互作用可能对系统产生的影响进行检测.针对一类只在相邻因素间存在相互作用的系统,文中提出了相邻因素组合测试的概念,分别给出了相邻因素两两(二维)组合覆盖表、相邻因素N(N2)维组合覆盖表和多重维数相邻因素组合覆盖表的生成算法,并证明了3个算法均可以生成数量最优的相邻因素组合测试用例集.最后通过实际应用场景,分析了相邻因素组合测试的应用价值.As a complex logic system, software may be affected by many factors. Combinatorial testing can detect the faults triggered by these factors and their interactions. For one kind of software in which the interactions only exist between neighbor factors, this paper represents the concept of neighbor factors combinatorial testing, and describes the covering array generation algorithms for neighbor factors pair wise （N= 2） coverage, neighbor factors N way （N≥2） coverage and variable strength neighbor factors coverage, then proves that the test suites generated by these three algorithms are optimal. Finally the authors analyze a practical application scene, which shows that neighbor factors combinatorial testing is very practical.

关 键 词：软件测试 相邻因素 组合测试 测试用例生成 

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