We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Software Engineering

Title: A simple proof of three properties on Simpson's 4-slot Algorithm

Authors: Xu Wang, Qiwen Xu
Abstract: In this paper we present an invariance proof of three properties on Simpson's 4-slot algorithm, i.e. data-race freedom, data coherence and data freshness, which together implies linearisability of the algorithm. It is an extension of previous works whose proof focuses mostly on data-race freedom. In addition, our proof uses simply inductive invariants and transition invariants, whereas previous work uses more sophisticated machinery like separation logics, rely-guarantee or ownership transfer.
Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
Cite as: arXiv:2112.06233 [cs.SE]
  (or arXiv:2112.06233v1 [cs.SE] for this version)

Submission history

From: Xu Wang [view email]
[v1] Sun, 12 Dec 2021 13:37:10 GMT (43kb)

Link back to: arXiv, form interface, contact.