Artifact for the paper: Deductive Verification of Weak Memory Programs with View-based Protocols

Read full text Summarise with VIRAT
Authors: Ömer Şakar, Soham Sundar Chakraborty, Marieke Huisman, Anton Wijs
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

See README.md for instructions SHA-256 of the ZIP: `c3f9612c6a69250e43fa6769412df8bcef129a079bb97b77d5991ffaa184ce14` Artifact of Paper: "Deductive Verification of Weak Memory Programs with View-based Protocols" Abstract of Paper:Concurrent programming under weak memory concurrency faces substantial challenges to ensure correctness due to program behaviors that cannot be explained by thread interleaving, a.k.a sequential consistency. While several program logics are proposed to reason about weak memory concurrency, their usage has been limited to intricate manual proofs. On the other hand, the VerCors verifier provides a rich toolset for automated deductive verification for sequential consistency. In this paper, we bridge this gap for automated deductive verification of weak memory concurrent programs with the VerCors deductive verification tool. We propose an approach to encode weak memory concurrency in VerCors. We develop VerCors-relaxed, where we extend the VerCors atomics support and bring concepts from several protocol automata to encode permission-based separation logics for weak memory concurrency models. To demonstrate the effectiveness of our approach, we encode the relaxed fragment of the SLR program logic, a recent state-of-the-art permission-based separation logic for weak memory concurrency in VerCors-relaxed, our extension of VerCors. We use the SLR encoding on VerCors-relaxed to automatically verify several examples from the literature within realistic performance.

Fields of Study & Subjects

Logic programming and type systems Formal Methods in Verification Distributed systems and fault tolerance

Publication details

Journal / source
4TU.ResearchData
Publication date
26 March 2026
Language
EN
Document type
Dataset