基于路径相似度的消息传递并行程序多路径覆盖测试

发布时间：2023-03-12 00:42

　　很多大规模科学或工程计算,如油气勘探、互联网服务以及气象预报等,通常采用并行程序实现。消息传递并行程序是一类重要的并行程序,通常包含一定数量的通信语句,用于进程之间传递信息。但是,其出现的不确定进程执行顺序是由于其中存在不确定通信语句,这增加了测试难度。调度序列是指进程执行的顺序。本文基于调度序列性能,研究多路径覆盖测试数据生成策略。主要包括以下3个内容:(1)给出考虑多条路径情况时评估调度序列性能的策略。由于性能影响覆盖难易程度,本部分研究多路径覆盖调度序列排序策略。首先,采样多个程序输入,并在每个调度序列下执行程序,计算路径矩阵;然后,针对每条目标路径,分别计算与路径覆盖矩阵中每个元素的相似度,生成多个路径相似度矩阵。接着,基于这些路径相似度矩阵的特征量,评价调度序列的性能,并依此对调度序列排序;最后,基于排序的集合,使用随机采样法,生成所有测试数据,并使用缺陷检测平均百分比指标(Average Percentage of Faults Detected,APFD)评估调度序列排序集。(2)提出基于多任务优化的测试数据生成策略。本部分将原任务进行拆解,对每个子任务建立优化模型,并将...

【文章页数】：73 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
变量注释表
1 绪论
    1.1 研究动机
    1.2 研究内容
    1.3 研究方法
    1.4 研究成果
    1.5 论文结构
2 相关工作
    2.1 消息传递并行程序
    2.2 并行程序测试
    2.3 测试数据生成
    2.4 本章小结
3 基于路径相似度的多路径覆盖调度序列排序
    3.1 研究背景
    3.2 路径相似度矩阵生成
    3.3 调度序列性能评价和排序
    3.4 多路径覆盖测试数据生成与评估
    3.5 实验
    3.6 本章小结
4 基于多任务优化的测试数据生成
    4.1 研究背景
    4.2 关系矩阵生成
    4.3 目标路径分组
    4.4 子任务建模与求解
    4.5 实验
    4.6 本章小结
5 测试数据生成系统
    5.1 总体介绍
    5.2 主要功能
    5.3 界面展示
    5.4 本章小结
6 结论
    6.1 本文工作
    6.2 进一步研究工作
参考文献
作者简历
学位论文数据集



本文编号：3760584