线性一致性！求精！预言！ (surfingcomplexity.blog)

这篇文章探讨了分布式系统中程序正确性的概念，特别关注线性一致性。文章首先介绍了状态机模型和TLA+语言，并使用它们来指定简单的计数器和队列数据结构。文章详细解释了线性一致性的概念，并提供了一个使用TLA+对线性一致性队列进行建模的示例。为了解决传统求精映射的局限性，文章引入了预言变量的概念，并以Herlihy和Wing队列为例说明了如何使用预言变量来证明线性一致性。