叶卡捷琳娜·塞德列茨基;阿米尔·普努利;莫德凯·本·阿里 Ricart-Agrawala算法的形式化验证。 （英语） Zbl 1044.68677号 Kapoor，Sanjiv（编辑）等人，FST TCS 2000：软件技术和理论计算机科学基础。第20届会议，印度新德里，2000年12月13日至15日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-41413-4）。莱克特。注释计算。科学。1974, 325-335 (2000). 摘要：本文首次对任意数量节点的分布式互斥Ricart-Agrawala算法进行了形式化验证。它使用的时间方法Z.曼纳和A.普努利[反应系统的临时验证：安全性。纽约：Springer（1995）]。我们既确立了相互排斥的安全性属性，也确立了无障碍的宜居性属性。为了为任意数量的节点建立这些属性，使用了Manna和Pnueli在loc中提出的参数化证明规则。引文（出于安全考虑）。注释计算。科学。789, 726–765 (1994;Zbl 0942.03527号)（为了生动）。引入了一种新的有效符号，以便于通过验证图来表示活性证明。证明是使用斯坦福时间验证程序（STEP）进行的，该软件包支持对并发和反应系统的时间规范进行形式验证。关于整个系列，请参见[Zbl 0952.00044号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68吨15 定理证明（演绎、解析等）（MSC2010） 引文：Zbl 0942.03527号 软件：STeP公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Sedletsky}等人，Lect。注释计算。科学。1974年，325--335（2000年；Zbl 1044.68677） 全文： 链接