一种新的多路径覆盖测试数据进化生成方法

被引：30

作者：

巩敦卫 ^{[1
]}

张岩 ^{[1
,2
]}

机构：

[1] 中国矿业大学信息与电气工程学院

[2] 牡丹江师范学院计算机科学与技术系

来源：

电子学报 | 2010年 / 38卷 / 06期

关键词：

软件测试; 路径覆盖; 测试数据; 遗传算法; 赫夫曼编码;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度.将提出的方法用于4个基准程序的路径覆盖测试数据生成,并与已有方法比较,结果表明本文方法计算量小,生成测试数据效率高.

引用

页码：1299 / 1304

页数：6

共 5 条

[1] 基于Z路径覆盖的测试用例自动生成技术研究 [J].