阿米尔·普努利；祖克，莱诺 多进程概率协议的验证。 （英语） Zbl 0598.68019号 分布计算。 1, 53-72 (1986). 在本文中，我们展示了时间逻辑在概率分布式程序的形式化验证中的实用性。所采用的方法是通过对极端公平的定性抽象来表示概率计算的定量概念。该方法首先在用餐哲学家问题上进行说明，然后在n过程互斥问题的一个新的概率对称解上进行说明。针对复合测试粒度的不同假设，提出了两种相关的解决方案。 引用于22文件 MSC公司： 第68页第25页 操作系统理论 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：时序逻辑；概率分布程序的形式化验证；概率计算；极端公平；用餐哲学家问题；n进程互斥问题 PDF格式BibTeX公司 XML格式引用 \textit{A.Pnueli}和\textit{L.Zuck}，分布计算。1，53-72（1986年；兹bl 0598.68019） 全文： 内政部 参考文献： [1] Burns JE、Fischer MJ、Jackson P、Lynch NA、Peterson GL（1978）使用测试集原语实现互斥的共享数据要求。Proc Intr Conf并行处理，第79–87页 [2] Cohen，S，Lehmann D，Pnueli A（1984）分布式系统互斥问题的对称和经济解决方案。《Theor Comp Sci》34:215–226·Zbl 0985.68509号 ·doi:10.1016/0304-3975（84）90118-X [3] Dijkstra EW（1972）顺序过程的层次排序。操作系统技术。学术出版社 [4] Feller W（1967）《概率论及其应用导论》，第3版，第1卷，ch.XIII，第7节。威利，第322-324页 [5] Hart S，Sharir M，Pnueli A（1983）概率并发程序的定义。顶部5:356–380·Zbl 0511.68009号 ·doi:10.1145/2166.357214 [6] Itai A，Rodeh M（1981）环之王，或分布网络中破坏对称性的概率方法。RJ 3110，IBM，圣何塞 [7] Lehmann D，Rabin MO（1981）《自由选择的优势：用餐哲学家问题的对称和完全分布式解决方案》（扩展摘要），弗吉尼亚州威廉斯堡第八届美国计算机学会编程语言原理年会Conf记录，1981年1月，第133–138页 [8] Lehmann D，Shelah S（1982）《时间与机会的推理》。Inf控件53:165–198·Zbl 0523.03016号 ·doi:10.1016/S0019-9958（82）91022-1 [9] Lichtenstein O，Pnueli A，Zuck L（1985）《过去的荣耀》。程序逻辑研讨会会议记录，Spriger-Verlag，纽约·Zbl 0586.68028号 [10] Manna Z，Pnueli A（1981）并发程序的验证：时间证明原则。程序逻辑研讨会论文集。Springer-Verlag，纽约，第200-252页·Zbl 0481.68019号 [11] Manna Z，Pnueli A（1982）并发程序的验证：时间证明系统。阿姆斯特丹第四高级编程学校·Zbl 0481.68019号 [12] Manna Z，Pnueli A（1983）《如何为你的宠物语言烹饪时间系统》。第十届美国计算机学会程序设计语言原理年会纪要·Zbl 0507.68005号 [13] Owicki S，Lamport L（1982）证明并发程序的活性属性。托普拉斯4:455–495·Zbl 0483.68013号 ·doi:10.1145/357172.357178 [14] Pnueli A（1983）关于概率算法的极端公平处理。第十五届计算机理论年会会议记录 [15] Rabin MO（1976）概率算法。算法和复杂性新方向和最新结果。纽约学术出版社 [16] Rabin MO（1980）通过4个对数N值共享变量实现N进程同步。苏黎世联邦理工大学数学研究所技术报告 [17] Rabin MO（1982）《选择协调问题》，《信息学报》17:121–134·Zbl 0479.68048号 ·doi:10.1007/BF00288965 [18] Sharir M，Hart S（1983）有限和有界模型的概率时间逻辑。Tel-Avi大学·Zbl 0523.68028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。