奥尔纳Grümberg;尼西姆·弗朗西兹;Shmuel Katz 强公平终止的完整证明规则。 (英语) Zbl 0558.68013号 《程序逻辑》,研讨会,匹兹堡/宾夕法尼亚州,1983年,莱克特。注释计算。科学。164, 257-278 (1984). [关于整个系列,请参见Zbl 0533.00026号.]平等公平的概念强化了人们熟悉的公平概念,它被引入为非确定性和并发性的调度策略。在这个概念下,通常情况下,无限多个联合启用进程族中的每个进程的选择数都是相等的。介绍了一个证明强等公平终止的证明规则,并将其应用于实例,证明了该规则在语义上是完全的。 引用于2文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:证明规则;程序的逻辑与意义;序数;不变量;公平;非决定论;并发;强等价终止 引文:Zbl 0533.00026号 PDF格式BibTeX公司 XML格式