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

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of ACM on programming languages Ročník 7; číslo PLDI; s. 1848 - 1871
Hlavní autoři:	Meyer, Roland, Wies, Thomas, Wolff, Sebastian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY, USA ACM 06.06.2023
Témata:	Automated reasoning Hoare logic Program verification Programming logic Separation logic Theory of computation Hindsight Logical Ordering Tree Linearizability
ISSN:	2475-1421, 2475-1421
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!