Verifying correctness of persistent concurrent data structures: a sound and complete method

Derrick, J., Doherty, S., Dongol, B. et al. (2 more authors) (2021) Verifying correctness of persistent concurrent data structures: a sound and complete method. Formal Aspects of Computing. ISSN 0934-5043

Abstract

Metadata

Authors/Creators:
  • Derrick, J.
  • Doherty, S.
  • Dongol, B.
  • Schellhorn, G.
  • Wehrheim, H.
Copyright, Publisher and Additional Information: © 2021 The Author(s). Open Access: This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Keywords: Non-volatile memory; Concurrent data structures; Refinement; Linearizability
Dates:
  • Accepted: 7 February 2021
  • Published (online): 17 May 2021
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Science (Sheffield)
Funding Information:
FunderGrant number
ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCILEP/R032351/1
ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCILEP/R032556/1
Depositing User: Symplectic Sheffield
Date Deposited: 22 Jun 2021 15:22
Last Modified: 22 Jun 2021 15:29
Status: Published online
Publisher: Springer Science and Business Media LLC
Refereed: Yes
Identification Number: https://doi.org/10.1007/s00165-021-00541-8

Share / Export

Statistics