参数配对及n-way组合覆盖算法研究

• 作者: 李虎 杨宇航 黄陇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 组合测试 配对测试 n-way覆盖 算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 257-269
• 分类号: TP311
• 字数: 13179字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00257

摘要

组合测试是软件测试数据生成研究的一个重要领域,其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时,具有盲目性和随机性,从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法,改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段,对测试用例的规模进行控制,采用更加完备的方法尽早确定水平取值.为验证新算法的有效性,进行了仿真实验和实际测试,结果表明,改进算法所生成的测试用例数量要少于原算法,测试用例约减效果更为明显；测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系,分析得出了一系列相关的结论.在配对覆盖的基础上,提出了遗传算法与AETG算法相结合的n-way组合覆盖算法,证明了其时间复杂性较已有算法得到了改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄陇		4	25	3.0	4.0
2	杨宇航		7	37	4.0	5.0
3	李虎		1	13	1.0	1.0