Software Engineering Empirical Research Radar

Reasoning over Relaxed Shared Memory Models: A Tutorial

Paper detail page in SEER Radar.

Authors

Brijesh Dongol

Venue / Year

FM 2026

Topics

Program Analysis / Verification / Formal Methods

Research directions

Concurrent Protocol Verification; SHM Polling, Freshness & CPU Trade-offs

Abstract / Summary

This open-access tutorial connects RC11 relaxed-memory reasoning with classical Owicki-Gries and rely-guarantee methods, using Lamport's buffer as a running producer-consumer example. It is a direct 2026 reference for stating read/write assumptions and proving bounded safety obligations.

External Links

DOI / Publisher

PDF

Local PDF is not available on SEER Radar yet. When a public source is recorded, this page will add a local reading link with source attribution.