Work

RGSep under Release/Acquire Consistency

Year: 2026

Type: article

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.

Source: Proceedings of the ACM on Programming Languages

DOI: 10.1145/3839507

Authors: Ellen Arlt, Viktor Vafeiadis

Institution: Max Planck Institute for Software Systems

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: European Research Council

Award: G8867946044