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

关键词：软件测试 路径覆盖 测试数据 遗传算法 赫夫曼编码 

单位：中国矿业大学信息与电气工程学院; 江苏徐州221116; 牡丹江师范学院计算机科学与技术系; 黑龙江牡丹江157012