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

摘要：

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

关键词：路径测试数据生成、字符串数据、字符串间距离、快速下降搜索算法

所属期刊栏目：20

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金60473032;北京市自然科学基金4072021;中国科学院软件研究所计算机科学国家重点实验室开放课题基金SYSKF0605

在线出版日期：2008-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：671-677