王瑞;克里斯滕森,拉尔斯·迈克尔;海因·梅林;沃尔克·斯托尔茨 使用彩色Petri网模型为paxos单命令协议自动生成测试用例。 (英语) Zbl 1423.68319号 J.日志。阿尔盖布。方法计划。 104, 254-273 (2019). 摘要:为分布式软件系统实现测试套件是一项复杂而耗时的任务,因为需要考虑大量的测试用例才能获得高覆盖率。我们展示了如何使用正式的彩色Petri网模型自动生成Paxos分布式共识协议的测试用例套件。测试用例包括协议的正常操作和故障注入。为了评估我们的基于模型的测试方法,我们使用Gorums框架提供的quorum抽象在Go编程语言中实现了Paxos协议。我们的实验评估表明,我们使用自动生成的测试用例为Paxos实现获得了较高的代码覆盖率。 引用于1文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 68个M12 网络协议 64岁以下 分布式系统 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:有色Petri网;分布式系统;基于模型的测试 软件:去;ZooKeeper(缩放管理员);铁人舰队 PDF格式BibTeX公司 XML格式引用 \textit{R.Wang}等人,J.Log。阿尔盖布。方法计划。104、254--273(2019年;Zbl 1423.68319) 全文: DOI程序 参考文献: [1] Jepsen,分布式系统安全分析 [2] Utting,M。;Legeard,B.,《基于模型的实用测试:工具方法》(2010),Elsevier [3] Jensen,K。;Kristensen,L.M.,《有色Petri网:并发系统建模和验证的图形语言》,Commun。ACM,58、6、61-70(2015) [4] CPN工具,CPN工具主页(2017) [5] Kristensen,L.M。;Simonsen,K.I.F.,彩色Petri网在协议设计功能验证中的应用,56-115(2013),Springer·Zbl 1382.68151号 [6] 刘,J。;叶,X。;Li,J.,基于有色Petri网模型的一致性测试生成,(IEEE计算机与通信交响乐团,IEEE计算机和通信交响曲,ISCC(2011),IEEE),967-970 [7] Wu,D。;施尼德,E。;Krause,J.,《基于模型的测试生成技术验证基于卫星的列车控制系统模型的车载模块》,(2013年IEEE国际智能轨道交通会议(2013)),274-279 [8] 郑伟。;Liang,C。;王,R。;Kong,W.,基于所有路径的自动测试方法,包括优化算法和序列优先级选择算法,IEEE Trans。智力。运输。系统。,15, 6, 2551-2560 (2014) [9] Kristensen,L.M。;Veiset,V.,《将CPN模型转换为TinyOS代码:RPL协议的案例研究》(ICATPN’16的Proc.)。程序。ICATPN’16,《计算机科学讲义》,第9698卷(2016),斯普林格出版社,135-154 [10] MBT/CPN储存库(2018年8月) [11] Lamport,L.,非全日制议会,ACM Trans。计算。系统。,16, 2, 133-169 (1998) [12] Lamport,L.,Fast Paxos,分布式计算。,19, 2, 79-103 (2006) ·Zbl 1266.68218号 [13] Lamport,L。;Malkhi,D。;Zhou,L.,Vertical Paxos and primary backup replication,(第28届ACM分布式计算原理研讨会论文集。第28届AC分布式计算原理会议论文集,PODC’09(2009),ACM:ACM Calgary,AB,Canada),312-313 [14] 莫拉鲁,I。;安德森·D·G。;卡明斯基(Kaminsky,M.),平等主义议会中有更多共识,(ACM SIGOPS第24届操作系统原则研讨会,ACM SIGOPS第24期操作系统原则会议,SOSP’13(2013)) [15] 梅林,H。;马尔祖洛,K。;Mei,A.,《当你不信任客户时:拜占庭提案人fast Paxos》,(第32届IEEE分布式计算系统国际会议,第32届国际IEEE分布式计算机系统会议,ICDCS(2012),IEEE),193-202年 [16] Burrows,M.,《松散耦合分布式系统的Chubby锁服务》,(第七届操作系统设计与实现研讨会论文集,第七届OSDI设计与实现会议论文集(2006),USENIX协会),335-350 [17] 培根,D.F。;捆数,N。;布鲁诺,N。;库珀,B.F。;迪金森,A。;Fikes,A。;弗雷泽,C。;古巴列夫,A。;乔希,M。;科根,E。;劳埃德,A。;梅尔尼克,S。;Rao,R。;Shue,D。;泰勒,C。;范德霍尔斯特,M。;Woodford,D.,《扳手:成为SQL系统》,(2017年ACM国际数据管理会议记录。2017年ACM国际数据管理会议记录,SIGMOD’17(2017),ACM:ACM Chicago,Illinois,USA),331-343 [18] 纽科姆,C。;Rath,T。;张,F。;Munteanu,B。;布鲁克,M。;Deardeuff,M.,《亚马逊网络服务如何使用正式方法》,Commun。ACM,58、4、66-73(2015) [19] 梅林,H。;Jehl,L.,教程摘要:Paxos从头开始解释,(Baldoni,R.;Nisse,N。;van Steen,M.,第17届分布式系统原理国际会议。第17届分布式系统原理国际会议,OPODIS。第17届分布式系统原理国际会议。第17届分布式系统原理国际会议,OPODIS,计算机科学讲稿,第8304卷(2013年),斯普林格出版社,1-10 [20] Lea,T.E。;Jehl,L。;Meling,H.,《实现基于配额的系统的新抽象》,(第37届IEEE国际分布式计算系统大会议事录,第37届国际IEEE分布式计算系统会议议事录,ICDCS(2017)),2380-2385 [21] 单一法令帕克索斯的CPN测试模型(2018年3月) [22] Lamport,L.,Paxos made simple,ACM SIGACT News,32,4,18-25(2001年) [23] 马丁·J·P。;Alvisi,L.,《快速拜占庭共识》,IEEE Trans。可靠安全计算。,202-215年3月3日(2006年) [24] 费舍尔,M.J。;北卡罗来纳州林奇。;Paterson,M.S.,《一个错误过程不可能达成分布式共识》,J.ACM,32,2,374-382(1985)·Zbl 0629.68027号 [25] Chandra,T.D。;哈齐拉科斯,V。;Toueg,S.,解决共识的最弱故障检测器,J.ACM,43,685-722(1996)·Zbl 0885.68022号 [26] 阿提亚,H。;Bar-Noy,A。;Dolev,D.,在消息传递系统中稳健地共享内存,J.ACM,42,1,124-142(1995)·Zbl 0886.68018号 [27] Jehl,L。;维滕贝格,R。;Meling,H.,SmartMerge:一种新的原子存储重新配置方法,(Moses,Y.,分布式计算-第29届国际研讨会。分布式计算-第29届国际研讨会,DISC 2015。分布式计算-第29届国际研讨会。。分布式计算——第29届国际研讨会。,DISC 2015,《计算机科学讲义》,第9363卷(2015),施普林格出版社,154-169 [28] Vukolić,M.,《Quorum Systems:With Applications to Storage and Consensus》,分布式计算理论综合讲座,第3卷(1)(2012年),Morgan&Claypool Publishers [29] 谷歌公司,gRPC远程过程调用 [30] 谷歌公司,协议缓冲区 [31] 格里斯坎普,W。;Kicillof,N。;斯托比,K。;Braberman,V.,基于模型的协议文档质量保证:工具和方法,Softw。测试。验证。宗教。,21, 1, 55-71 (2011) [32] Meling,H.,容错分布式系统的实验验证和性能评估框架,(可靠并行、分布式和网络中心系统研讨会。可靠并行、分布和网络中心体系研讨会,DPDNS(2007),IEEE),1-8 [33] Chandra,T.D。;Griesemer,R。;Redstone,J.,Paxos make live:an engineering perspective:a engineering,(《第二十六届ACM分布式计算原理研讨会论文集》,第二十六届美国计算机学会分布式计算原理会议论文集,PODC’07(2007),ACM),398-407 [34] Artho,C。;格罗斯,Q。;Rousset,G。;Banzai,K。;马,L。;北村,T。;Hagiya,M。;Tanabe,Y。;Yamamoto,M.,apache ZooKeeper的基于模型的API测试,(2017 IEEE国际软件测试、验证和验证会议,2017 IEEE软件测试、检验和验证国际会议,ICST(2017)),288-298 [35] Ponce de León,H。;哈尔,S。;Longuet,D.,《并发系统的基于模型的测试:基于展开的测试选择》,Int.J.Softw。技术工具。传输。,18, 3, 305-318 (2016) [36] Hawblitzel,C。;豪厄尔,J。;卡普里索斯,M。;Lorch,J。;巴诺,B。;罗伯茨,M.L。;塞蒂,S。;Zill,B.,《IronFleet:证明实用分布式系统的正确性》,(《ACM操作系统原理研讨会论文集》,《ACM关于操作系统原理的研讨会论文集,SOSP(2015),ACM) [37] O.帕顿。;洛萨,G。;萨吉夫,M。;Shoham,S.,Paxos制作了EPR:关于分布式协议的可判定推理,Proc。ACM计划。Lang.,11108:1-108:31(2017) [38] 丰塞卡,P。;张凯。;王,X。;Krishnamurthy,A.,《关于正式验证的分布式系统正确性的实证研究》(第十二届欧洲计算机系统大会(2017年),ACM),328-343 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。