RGSep under Release/Acquire Consistency
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.
Authors
- Viktor Vafeiadis (ORCID: https://orcid.org/0000-0001-8436-0334)
- Ellen Joelle Arlt (ORCID: https://orcid.org/0009-0003-4620-3137)
Institutions
- Max Planck Institute for Software Systems (DE)
Publication Details
- Journal
- Proceedings of the ACM on Programming Languages
- Published
- 2026-10-01
- DOI
- https://doi.org/10.1145/3839507
- Citations
- 1
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 5.13
Funders
- European Research Council