×

强公平终止的完整证明规则。 (英语) Zbl 0558.68013号

《程序逻辑》,研讨会,匹兹堡/宾夕法尼亚州,1983年,莱克特。注释计算。科学。164, 257-278 (1984).
[关于整个系列,请参见Zbl 0533.00026号.]
平等公平的概念强化了人们熟悉的公平概念,它被引入为非确定性和并发性的调度策略。在这个概念下,通常情况下,无限多个联合启用进程族中的每个进程的选择数都是相等的。介绍了一个证明强等公平终止的证明规则,并将其应用于实例,证明了该规则在语义上是完全的。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)