基于均衡优化理论的路径覆盖测试数据进化生成

• 作者: 万里 姚念民 宋妍 张岩 范书平 马宝英
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 软件测试 路径覆盖 遗传算法 测试数据 程序均衡度
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1303-1310
• 页数: 8页
• 分类号: TP311
• 字数: 7125字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.07.008

摘要

为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范书平	牡丹江师范学院计算机与信息技术学院	24	53	4.0	6.0
2	张岩	牡丹江师范学院计算机与信息技术学院	29	164	6.0	12.0
3	宋妍	牡丹江师范学院计算机与信息技术学院	18	36	4.0	5.0
4	万里	天津大学智能与计算学部	7	32	4.0	5.0
5	马宝英	牡丹江医学院卫生管理学院	32	127	6.0	10.0
6	姚念民	大连理工大学计算机科学与技术学院	10	31	4.0	5.0