Faghih，法提耶；博尔祖·博纳克达尔普尔；塞巴斯蒂安·蒂谢尔；桑迪普·库尔卡尼 分布式自稳定协议的自动合成。 （英语） Zbl 1398.68056号 日志。方法计算。科学。 14，第1号，第12号论文，第25页（2018）. 摘要：在本文中，我们介绍了一种基于SMT的方法，它可以自动合成分布式自稳定协议来自给定的高级规范和网络拓扑。与现有方法不同，合成算法需要明确的对于合法状态集的描述，我们的技术只需要协议的时间行为。我们将方法扩展到综合理想稳定性协议，每个州都是合法的。我们还将我们的技术扩展到合成单调稳定化协议，其中在恢复期间，每个进程可以执行最多一次的操作。我们提出的方法得到了充分的实现，我们报告了著名协议的成功合成，如Dijkstra的令牌环、Raymond互斥算法的自稳定版本、理想的稳定领导人选举和局部互斥，以及单调稳定的最大独立集和分布Grundy染色。 引用于4文件 MSC公司： 64岁以下 分布式系统 68个M12 网络协议 软件：z3（零3）；Yices公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Faghih}等人，日志。方法计算。科学。14，第1号，第12号论文，25页（2018；Zbl 1398.68056） 全文： 内政部 arXiv公司 参考文献： [1] F.Abujarad和S.S.Kulkarni。基于多核约束的自动稳定。在第11届分布式系统稳定、安全和安保国际研讨会（SSS）的会议记录中，第47-61页，2009年。 [2] R.Bloem、N.Braud-Santoni和Swen Jacobs。自稳定和拜占庭恢复分布式系统的合成。《第28届国际计算机辅助验证大会论文集》，第157-1762016页·Zbl 1411.68073号 [3] B.Bonakdarpour和S.S.Kulkarni。综合有界时间2相故障恢复。计算的形式方面，27（1）：1-312015·Zbl 1328.68045号 [4] B.Bonakdarpour、S.S.Kulkarni和F.Abujarad。屏蔽容错程序的符号合成。《Springer分布式计算杂志》，25（1）：83-1082012年3月·兹比尔1285.68016 [5] 莱昂纳多·门登·卡·德·莫拉和尼古拉·比约纳。Z3：高效的SMT求解器。《第14届系统构建与分析工具与算法国际会议论文集》，第337-340页，2008年。 [6] E.W.迪克斯特拉。尽管有分布式控制，但系统仍能自我稳定。美国计算机学会通讯，17（11）：643-6441974·Zbl 0305.68048号 [7] E.W.迪克斯特拉。自我稳定的迟来证明。分布式计算，1（1）：5-61986·Zbl 0305.68048号 [8] 布鲁诺·杜特雷。Yices 2.2。2014年第26届计算机辅助验证（CAV）国际会议记录，第737-744页·Zbl 0604.68015号 [9] A.Ebnenasir和A.Farahat。用于自动收敛设计的轻量级方法。第25届IEEE国际并行和分布式处理研讨会（IPDPS）会议记录，第219-230页，2011年。 [10] F.Faghih和B.Bonakdarpour。评估：分布式自稳定算法的自动合成工具。在2017年第19届分布式系统稳定、安全和安保国际研讨会论文集上。出现·Zbl 1498.68368号 [11] F.Faghih和B.Bonakdarpour。具有严格两相故障恢复的定时模型的符号合成。IEEE可靠和安全计算事务（TDSC），即将发布·Zbl 1498.68368号 [12] F.Faghih、B.Bonakdarpour、S.Tixeuil和S.Kulkarni。基于规范的分布式自稳定协议综合。《分布式对象、组件和系统形式化技术国际会议论文集》（FORTE），第124-141页，2016年·Zbl 1398.68056号 [13] Fathiyeh Faghih和Borzoo Bonakdarpour。基于SMT的分布式自稳定系统综合。ACM自主和自适应系统汇刊（TAAS），10（3）：212015·兹比尔1398.68056 [14] B.Finkbeiner和S.Schewe。有限合成。国际技术转让软件工具杂志（STTT），15（5-6）：519-5392013·Zbl 1398.68056号 [15] M.G.古达。弱稳定理论。《第五届自稳系统研讨会论文集》，第114-123页，2001年·Zbl 1141.68491号 [16] M.G.Gouda和H.B.Acharya。稳定系统中的纳什均衡。《第十一届分布式系统稳定、安全与保障国际研讨会论文集》，第311-324页，2009年·Zbl 1030.68524号 [17] T.赫尔曼。概率自稳定。《信息处理快报》，35（2）：63-671990年·Zbl 1221.68045号 [18] D.杰克逊。软件抽象：逻辑、语言和分析。麻省理工学院出版社，剑桥，2012年·Zbl 0697.68027号 [19] S.Jacobs和R.Bloem。参数化合成。《计算机科学中的逻辑方法》，10（1），2014年·Zbl 1352.68155号 [20] A.Klinkhamer和A.Ebnenasir。关于加法收敛的复杂性。2013年第五届IPM软件工程基础国际会议（FSEN）论文集，第17-33页·Zbl 1352.68155号 [21] A.Klinkhamer和A.Ebnenasir。通过叠加和回溯综合自稳定。第16届分布式系统稳定、安全与保障国际研讨会（SSS）会议记录，第252-267页，2014年·Zbl 1434.68110号 [22] N.林奇。分布式算法。Morgan Kaufmann出版社，加利福尼亚州圣马特奥，1996年·Zbl 0877.68061号 [23] Mikhail Nesterenko和S´ebastien Tixeuil。理想的稳定性。IJGUC，4（4）：219-2302013年·Zbl 0877.68061号 [24] A.普努利。程序的时序逻辑。第18届计算机科学基础年度研讨会（FOCS）会议记录，第46-57页，1977年。 [25] 凯里·雷蒙德（Kerry Raymond）。一种基于树的分布式互斥算法。美国计算机学会计算机系统学报，7（1）：61-771989。 [26] S.K.Shukla、D.J.Rosenkrantz和S.S.Ravi。匿名网络自稳定图算法的观察。《自稳系统第二次研讨会论文集》，第1-15页，1995年。 [27] Y.Yamauchi和S.Tixeuil。单调稳定。《第十四届分布式系统原理国际会议论文集》，第475-490页，2010年。 [28] Y.Yamauchi和S.Tixeuil。单调稳定。《第14届国际会议分布式系统原理（OPODIS）会议录》，第475-490页，2010年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。