×
朗，腾;任星涛;王青;王超

通过可合并并行验证分布式系统的正确性。 （英语） Zbl 1498.68079号

秦胜超（主编）等，可靠软件工程。理论、工具和应用。第七届国际研讨会，SETTA 2021，中国北京，2021年11月25-27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13071, 122-140 (2021).
摘要：分布式系统是建立处理大量终端（包括客户端和服务器）的服务的最基本元素。消息传递是分布式系统中的一种通信方式。由于不可预知的交织和可能的网络故障，异步分布式系统的验证是有价值和有挑战性的。异步模式比同步模式具有更好的性能，但异步完成使指定正确行为的任务更加困难。在本文中，我们提出了一个简单的过程来验证满足合并并行假设的异步程序的安全属性。我们刻画了推理规则来描述满足接收操作条件的序列组合。程序的执行可以简化为具有固定顺序集的执行。提供了证据以证明其可靠性。可合并消息传递程序的正确性可以通过最先进的验证框架进行验证。它可以用于各种消息传递情况。
关于整个系列，请参见[Zbl 1490.68028号].

理学硕士：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

异步;分布式系统;Hoare三元组;可合并并行;消息传递程序
PDF格式BibTeX公司 XML格式引用
\textit{T.Long}等人，Lect。注释计算。科学。13071、122--140（2021；Zbl 1498.68079）
全文： 内政部

参考文献：

