A Complete Program Logic for Compositional Linearizability
Published in DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) • Jan 1, 2026
NobleIDNI4P095W322R342S037
Authors:,,
Eashan Hatti
Arthur Oliveira Vale
Zhongye Wang
Abstract
We present Linearizability Hoare Logic (LHL), the first mechanized, sound, and complete program logic for atomic, set, and interval linearizability. We achieve this by showing soundness and completeness of LHL w.r.t. a more general criterion, compositional linearizability, which subsumes all three c...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!