基于否定选择遗传算法的路径覆盖测试数据生成

• 作者: 万里 夏春艳 宋妍 张岩 肖楠 郭冰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 软件测试 遗传算法 否定选择 路径覆盖 测试数据
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2630-2638
• 页数: 9页
• 分类号: TP311
• 字数: 5388字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.12.024

摘要

路径覆盖是软件测试领域重要的测试方法之一.在搜索空间中,找到一组测试数据满足路径覆盖是一个具有挑战性的问题.因此,自动生成测试数据是软件测试的关键问题.文中提出一种基于否定选择遗传算法的路径覆盖测试数据生成方法,将否定选择策略融入遗传算法,动态优化遗传算法的种群数据,自动生成覆盖目标路径的测试数据.多个基准程序和工业程序的实验结果表明,与随机方法和遗传算法比较,文中方法能够提高路径覆盖率,减少冗余测试数据的生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岩	牡丹江师范学院计算机与信息技术学院	29	164	6.0	12.0
2	宋妍	牡丹江师范学院计算机与信息技术学院	18	36	4.0	5.0
3	万里	天津大学智能与计算学部	7	32	4.0	5.0
4	夏春艳	牡丹江师范学院计算机与信息技术学院	25	101	5.0	9.0
5	肖楠	牡丹江师范学院计算机与信息技术学院	12	13	2.0	3.0
6	郭冰	牡丹江师范学院计算机与信息技术学院	1	2	1.0	1.0