Simple Invariants for Proving the Safety of Distributed Protocols (Invited Talk)

Sagiv, Mooly

doi:10.4230/LIPIcs.FSTTCS.2016.2

证明分布式协议安全性的简单不变量（受邀谈话）

引用为获取BibTex

穆利·萨吉夫。证明分布式协议安全性的简单不变量（邀请谈话）。第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）。莱布尼茨国际信息学论文集（LIPIcs），第65卷，第2:1页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2016）
https://doi.org/10.4230/LIPIcs.FSTTCS.2016.2

@会议记录{sagiv:LIPIcs.FSTTCS.2016.2，author={Sagiv，Mooly}，title={{证明分布式协议安全性的简单不变量}}，booktitle＝{第36届IARCS软件技术与理论计算机科学基础年会（FSTTCS 2016）}，页数={2:1--2:1}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-027-9}，ISSN={1868-8969}，年份={2016年}，体积={65}，editor={Lal，Akash and Akshay，S.和Saurabh，Saket and Sen，Sandeep}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.FSTTCS.2016.2},URN={URN:nbn:de:0030-drops-68877}，doi={10.4230/LIPIcs.FSTTCS.2016.2}，annote={关键词：程序验证，分布式协议，演绎推理}}

<trans data-src="@InProceedings{sagiv:LIPIcs.FSTTCS.2016.2,">@《国际诉讼汇编》{sagiv:LIPIcs.FSTTCS.2016.2，</trans><trans data-src="author =	{Sagiv, Mooly},">author={Sagiv，Mooly}，</trans><trans data-src="title =	{{Simple Invariants for Proving the Safety of Distributed Protocols}},">title={{证明分布式协议安全性的简单不变量}}，</trans><trans data-src="booktitle =	{36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)},">booktitle＝{第36届IARCS软件技术与理论计算机科学基础年会（FSTTCS 2016）}，</trans><trans data-src="pages =	{2:1--2:1},">页数={2:1--2:1}，</trans><trans data-src="series =	{Leibniz International Proceedings in Informatics (LIPIcs)},">series={Leibniz国际信息学论文集（LIPIcs）}，</trans><trans data-src="ISBN =	{978-3-95977-027-9},">国际标准图书编号={978-3-95977-027-9}，</trans><trans data-src="ISSN =	{1868-8969},">ISSN={1868-8969}，</trans><trans data-src="year =	{2016},">年份={2016年}，</trans><trans data-src="volume =	{65},">体积={65}，</trans><trans data-src="editor =	{Lal, Akash and Akshay, S. and Saurabh, Saket and Sen, Sandeep},">editor={Lal，Akash and Akshay，S.和Saurabh，Saket and Sen，Sandeep}，</trans><trans data-src="publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},">publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，</trans><trans data-src="address =	{Dagstuhl, Germany},">地址={Dagstuhl，德国}，</trans><trans data-src="URL =		{">URL={</trans><trans data-src="https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2016.2">https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.FSTTCS.2016.2</trans><trans data-src="},">},</trans><trans data-src="URN =		{urn:nbn:de:0030-drops-68877},">URN={URN:nbn:de:0030-drops-68877}，</trans><trans data-src="doi =		{10.4230/LIPIcs.FSTTCS.2016.2},">doi={10.4230/LIPIcs.FSTTCS.2016.2}，</trans><trans data-src="annote =	{Keywords: Program verification, Distributed protocols, Deductive reasoning}">annote={关键词：程序验证，分布式协议，演绎推理}</trans><trans data-src="}">}</trans>

摘要

分布式协议的安全性意味着该协议永远不会达到不良状态，例如，在领导选举协议中，两个节点成为领导者的状态。证明安全性显然是无法确定的，因为此类协议由无限数量的节点运行，并且需要为任意数量的节点建立其安全性。我将描述一种证明安全性的演绎方法，它基于普遍量化的归纳不变量的概念，这是对程序领域中归纳法数学概念的改编。在演绎方法中，程序员指定一个候选归纳不变量，系统自动检查它是否是归纳的。通过限制不变量的通用量化，该方法可以通过SAT求解器有效实现。这是与Ken McMillan（微软研究院）、Oded Padon（特拉维夫大学）、Aurojit Panda（加州大学伯克利分校）和Sharon Shoham（特拉维夫大学）联合完成的工作，并集成到IVY系统中。这部作品的灵感来自Shachar Itzhaky的论文。

证明分布式协议安全性的简单不变量（受邀谈话）

作者穆利·萨吉夫

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

关键词

韵律学

感谢您的反馈！

无法发送消息

证明分布式协议安全性的简单不变量（受邀谈话）

作者 穆利·萨吉夫

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

关键词

韵律学

感谢您的反馈！

无法发送消息

作者穆利·萨吉夫