.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
公平性属性，即规定一系列不良事件不能在良好事件发生前无限次发生，在程序验证中往往至关重要。然而，用于表达和推理各类公平性属性的一般方法，相较于安全属性的相关方法，发展相对不足。
本文提出FOS（公平操作语义），一种能够将任意公平性概念表达为操作语义并推理这些公平性概念的理论。此外，FOS通过提供配备分离逻辑风格资源代数的线程局部模拟关系，实现了公平性方面的线程局部推理。我们以弱内存并发为例，验证了一个票锁实现及其客户端，这需要推理不同的公平性概念，包括调度器的公平性、票锁实现的公平性，甚至弱内存的公平性。FOS的理论以及本文中的示例均完全形式化于Coq中。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息