[1] Bakst，A.，von Gleissenthall，K.，Kici，R.G.，Jhala，R.：通过规范序列化验证分布式程序。PACMPL 1（OOPSLA），110:1-110:27（2017）。doi:10.1145/3313934
[2] Bernstein，A.J.：并行处理程序分析。IEEE传输。电子。计算。15(5), 757-763 (1966). doi:10.10109/PGEC.1966.264565·Zbl 0147.15002号
[3] Bouajjani，A.，Enea，C.，Ji，K.，Qadeer，S.：关于在有界异步下验证消息传递程序的完整性。摘自：计算机辅助验证——2018年第30届国际会议，CAV，作为联邦逻辑会议的一部分，2018年7月14日至17日在英国牛津举行，FloC 2018，会议记录，第二部分，第372-391页（2018）。doi:10.1007/978-3-319-96142-223·Zbl 1511.68073号
[4] Desai，A.，Garg，P.，Madhusudan，P.：使用几乎同步还原的异步程序的自然证明。摘自：2014年ACM面向对象编程系统语言与应用国际会议论文集，OOPSLA 2014，SPLASH 2014的一部分，美国俄勒冈州波特兰，2014年10月20日至24日，第709-725页（2014）。doi:10.1145/2660193.2660211
[5] Elmas，T.，Qadeer，S.，Tasiran，S.：原子作用的微积分。摘自：第36届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2009，佐治亚州萨凡纳，美国，2009年1月21日至23日，第2-15页（2009）。数字对象标识代码：10.1145/1480881.1480885·Zbl 1315.68087号
[6] Esparza，J.，Ganty，P.，Majumdar，R.：异步共享内存系统的参数化验证。J.ACM 63（1），10:1-10:48（2016）。数字对象标识代码：10.1145/2842603·Zbl 1426.68169号
[7] Farzan，A.，Kincaid，Z.，Podelski，A.：无界并行的证明空间。摘自：第42届ACM SIGPLAN-SIGACT编程语言原则年度研讨会论文集，2015年POPL，印度孟买，2015年1月15日至17日，第407-420页（2015）。数字对象标识代码：10.1145/2676726.2677012·Zbl 1345.68102号
[8] Farzan，A.，Kincaid，Z.，Podelski，A.：证明参数化程序的活性。摘自：2016年7月5日至8日在美国纽约州纽约市举行的第31届ACM/IEEE年度计算机科学逻辑研讨会论文集，2016年，第185-196页（2016）。doi:10.1145/2933575.2935310·Zbl 1401.68038号
[9] Flanagan，C.，Godefroid，P.：模型检查软件的动态部分顺序缩减。摘自：第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2005，美国加利福尼亚州长滩，2005年1月12-14日，第110-121页（2005）。doi:10.1145/1040305.1040315·Zbl 1369.68135号
[10] 阿拉巴马州加西亚·佩雷斯。，Gotsman，A.，Meshman，Y.，Sergey，I.：帕克索斯共识，解构和抽象。摘自：《编程语言与系统——第27届欧洲编程研讨会》，2018年ESOP，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2018，塞萨洛尼基，希腊，2018年4月14日至20日，会议记录，第912-939页（2018）。数字对象标识代码：10.1007/978-3-319-89884-132·兹伯利1418.68017
[11] von Gleissenthall，K.，Kici，R.G.，Bakst，A.，Stefan，D.，Jhala，R.：假装同步：异步分布式程序的同步验证。PACMPL 3（大众），59:1-59:30（2019）。数字对象标识代码：10.1145/3290372
[12] Heizmann，M.，Hoenicke，J.，Podelski，A.：痕迹抽象的细化。在：静态分析，第16届国际研讨会，SAS 2009，洛杉矶，加利福尼亚州，美国，2009年8月9日至11日。会议记录，第69-85页（2009年）。doi:10.1007/978-3642-03237-07·Zbl 1248.68146号
[13] Kragl，B.，Enea，C.，Henzinger，T.A.，Mutluergil，S.O.，Qadeer，S.：异步程序的归纳序列化。摘自：Donaldson，A.F.，Torlak，E.（eds.）《第41届ACM SIGPLAN编程语言设计与实现国际会议论文集》，PLDI 2020，英国伦敦，2020年6月15-20日，第227-242页。ACM（2020年）。doi:10.1145/3385412.3385980
[14] Kragl，B.，Qadeer，S.：分层并发程序。摘自：计算机辅助验证——2018年第30届国际会议，CAV，作为联邦逻辑会议的一部分，2018年7月14日至17日在英国牛津举行，FloC 2018，会议记录，第一部分，第79-102页（2018）。doi:10.1007/978-3-319-96145-35·Zbl 1511.68062号
[15] Kragl，B.，Qadeer，S.，Henzinger，T.A.：同步异步。参见：第29届并发理论国际会议，CONCUR 2018，2018年9月4日至7日，中国北京，pp.21:1-21:17（2018）。doi:10.4230/LIPIcs。合同2018.21·Zbl 1520.68029号
[16] Lampson，B.，Sturgis，H.E.：分布式数据存储系统中的崩溃恢复。In:XEROX Palo Alto研究中心技术报告（1976年）
[17] Lipton，R.J.：还原：证明过程系统特性的新方法。摘自：第二届ACM编程语言原理研讨会会议记录，美国加利福尼亚州帕洛阿尔托，1975年1月，第78-86页（1975）。数字对象标识代码：10.1145/512976.512985·Zbl 0361.68035号
[18] Padon，O.，McMillan，K.L.，Panda，A.，Sagiv，M.，Shoham，S.：Ivy：通过交互式泛化进行安全验证。摘自：第37届ACM SIGPLAN编程语言设计与实现会议记录，PLDI 2016，美国加利福尼亚州圣巴巴拉，2016年6月13日至17日，第614-630页（2016）。数字对象标识代码：10.1145/2908080.2908118
[19] Sergey，I.、Wilcox，J.R.、Tatlock，Z.：分布式协议编程和证明。PACMPL 2（POPL），28:1-28:30（2018）。数字对象标识代码：10.1145/3158116
[20] Taube，M.等人：分布式系统应用中演绎验证可判定性的模块化。摘自：《第39届ACM SIGPLAN编程语言设计与实现会议记录》，2018年6月18日至22日，美国宾夕法尼亚州费城，PLDI 2018，第662-677页（2018）。doi:10.1145/3192366.3192414
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。