Residential Collegefalse
Status已發表Published
A simple proof of data-race freedom and coherence for simpson's 4-slot algorithm
Wang, Xu1; Xu, Qiwen2
2022-05-06
Conference NameThe 37th ACM/SIGAPP Symposium on Applied Computing (SAC ’22)
Source PublicationProceedings of the ACM Symposium on Applied Computing
Pages1853-1856
Conference Date2022/04/25-2022/04/29
Conference PlaceNew York, NY, USA
PublisherAssociation for Computing Machinery
Abstract

In this paper we present an invariance proof of two properties on Simpson's 4-slot algorithm, i.e. data-race freedom and data coherence, which, together with data freshness, implies linearisability of the algorithm. It is an extension of previous works which focus mostly on the proof of data-race freedom. In addition, our proof uses simply inductive invariants and transition invariants [7], whereas previous work uses more sophisticated machinery like separation logics, rely-guarantee or ownership transfer.

DOI10.1145/3477314.3507231
URLView the original
Language英語English
Scopus ID2-s2.0-85130339649
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.East China Normal University, Shanghai, China
2.University of Macau, Macao
Recommended Citation
GB/T 7714
Wang, Xu,Xu, Qiwen. A simple proof of data-race freedom and coherence for simpson's 4-slot algorithm[C]:Association for Computing Machinery, 2022, 1853-1856.
APA Wang, Xu., & Xu, Qiwen (2022). A simple proof of data-race freedom and coherence for simpson's 4-slot algorithm. Proceedings of the ACM Symposium on Applied Computing, 1853-1856.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Xu]'s Articles
[Xu, Qiwen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Xu]'s Articles
[Xu, Qiwen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Xu]'s Articles
[Xu, Qiwen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.