-
题名一种路径测试数据自动生成方法
被引量：5
- 1
-
-
作者
曹洋
胡春华
陈少波
李路明
-
机构
清华大学航天航空学院人机与环境工程研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第9期25-28,共4页
-
基金
国家科技支撑计划基金资助项目(2009BAI79B03)
国家自然科学基金资助项目(60906050/F040604)
航天医学基础与应用国家重点实验室开放基金资助项目(SMFA09K08)
-
文摘
适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。
-
关键词
软件测试
路径测试
测试数据生成
遗传算法
适应值函数
-
Keywords
software test
path test
test data generation
genetic algorithm
fitness function
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名多路径测试数据自动生成方法及应用
- 2
-
-
作者
曹洋
胡春华
陈少波
李路明
-
机构
清华大学航天航空学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第27期32-35,共4页
-
基金
国家科技支撑计划No.2009BAI79B03
国家自然科学基金No.60906050/F040604
航天医学基础与应用国家重点实验室开放基金资助项目No.SMFA09K08~~
-
文摘
以程序结构测试自动生成为研究背景,提出了一种重叠路径结构用以描述程序路径,并以此为基础设计了一种多路径测试数据生成适应值算法,实现了一次搜索完成多条路径的测试数据生成。算法通过目标路径间共享遗传算法产生的中间个体减少单一路径搜索始于随机产生的无序个体的初期迭代,从而加快搜索收敛的速度。应用于常用的基准程序和取自实际项目的程序,该算法与典型的分支谓词距离算法相比平均消耗时间缩短了70.6%。
-
关键词
软件测试
测试数据生成
多路径
遗传算法
-
Keywords
software testing
test data generation
multiple paths
genetic algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
