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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of ACM on programming languages Jg. 7; H. PLDI; S. 1848 - 1871
Hauptverfasser:	Meyer, Roland, Wies, Thomas, Wolff, Sebastian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY, USA ACM 06.06.2023
Schlagworte:	Automated reasoning Hoare logic Program verification Programming logic Separation logic Theory of computation Hindsight Logical Ordering Tree Linearizability
ISSN:	2475-1421, 2475-1421
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!