多路径测试数据自动生成方法及应用

• 作者: 曹洋 李路明 胡春华 陈少波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软件测试 测试数据生成 多路径 遗传算法
• 年，卷（期）: 2010,（27）
• 页码范围: 32-35
• 分类号: TP311
• 字数: 5315字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.27.008

摘要

以程序结构测试自动生成为研究背景,提出了一种重叠路径结构用以描述程序路径,并以此为基础设计了一种多路径测试数据生成适应值算法,实现了一次搜索完成多条路径的测试数据生成.算法通过目标路径间共享遗传算法产生的中间个体减少单一路径搜索始于随机产生的无序个体的初期迭代,从而加快搜索收敛的速度.应用于常用的基准程序和取自实际项目的程序,该算法与典型的分支谓词距离算法相比平均消耗时间缩短了70.6%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李路明	清华大学航天航空学院人机与环境工程研究所	81	1299	20.0	33.0
2	曹洋	清华大学航天航空学院人机与环境工程研究所	10	356	8.0	10.0
3	胡春华	清华大学航天航空学院人机与环境工程研究所	17	261	9.0	16.0
4	陈少波	清华大学航天航空学院人机与环境工程研究所	4	21	2.0	4.0