paperbot · PL 论文追踪

全部论文 待读 收藏

P2 RGSep under Release/Acquire Consistency

Release/Acquire 一致性下的 RGSep
OOPSLA 10(OOPSLA2)2026匹配度 2/10 · 论文属于并发程序逻辑与弱内存一致性下的形式化验证,与用户当前关注的 PL 与 AI/LLM 交叉方向无直接关系;仅与形式化验证有间接关联,未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析。引用 1 inbox
Ellen Arlt, Viktor Vafeiadis
crossref: 2026-10-02

AI 速览

一句话:证明 RGSep 程序逻辑在 release-acquire 弱内存一致性下仍然可靠,提供更简单的 RA 程序验证方法。

本文研究并发程序逻辑 RGSep 在弱内存模型下的可靠性。RGSep 结合 rely-guarantee 推理与分离逻辑,最初针对顺序一致性设计。作者证明,在 release-acquire(RA)一致性——C++11 并发模型中一个表现良好的子集——下,RGSep 仍然保持可靠性。该结果使开发者能够沿用 RGSep 的分离逻辑与依赖保证风格来推理 RA 程序,而无需采用当前支持弱内存的最先进程序逻辑,从而提供更简单的验证途径。论文以理论证明为主,并与现有支持弱内存的程序逻辑进行概念性比较,说明该方法在推理简洁性上的优势。

问题
RGSep 原本只在顺序一致性下可靠,如何判断它能否用于更弱的 release-acquire 内存模型,并简化弱内存并发程序的推理。
方法
作者对 RGSep 在 release-acquire 一致性下的可靠性进行形式化证明,该模型是 C++11 并发模型的子集。
评估
通过理论声音性证明与对现有支持弱内存的程序逻辑的概念性比较,论证该方法的正确性与推理简洁性。
原文摘要(Abstract)

RGSep is a program logic for reasoning about the correctness of concurrent programs that combines rely-guarantee reasoning and separation logic. Although RGSep was initially developed for sequential consistency, we show that it is also sound under the much weaker release-acquire (RA) consistency model, which is a well-behaved subset of the C++11 concurrency model. Our result provides a simpler way to reason about RA programs than the state-of-the-art program logics that support weak memory consistency models.

链接与引用

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

BibTeX
@article{paperbot12102,
  title = {RGSep under Release/Acquire Consistency},
  author = {Ellen Arlt and Viktor Vafeiadis},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA2},
  year = {2026},
  doi = {10.1145/3839507}
}