基于搜索的面向路径字符串测试数据自动生成方法
Search-Based Automatic Path Test Generation Method for Character String Data作者机构：北京化工大学计算机科学系北京100029 中国科学院软件研究所计算机科学国家重点实验室北京100080
出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期：2008年第20卷第5期
页 面：671-677页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金(60473032) 北京市自然科学基金(4072021) 中国科学院软件研究所计算机科学国家重点实验室开放课题基金(SYSKF0605)
主 题：路径测试数据生成 字符串数据 字符串间距离 快速下降搜索算法
摘 要：针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较.实验结果表明:该方法是一种更经济有效的测试数据生成方法.
维普期刊数据库
同方期刊数据库