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

• 作者: 巩敦卫 张岩
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 软件测试 路径覆盖 测试数据 遗传算法 赫夫曼编码
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1299-1304
• 分类号: TP301
• 字数: 7134字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩敦卫	中国矿业大学信息与电气工程学院	117	1590	22.0	32.0
2	张岩	中国矿业大学信息与电气工程学院	20	192	7.0	13.0