@inproceedings{c0e450497d3e4f299a18a83d470a02be,
title = "Abstraction for Crash-Resilient Objects",
abstract = "We study abstraction for crash-resilient concurrent objects using non-volatile memory (NVM). We develop a library-correctness criterion that is sound for ensuring contextual refinement in this setting, thus allowing clients to reason about library behaviors in terms of their abstract specifications, and library developers to verify their implementations against the specifications abstracting away from particular client programs. As a semantic foundation we employ a recent NVM model, called Persistent Sequential Consistency, and extend its language and operational semantics with useful specification constructs. The proposed correctness criterion accounts for NVM-related interactions between client and library code due to explicit persist instructions, and for calling policies enforced by libraries. We illustrate our approach on two implementations and specifications of simple persistent objects with different prototypical durability guarantees. Our results provide the first approach to formal compositional reasoning under NVM.",
keywords = "Library abstraction, Linearizability, Non-volatile memory",
author = "Artem Khyzha and Ori Lahav",
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 = "10.1007/978-3-030-99336-8\_10",
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 = "262--289",
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 = "ألمانيا",
}