摘要
G.Bracha和S.Toueg。 异步共识和广播协议。 JACM,32(4):824--8401985年10月。 谷歌学者 数字图书馆 E.M.Clarke和E.A.Emerson。 使用分支时间时序逻辑设计和合成同步骨架。 在程序逻辑中,LNCS第131卷,第52-711981页。 谷歌学者 数字图书馆 C.Dwork、N.Lynch和L.Stockmeyer。 部分同步存在下的共识。 JACM,35(2):288--3231988年。 谷歌学者 数字图书馆 D.Fisman、O.Kupferman和Y.Lustig。 关于验证分布式协议的容错性。 在TACAS中,LNCS第4963卷,第315-331页。 施普林格,2008年。 谷歌学者 数字图书馆 T.A.Henzinger、R.Jhala、R.Majumdar和G.Sutre。 懒惰的抽象。 在POPL中,第58-70页。 ACM,2002年。 谷歌学者 数字图书馆 G.霍尔兹曼。 SPIN模型检查器。 Addison-Wesley,2003年。 谷歌学者 A.John、I.Konnov、U.Schmid、H.Veith和J.Widder。 反击拜占庭将军:容错分布式算法的参数化模型检查。 arXiv CoRR,abs/1210.38462012年。 谷歌学者 A.John、I.Konnov、U.Schmid、H.Veith和J.Widder。 启动模型检查和容错分布式算法之间的对话。 arXiv CoRR,abs/1210.38392012年。 谷歌学者 A.John、I.Konnov、U.Schmid、H.Veith和J.Widder。 面向建模和模型检查容错分布式算法。 在SPIN,LNCS,2013年。 (出现)。 谷歌学者 L.Lamport。 为硬件和软件工程师指定系统、TLA+语言和工具。 Addison-Wesley,2002年。 谷歌学者 数字图书馆 L.Lamport。 通过精炼拜占庭化帕克索斯。 在DISC中,LNCS第6950卷,第211-224页。 施普林格,2011年。 谷歌学者 数字图书馆 N.Lynch和M.Tuttle。 输入/输出自动机简介。 MIT/LCS/TM-373技术报告,麻省理工学院计算机科学实验室,1989年。 谷歌学者 J.-P.Martin和L.Alvisi。 拜占庭迅速达成共识。 IEEE传输。 可靠秒计算。, 3(3):202--215, 2006. 谷歌学者 数字图书馆 A.Mostéfaoui、E.Mourgaya、P.R.Parvédy和M.Raynal。 评估基于条件的解决共识的方法。 在DSN中,第541-550页。 IEEE计算机学会,2003年。 谷歌学者 交叉引用 J.Queille和J.Sifakis。 塞萨尔并发系统的规范和验证。 在国际编程研讨会上,LNCS第137卷,第337-351页。 施普林格,1982年。 谷歌学者 数字图书馆 T.Srikanth和S.Toueg。 模拟经过身份验证的广播以导出简单的容错算法。 距离补偿。, 2:80--94, 1987. 谷歌学者 数字图书馆 W.Steiner、J.M.Rushby、M.Sorea和H.Pfeifer。 容错启动算法的模型检查:从设计探索到穷举故障模拟。 在DSN中,第189-198页,2004年。 谷歌学者 数字图书馆 T.Tsuchiya和A.Schiper。 使用可满足性求解验证一致性算法。 距离补偿。, 23(5-6):341--358, 2011. 谷歌学者 数字图书馆
索引术语
简要公告:通过抽象对容错分布式算法进行参数化模型检查
建议
容错分布式算法安全性和活性验证的简短反例性质 POPL’17:第44届ACM SIGPLAN编程语言原理研讨会会议记录 分布式算法有许多任务关键型应用程序,从嵌入式系统和复制数据库到云计算。 由于异步通信、进程故障或网络故障,这些算法很难设计。。。