基于搜索空间自动缩减的路径覆盖测试数据进化生成

• 作者: 巩敦卫 张岩
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 软件测试 路径覆盖 测试数据 遗传算法 空间缩减
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1011-1016
• 分类号: TP301
• 字数: 6146字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.05.024

摘要

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

作者信息

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