-
题名基于均衡优化理论的路径覆盖测试数据进化生成
被引量：7
- 1
-
-
作者
范书平
张岩
马宝英
万里
姚念民
宋妍
-
机构
牡丹江师范学院计算机与信息技术学院
牡丹江医学院卫生管理学院
天津大学智能与计算学部
大连理工大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2020年第7期1303-1310,共8页
-
基金
黑龙江省省属高等学校基本科研业务费(No.1353ZD003,No.2018-KYYWFMY-0104)
黑龙江省自然科学基金(No.F2016039)
+2 种基金
牡丹江市科学技术计划项目(No.Z2018g023)
牡丹江师范学院科学技术研究项目(No.YB2019003)
大连市科技创新项目(No.2018J12GX045)。
-
文摘
为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性.
-
关键词
软件测试
路径覆盖
遗传算法
测试数据
程序均衡度
-
Keywords
software testing
path coverage
genetic algorithm
test data
program balance
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
