文献类型：期刊文章

作　　者：巩敦卫[1] 张岩[1,2]

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221116 [2]牡丹江师范学院计算机科学与技术系,黑龙江牡丹江157012

出　　处：《电子学报》

基　　金：国家自然科学基金资助(No.60775044);江苏省"六大人才高峰"高层次人才项目(No.2008125);中国矿业大学青年科研基金资助项目(No.2008A034);江苏省"333高层次人才培养工程"项目;牡丹江师范学院青年学术骨干资助计划(No.G2008005)

年　　份：2010

卷　　号：38

期　　号：6

起止页码：1299-1304

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20103013098566)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP301]