基于二叉树搜索空间缩减的测试数据生成

• 作者: 乔辉 周雁舟 惠文涛 邵楠
• 来源期刊: 计算机应用研究
• 关键词: 软件测试 二叉树 测试数据 路径覆盖 空间缩减
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 软件技术研究
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP311.56
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.01.043

摘要

为了减小适应度函数计算量,提高测试数据自动生成效率,提出一种基于二叉树表示的搜索空间数据缩减方法.利用二叉树编码,记录全空间中的覆盖路径和路径长度;将目标路径和测试路径长度进行对比,去除路径长度相差较大的路径;利用遗传算法生成测试数据并同已有两种方法进行比较.实验结果表明,在保证软件测试数据正确生成的情况下,该方法在进化代数和运行时间上有明显优势,生成测试数据效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周雁舟		16	79	5.0	8.0
2	惠文涛		3	7	2.0	2.0
3	邵楠		3	8	2.0	2.0
4	乔辉		2	8	2.0	2.0