文献类型：期刊文章

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

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

出　　处：《电子学报》

基　　金：国家自然科学基金(No.61075061);黑龙江省高校青年学术骨干支持计划项目(No.1252G063);江苏省自然科学基金(No.BK2010187);高等学校博士学科点专项科研基金(博士生导师类)(No.20100095110006);中国矿业大学校优秀创新团队建设专项基金(No.2011ZCX002);中国矿业大学培育学科创新能力提升基金(No.2011XK09)

年　　份：2012

卷　　号：40

期　　号：5

起止页码：1011-1016

语　　种：中文

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

摘　　要：提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断缩小的空间里寻找测试数据,以提高测试数据生成的效率;最后,将提出的方法用于基准程序的路径覆盖测试数据生成,并与传统方法和随机法比较.结果表明,本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性.

关 键 词：软件测试 路径覆盖  测试数据 遗传算法 空间缩减  

分 类 号：TP301]