基于碰撞域检测优化地测试用例自动生成方法.PDFVIP

———————————————————————————————————————————————— 基于碰撞域检测优化的测试用例自动生成方法 作者 杨丰玉，方正，陈英，王宝英 机构 南昌航空大学 软件学院 基金项目 江西省自然科学基金资助项目（20161BAB212034），江西省教育厅科技支撑项目（GJJ150750） 预排期卷 《计算机应用研究》2018 年第35 卷第1 期 摘要 随着软件行业的快速发展，软件测试的作用也越来越大，自动化测试用例生成方法也越来越 多。所以如何提出一种高效的测试用例生成算法，一直是测试领域关注的热点。提出了一种 基于碰撞域检测优化的测试用例生成方法生成的测试用例能规避大量的冗余测试用例产生， 因此该算法在短时间内能将代码的语句覆盖度收敛到一个较为满意的值。同时通过半径的动 态调整，保证算法的覆盖度逐级上升，结合遗传算法对高覆盖率的测试用例进行交叉变异， 快速找到有效的测试用例数据。实验证明，该算法的性能相比于传统随机法有较大的提升， 而且参数的范围越大，效果越好。 关键词 语句覆盖；算法演化；遗传算法；高覆盖率测试用例；自动化测试 作者简介 杨丰玉（1980），男，江西九江人，副教授，硕士，主要研究方向为软件工程、大数据；方正 （1992），男，江西上饶人，硕士，主要研究方向为软件测试（Fang7693979@）； 陈英（1982），男，副教授，博士，主要研究方向为软件工程、模式匹配；王宝英，女，江西 上饶人，硕士，主要研究方向为大数据． 中图分类号 TP311.5 访问地址 /article/02-2018-01-063.html 发布日期 2017 年8 月18 日 引用格式 杨丰玉, 方正, 陈英, 王宝英. 基于碰撞域检测优化的测试用例自动生成方法[J/OL]. 2018, 35(1). [2017-08-18]. /article/02-2018-01-063.html. 35 1 Vol. 35 No. 1 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于碰撞域检测优化的测试用例自动生成方法* † 杨丰玉，方 正，陈 英，王宝英 (南昌航空大学 软件学院, 南昌 33000) 摘 要：随着软件行业的快速发展，软件测试的作用也越来越大，自动化测试用例生成方法也越来越多。所以如何提 出一种高效的测试用例生成算法，一直是测试领域关注的热点。提出了一种基于碰撞域检测优化的测试用例生成方法 生成的测试用例能规避大量的冗余测试用例产生，因此该算法在短时间内能将代码的语句覆盖度收敛到一个较为满意 的值。同时通过半径的动态调整，保证算法的覆盖度逐级上升，结合遗传算法对高覆盖率的测试用例进行交叉变异， 快速找到有效的测试用例数据。实验证明，该算法的性能相比于传统随机法有较大的提升，而且参数的范围越大，效 果越好。 关键词：语句覆盖；算法演化；遗传算法；高覆盖率测试用例；自动化测试 中图分类号：TP311.5 Automated test case generation method based on collision domain