阿尔加莱,J;P·库索特;(2017) Ogre和Pythia:弱一致性模型的不变性证明方法。 在:G·卡斯塔尼亚和戈登,AD,(编辑)第44届ACM SIGPLAN编程语言原理研讨会论文集。(第3-18页)。ACM:美国纽约。
针对弱一致性模型参数化的并发程序,我们设计了一种不变性证明方法。不变性证明方法的计算设计是通过对真正并行的分析语义的抽象解释来实现的。这推广了Lamport和Owicki-Gries的方法,以确保序列一致性。我们使用cat作为语言示例来编写并发程序和机器架构的一致性规范。