基于覆盖难度选择路径的测试数据进化生成

• 作者: 巩敦卫 田甜
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 软件测试 并行程序 测试数据生成 路径覆盖 遗传算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 计算机技术
• 页码范围: 948-956
• 页数: 9页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2014.05.028

摘要

为了解决消息传递并行程序路径覆盖测试数据生成问题,提出一种基于覆盖难度选择目标路径的测试数据进化生成方法.通过影响路径执行的变量、路径关键条件的复杂度,以及Halstead测度等,选择最容易覆盖的路径作为目标路径,以降低目标路径覆盖的难度;基于该路径,建立测试数据生成问题的数学模型;采用遗传算法生成覆盖目标路径的测试数据.将所提方法应用于5个基准并行程序的测试数据生成,并与已有方法比较.结果表明,所提方法能够减少测试数据生成过程中的计算量,使用较少的个体评价次数,有效生成覆盖并行程序路径的测试数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩敦卫		117	1590	22.0	32.0
2	田甜		8	68	3.0	8.0