Embedding Hindsight Reasoning in Separation Logic

Automatically proving linearizability of concurrent data structures remains a key challenge for verification. We present temporal interpolation as a new proof principle to guide automated proof search using hindsight arguments within concurrent separation logic. Temporal interpolation offers an easy...

Full description

Bibliographic Details

Published in:	Proceedings of ACM on programming languages Vol. 7; no. PLDI; pp. 1848 - 1871
Main Authors:	Meyer, Roland, Wies, Thomas, Wolff, Sebastian
Format:	Journal Article
Language:	English
Published:	New York, NY, USA ACM 06.06.2023
Subjects:	Automated reasoning Hoare logic Program verification Programming logic Separation logic Theory of computation Hindsight Logical Ordering Tree Linearizability
ISSN:	2475-1421, 2475-1421
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!