基于分组的并行程序多路径覆盖测试数据进化生成

田甜; 巩敦卫

首页> 中文期刊> 《中国科技论文》 >基于分组的并行程序多路径覆盖测试数据进化生成

基于分组的并行程序多路径覆盖测试数据进化生成

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

尽管并行软件测试已经得到软件工程界的广泛关注，但是，如何高效生成覆盖并行软件多条路径的测试数据，相关的研究还比较少。本文研究消息传递并行程序多路径覆盖测试数据生成问题，并提出基于分组的测试数据进化生成方法。首先根据并行程序包含的进程数、可用的计算资源以及路径相似度，将目标路径分成若干组，并基于每组目标路径，建立多路径覆盖测试数据生成问题的数学模型；然后采用多种群并行遗传算法求解上述模型，使得一次运行遗传算法，生成覆盖所有目标路径的测试数据。性能分析表明，所提出的目标路径分组方法不但能够保证不同组包含的目标路径相差很少，而且同一组的目标路径之间具有很大的相似度。将所提方法应用于4个基准程序的测试中，并与已有方法比较，结果表明，所提方法在保证路径覆盖率的前提下，可大大缩减个体评价次数和耗时。

著录项

来源
《中国科技论文》 |2014年第4期|P.441-450|共10页
作者
田甜; 巩敦卫;
展开▼
作者单位

中国矿业大学信息与电气工程学院,江苏徐州221116;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 TP201;
关键词
软件测试; 并行程序; 路径覆盖; 测试数据; 遗传算法;

相似文献

中文文献
外文文献
专利

1. 基于分组的并行程序多路径覆盖测试数据进化生成 [J] . 田甜 ,巩敦卫 . 中国科技论文 . 2014,第004期
2. 基于精英学习的多路径覆盖测试数据进化生成 [J] . 张岩 . 牡丹江师范学院学报（自然科学版） . 2012,第004期
3. 基于蜕变关系的多路径覆盖测试数据进化生成 [J] . 张岩 . 计算机工程 . 2012,第010期
4. 消息传递并行程序路径覆盖测试数据生成问题的模型及其进化求解方法 [J] . 田甜 ,巩敦卫 . 计算机学报 . 2013,第011期
5. 一种新的多路径覆盖测试数据进化生成方法 [J] . 巩敦卫 ,张岩 . 电子学报 . 2010,第006期
6. 基于协同进化遗传算法的消息传递并行程序路径覆盖测试数据生成 [C] . Gong Dunwei ,巩敦卫 ,Tian Tian . 第七届中国测试学术会议 . 2012
7. 基于调度序列选择的并行程序语句覆盖测试数据进化生成 [A] . 张晨 . 2016

基于分组的并行程序多路径覆盖测试数据进化生成

摘要

著录项

相似文献

相关主题

期刊订阅