基于搜索的面向路径字符串测试数据自动生成方法

• 作者: 赵瑞莲
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 路径测试数据生成 字符串数据 字符串间距离 快速下降搜索算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 可信计算与信息安全
• 页码范围: 671-677
• 页数: 7页
• 分类号: TP311.5
• 字数: 6605字
• 语种: 中文

摘要

针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较.实验结果表明:该方法是一种更经济有效的测试数据生成方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞莲	北京化工大学计算机科学系	49	470	12.0	20.0