×

兹马思-数学第一资源

用于验证多功能分布式系统的模块化框架。(英语) Zbl 1435.68191
摘要:将独立组件组合在一起是分布式系统的常见设计实践。此外,存在大量的交互协议来规定这些组件如何交互,这会影响它们的兼容性。然而,通信模型本身总是包含对通信规则和属性的整体描述。在这篇文章中,我们提出了一个机械化的框架来检查对等体的组成,其中交互协议可以通过组装通信的基本属性来微调。这些包括通信是点对点、多播还是聚合广播,要应用哪种排序策略,应用优先级,对传输中的消息数量的限制,等等。作为一个点对点通信的描述,我们将重点放在这些通信的一般情况上。构成通信模型的组件在\(\mathrm{TLA}^+\)中指定,由通信模型和对等方行为规范组成的系统(也在\(\mathrm{TLA}^+\)中进行检查。最后,我们从多播和聚合广播通信的角度对排序策略之间的关系提出了理论观点。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68米14 分布式系统
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Robert Allen;David Garlan,Formaling architectural connection,(第16届软件工程国际会议,ICSE’94(1994),IEEE计算机社会出版社),71-80
[2] Alur,Rajeev;Holzmann,Gerard J.;Peled,Doron,一个用于消息序列图的分析器,(系统构造和分析工具和算法国际研讨会)。系统构造和分析工具和算法国际研讨会,LNCS,第1055卷(1996年),Springer,35-48
[3] Aldini,Alessandro,信任和声誉系统的建模和验证,Secur。公社。网络,8,16,2933-2946(2015)
[4] 《定义代数的机制》;简伯伦《定义方程式的机制》,简伯伦。通知,IX,127-168(1986)·Zbl 0617.68027
[5] Basu,Samik;Bultan,Tevfik;Ouederni,Meriem,《决定编排的可实现性》(第39届编程语言原理研讨会,POPL'12(2012),ACM),191-202·Zbl 1321.68183
[六] Brogi,Antonio;Canal,Carlos;Pimentel,Ernesto;Vallecillo,Antonio,Formaling web service choreographies,Electron。理论笔记。计算机。《科学》,105,73-94(2004年12月)
[7] Brand,Daniel;Zafiropulo,Pitro,《通信有限状态机》,J.ACM,30,2233-342(1983年4月)
[8] Bernadette Charron Bost;Mattern,Friedmann;Tel,Gerard,同步、异步和因果顺序通信,Distrib。计算机,9,4,173-191(1996年2月)
[9] Charron Bost,Bernadette;Schiper,André,《听说的模型:具有良性故障的分布式系统中的计算》,Distrib。计算机,22,1,49-71(2009年4月)
[10] 克莱维兰,兰斯;轩尼诗,马修,《过程代数中的优先权》,计算机基础,87,1/2,58-77(1990)·Zbl 0726.68053
[11] 弗罗雷克《交流的异步形式》;弗洛伦《交流的多样性》。Asp。计算机,28,5847-879(2016年9月)
[12] Chevrou,Florent;Hurault,Aurélie;Quéinnec,Philippe,TLA+模块,用于验证多功能分布式系统的模块化框架(2019年)
[13] Camilleri,Juanito;Winskel,Glynn,CCS with priority choice,Inf.Comput.,116,1,26-37(1995年)·Zbl 0818.68107
[14] Drăgoi,Cezara;Henzinger,Thomas A.;Psync,Damien Zuffrey,容错分布式算法的部分同步语言,(第43届ACM SIGPLAN-SIGACT编程语言原理研讨会,第16届,ACM),400-415·Zbl 1347.68036
[15] Durán,Francisco;Ouederni,Meriem;Salaün,Gwen,《n协议兼容性检查通用框架》,Sci。计算机。计划,77,7-8,870-886(2012年7月)
[16] 恩格斯,安德烈;莫,苏克;雷尼尔,米歇尔A.,《信息序列图通信模型的层次结构》,Sci。计算机。程序,44,3253-292(2002)·101ZB40.6804升
[17] David Garlan;Robert Monroe;Acme,David Wile,《体系结构描述交换语言》,(CASCON'97(1997)),169-183
[18] Hickey,Jason J.;Lynch,Nancy;van Renesse,Robbt,《集成层规范与证明》,(第五届系统构建与分析工具与算法国际会议》(TACAS'99)。第五届系统构造与分析工具与算法国际会议(TACAS'99),LNCS,第1579卷(1999年),Springer Verlag,119-133
[19] 霍尔兹曼,杰拉德J.,《自旋模型检查器:初级和参考手册》(2004),Addison-Wesley
[20] 赫尔,M.伊丽莎白C.,Occam-多处理器系统的编程语言,计算机。朗,12,1,27-37(1987)·京保0614.68027
[21] Kshemklayani,Ajay D.;Singhal,Mukesh,《分布式计算:原理、算法和系统》(2011年3月),剑桥大学出版社
[22] 兰波特,莱斯利,时间,时钟和分布式系统中事件的顺序。ACM,21,7,558-565(1978年7月)
[23] Lamport,Leslie,《指定系统》(2002),Addison-Wesley·Zbl 0959.68080
[24] Lamport,Leslie,PlusCal算法语言,(计算的理论方面-ICTAC 2009,第6届国际学术讨论会。计算的理论方面-ICTAC 2009,第6届国际学术讨论会,《计算机科学讲义》,第5684卷(2009),Springer),36-60·Zbl 1250.68284
[25] Liu,Xiaoming;Kreitz,Christoph;van Renesse,Robbt;Hickey,Jason J.;Hayden,Mark;Birman,Kenneth;Constable,Robert,《从组件构建可靠的高性能通信系统》(第17届ACM操作系统原理研讨会(SOSP'99))。第17届ACM操作系统原理研讨会(SOSP'99),《操作系统评论》,第33(5)卷(1999年12月),ACM出版社,80-92
[26] 李晓洲;米斯拉,贾亚德夫;普拉斯顿,C。格雷格,主动和并发拓扑维护,(分布式计算,第18届国际会议)。分布式计算,第18届国际会议,计算机科学讲义,第3274卷(2004),斯普林格,320-334·Zbl 1110.68324
[27] 林奇,南希A.,分布式算法(1996),摩根考夫曼出版社公司·68008ZB77
[28] Mauw,Sjouke;Reniers,Michel A.,基本消息序列图的代数语义,计算机。J、 ,37,4,269-277(1994年)
[29] van Renesse,Robbt;Birman,Kenneth P.;Hayden,Mark;Vaysburd,Alexey;Karr,David,使用Ensement构建自适应系统,Softw。实践。实验,28,9,963-979(1998年8月)
[30] van Renesse,Robbt;Birman,Kenneth P.;Horus,Silvano Maffeis,一个灵活的群组通信系统,Common。ACM,39,4,76-83(1996年4月)
[31] Segall,A.,分布式网络协议,IEEE Trans。《基础理论》,第29、1、23-35页(1983年)·Zbl 0531.94026
[32] 《分布式算法导论》(2000),剑桥大学出版社·Zbl 0961.68157
[33] Taylor,R.N.;Medvidovic,N.;Anderson,K.M.;Whitehead,E.J.;Robbins,J.E.;Nies,K.A.;Oreizy,P.;Dubrow,D.L.,《GUI软件的基于组件和消息的架构风格》,IEEE Trans。软。工程学,22,6,390-406(1996年6月)
[34] Wilcox,James R.;Woos,Doug;Panchekha,Pavel;Tatlock,Zachary;Wang,Xi;Ernst,Michael D.;Verdi,Thomas Anderson,《分布式系统的实现和正式验证框架》,(第36届ACM编程语言设计与实现会议(2015年6月)),357-368
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。