@inproceedings{7f3676e4b51344909a95e1b987cab91f,
title = "View-Based Owicki–Gries Reasoning for Persistent x86-TSO",
abstract = "The rise of persistent memory is disrupting computing to its core. Our work aims to help programmers navigate this brave new world by providing a program logic for reasoning about x86 code that uses low-level operations such as memory accesses and fences, as well as persistency primitives such as flushes. Our logic, Pierogi, benefits from a simple underlying operational semantics based on views, is able to handle optimised flush operations, and is mechanised in the Isabelle/HOL proof assistant. We detail the proof rules of Pierogi and prove them sound. We also show how Pierogi can be used to reason about a range of challenging single- and multi-threaded persistent programs.",
keywords = "Isabelle/HOL, Owicki-Gries, Persistent memory, verification, x86-TSO",
author = "Bila, {Eleni Vafeiadi} and Brijesh Dongol and Ori Lahav and Azalea Raad and John Wickerson",
note = "Publisher Copyright: {\textcopyright} 2022, The Author(s).; 31st European Symposium on Programming, ESOP 2022, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022 ; Conference date: 05-04-2022 Through 07-04-2022",
year = "2022",
doi = "https://doi.org/10.1007/978-3-030-99336-8_9",
language = "الإنجليزيّة",
isbn = "9783030993351",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "234--261",
editor = "Ilya Sergey",
booktitle = "Programming Languages and Systems - 31st European Symposium on Programming, ESOP 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings",
address = "ألمانيا",
}