RGSep under Release/Acquire Consistency
Ellen Arlt, Viktor Vafeiadis
2026年份
1被引次数
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- Decidable verification under a causally consistent shared memoryOri Lahav, Udi BokerPLDI 2020 · 被引用 30 次
- SecRSL: security separation logic for C11 release-acquire concurrencyPengbo Yan, Toby MurrayOOPSLA 2021 · 被引用 2 次
- Verifying observational robustness against a c11-style memory modelRoy David Margalit, Ori LahavPOPL 2021 · 被引用 22 次
- Rely-Guarantee Reasoning for Causally Consistent Shared MemoryOri Lahav, Brijesh Dongol, Heike WehrheimCAV 2023 · 被引用 11 次
- Sequential reasoning for optimizing compilers under weak memory concurrencyMinki Cho, Sung-Hwan Lee, Dongjae Lee, Chung-Kil Hur 等PLDI 2022 · 被引用 11 次
