| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 参数配对及n-way组合覆盖算法研究 |
| 作者 | 黄陇1) 杨宇航1) 李虎2) |
| 作者单位 | 1)(总参陆航研究所 北京 101121) 2)(中国软件评测中心 北京 100044) |
| 发表年份 | 2012 |
| 发表月份 | 2期(257—269) |
| 文章摘要 | 摘要 组合测试是软件测试数据生成研究的一个重要领域，其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时，具有盲目性和随机性，从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法，改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段，对测试用例的规模进行控制，采用更加完备的方法尽早确定水平取值.为验证新算法的有效性，进行了仿真实验和实际测试，结果表明，改进算法所生成的测试用例数量要少于原算法，测试用例约减效果更为明显；测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系，分析得出了一系列相关的结论.在配对覆盖的基础上，提出了遗传算法与AETG算法相结合的n-way组合覆盖算法，证明了其时间复杂性较已有算法得到了改善. 关键词 组合测试；配对测试；n-way覆盖；算法 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2012.00257 |