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

作     者：范书平 张岩 马宝英 万里 姚念民 宋妍 FAN Shu-ping;ZHANG Yan;MA Bao-ying;WAN li;YAO Nian-min;SONG Yan

作者机构：牡丹江师范学院计算机与信息技术学院黑龙江牡丹江157011 牡丹江医学院卫生管理学院黑龙江牡丹江157011 天津大学智能与计算学部天津300350 大连理工大学计算机科学与技术学院辽宁大连116024 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2020年第48卷第7期

页      面：1303-1310页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：黑龙江省省属高等学校基本科研业务费(No.1353ZD003,No.2018-KYYWFMY-0104) 黑龙江省自然科学基金(No.F2016039) 牡丹江市科学技术计划项目(No.Z2018g023) 牡丹江师范学院科学技术研究项目(No.YB2019003) 大连市科技创新项目(No.2018J12GX045) 

主　　题：软件测试 路径覆盖 遗传算法 测试数据 程序均衡度 

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