• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:党向盈,李金凤.融合变异测试的路径覆盖测试数据进化生成方法[J].软件工程,2023,26(1):46-49.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
融合变异测试的路径覆盖测试数据进化生成方法
党向盈,李金凤
(徐州工程学院信息工程学院,江苏 徐州 221018)
dangpaper@163.com; 41407770@qq.com
摘 要: 针对检测缺陷的测试数据生成效率低下问题,提出变异测试和路径覆盖测试技术结合的测试数据生成方法。首先,采用变异测试技术生成的变异分支融入程序,生成新的被测程序;然后,在原路径集中挑选目标路径,通过分析变异分支与路径关联关系,将变异分支融入路径。最后,基于遗传算法生成覆盖路径的测试数据。实验结果表明,多种群遗传算法生成测试数据的时间,比单种群遗传算法节约了41.15%。由此可见,对于覆盖多路径测试数据生成,多种群遗传算法的效率比单种群遗传算法高。
关键词: 软件测试;变异测试;测试数据生成;遗传算法
中图分类号: TP311    文献标识码: A
基金项目: 江苏省高等学校自然科学研究重大项目(21KJA520006);徐州市科技计划项目(KC21007).
An Evolutionary Generation Method for Path Coverage Test Data based on Mutation Testing
DANG Xiangying, LI Jinfeng
(School of Information Engineering, Xuzhou University of Technology, Xuzhou 221018, China)
dangpaper@163.com; 41407770@qq.com
Abstract: Aiming at the low efficiency of test data generation for defect detection, this paper proposes a test data generation method combining mutation testing and path coverage testing. Firstly, the mutation branches generated by mutation testing technology are incorporated into the original program to generate a new program under test. Then, some paths of the original program are selected as the target paths, and the mutation branches are integrated into the target path by the correlation between mutation branches and paths. Finally, Test results show that the time of generating test data by Multi Population Genetic Algorithm (MGA) is 41.15% less than that by Single Population Genetic Algorithm (SGA). It can be seen that the efficiency of MGA is higher than that of SGA for test data generation of multi-path coverage.
Keywords: software testing; mutation testing; test data generation; GA


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