paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Armed Cats

武装的猫:Arm 一致性模型的形式化建模
TOPLAS 43(2)2021匹配度 2/10 · 论文关注 Arm 并发一致性模型的形式化建模(cat 语言、herd+diy 工具、x86 验证),属于形式语义与内存模型方向;与用户核心关注 LLM/Agent 驱动的静态分析、形式化验证交叉,以及浮点或贝叶斯程序分析均无直接关联。仅在形式化验证和工业落地这一宽泛层面有边缘共性。引用 43 inbox
Jade Alglave, Will Deacon, Richard Grisenthwaite, Antoine Hacquard, Luc Maranget
crossref: 2026-09-10

AI 速览

一句话:综述 Arm 用 cat 语言形式化并发一致性模型的工作,含混合大小访问扩展、等价表述及 x86 验证。

本文回顾 Arm 在形式化并发建模上的持续工作。Arm 最初用 cat 语言写成的架构一致性模型于 2017 年发布并上游到 herd+diy 工具链;此后模型被扩展,加入混合大小访问等特性,并给出两种可证明等价的替代表述。文章系统总结这些扩展与等价性结果,并通过大规模实验表明,其处理混合大小访问的原则也适用于 x86。作者还说明,这些替代表述可推广到任何采用与 Arm 类似风格的模型。

问题
如何为 Arm 架构的并发一致性模型提供精确、可维护且可扩展的形式化描述,并处理混合大小访问等实际特性。
方法
在 cat 语言中建模,利用 herd+diy 工具链进行实验与验证,并构造可证明等价的替代模型表述。
评估
通过大规模实验验证混合大小访问原则在 Arm 与 x86 上的效果,并论证替代表述对同类风格模型的适用性。
原文摘要(Abstract)

We report on the process for formal concurrency modelling at Arm. An initial formal consistency model of the Arm achitecture, written in the cat language, was published and upstreamed to the herd+diy tool suite in 2017. Since then, we have extended the original model with extra features, for example, mixed-size accesses, and produced two provably equivalent alternative formulations. In this article, we present a comprehensive review of work done at Arm on the consistency model. Along the way, we also show that our principle for handling mixed-size accesses applies to x86: We confirm this via vast experimental campaigns. We also show that our alternative formulations are applicable to any model phrased in a style similar to the one chosen by Arm.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot1216,
  title = {Armed Cats},
  author = {Jade Alglave and Will Deacon and Richard Grisenthwaite and Antoine Hacquard and Luc Maranget},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {43},
  number = {2},
  year = {2021},
  doi = {10.1145/3458926}
}