佐哈尔·曼纳;阿米尔·普努利 并发程序不变性和活性属性的充分证明原则。 (英语) Zbl 0542.68014号 科学。计算。程序。 4, 257-289 (1984). 摘要:本文提出了建立并发程序不变性和活跃性的证明原理。不变性是通过系统地检查程序中的每个原子指令是否保留了它们来建立的。建立活性属性的方法基于有充分依据的断言,适用于“公正”和“公平”计算。这些方法不假设每个计算步骤的秩降低。只要存在一个在激活时降低秩的过程就足够了。然后,公平性确保该计划最终实现其目标。在有限状态下,这种证明可以用图表表示。给出了几个例子。 引用于22文件 MSC公司: 68N25号 操作系统理论 关键词:活性特性;不变性;并发程序 PDF格式BibTeX公司 XML格式引用 \textit{Z.Manna}和\textit{A.Pnueli},科学。计算。程序。4257-289(1984年;兹bl 0542.68014) 全文: 内政部