基于最优路径相似度度量的MPI程序路径覆盖测试方法  

MPI Program Path Coverage Test Method Based on Optimal Path Similarity Measurement

作　　者：袁剑锋[1,2] 刘佳 郭建卫 YUAN Jian-feng;LIU Jia;GUO Jian-wei(School of information management,Xuzhou Polytechnic College of Bioengineering,Xuzhou 221000,China;Xuzhou Agricultural Internet of things Engineering Technology Research Center,Xuzhou 221000,China;School of Network and Information Security,Jiangsu College of Safety Technology,Xuzhou 221000,China)

机构地区：[1]徐州生物工程职业技术学院信息管理学院,江苏徐州221000 [2]徐州市农业物联网工程技术研究中心,江苏徐州221000 [3]江苏安全技术职业学院网络与信息安全学院,江苏徐州221000

出　　处：《电脑与信息技术》2025年第1期41-47,共7页Computer and Information Technology

基　　金：江苏省高校哲学社会科学研究一般项目“协同育人理念下融入专业人才培养的劳动教育模式研究”(No.2022SJYB1283)。

摘　　要：针对消息传递接口(Message Passing Interface,MPI)程序中,路径覆盖路径相似度度量方法在测试数据生成方面效率较低的问题,提出一种高效且高可靠性的测试路径度量方法。该方法首先基于不同的相似性度量方法,度量MPI程序路径间的相似度,并运用协同进化算法产生测试数据;然后,对比在不同的相似性度量方法下,产生覆盖MPI程序目标路径测试数据的有效性和效率;最后,确定对应最高有效性和效率的相似度度量方法为最优路径相似度公式。所提出的验证方法被应用于7个并行程序上,实验结果表明,所提方法在生成测试数据方面具有最高的效率和有效性。The problem of low efficiency in test data generation using path coverage and path similarity measurement methods for Message Passing Interface(MPI)programs prompted the development of a highly efficient and reliable test path measurement method.This method first measured the similarity between MPI program paths based on various similarity measurement approaches,and employed a cooperative coevolution algorithm to generate test data.Then,it compared the effectiveness and efficiency of generating test data that covered the target paths of MPI programs using different similarity measurement methods.Finally,the similarity measurement method corresponding to the highest effectiveness and efficiency was determined as the optimal path similarity formula.The proposed verification method was applied to seven parallel programs.Experimental results demonstrated that the proposed method exhibited the highest efficiency and effectiveness in generating test data.

关 键 词：相似度度量方法 测试数据生成 路径覆盖测试 MPI程序 协同进化算法 

分 类 号：TP311.55[自动化与计算机技术—计算机软件与理论]