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

摘要：

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

关键词：软件测试、测试数据生成、多路径、遗传算法

所属期刊栏目：46

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

资助基金：国家科技支撑计划The National Science and Technology Support Program,No.2009BAI79B03；国家自然科学基金the National Natural Science Foundation of China under Grant No.60906050/F040604；航天医学基础与应用国家重点实验室开放基金资助项目the Opening Foundation of the State Key Laboratory of Space Medicine Fundamentals and Application,Chinese Astronaut Research and Training Center,SMFA09K08

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

页数：共4页

页码：32-35