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

被引：24

作者：

王子元

聂长海

徐宝文

史亮

机构：

[1] 东南大学计算机科学与工程学院

[2] 江苏省软件质量研究所南京

来源：

计算机学报 | 2007年 / 02期

基金：

国家自然科学基金重点项目; 国家杰出青年科学基金;

关键词：

软件测试; 相邻因素; 组合测试; 测试用例生成;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

软件系统是一个复杂的逻辑系统,有很多因素可能影响系统的正常运行,组合测试可以对这些因素及其相互作用可能对系统产生的影响进行检测.针对一类只在相邻因素间存在相互作用的系统,文中提出了相邻因素组合测试的概念,分别给出了相邻因素两两(二维)组合覆盖表、相邻因素N(N2)维组合覆盖表和多重维数相邻因素组合覆盖表的生成算法,并证明了3个算法均可以生成数量最优的相邻因素组合测试用例集.最后通过实际应用场景,分析了相邻因素组合测试的应用价值.

引用

页码：200 / 211

页数：12

共 8 条

[1] 一种新的二水平多因素系统两两组合覆盖测试数据生成算法 [J].

聂长海 ;

徐宝文 ;

史亮 .

计算机学报, 2006, (06) :841-848

[2] 基于解空间树的组合测试数据生成 [J].

史亮 ;

聂长海 ;

徐宝文 .

计算机学报, 2006, (06) :849-857

[3] 一种基于组合测试的软件故障调试方法 [J].

徐宝文 ;

聂长海 ;

史亮 ;

陈火旺 .

计算机学报, 2006, (01) :132-138

[4] 基于接口参数的黑箱测试用例自动生成算法 [J].

聂长海 ;

徐宝文 .

计算机学报, 2004, (03) :382-388

[5] 一种最小测试用例集生成方法 [J].

聂长海 ;

徐宝文 .

计算机学报, 2003, (12) :1690-1695

[6]

铁路技术管理规程[M]. 中国铁道出版社 , 中华人民共和国铁道部编, 2006

[7]

Augmenting simulated annealing to build interaction test suites .2 Cohen M B,Colbouns C J,Ling A C H. Proceedings of the 14th International Symposium on Software Reliability Engineering(ISSRE 2003) . 2003

[8]

Software component interactiontesting:Cov-erage measurement and generation of configurations .2 Williams A W. Ottawa-Carleton Institute for Computer Sci-ence,School of Information Technology and Engineering,University of Ottawa . 2002

← 1 →