UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Modeling and Verifying PSO Memory Model Using CSP
Xiao, Lili1; Zhu, Huibiao1; Xu, Qiwen2; Vinh, Phan Cong3
2022-05-23
Source PublicationMOBILE NETWORKS & APPLICATIONS
ISSN1383-469X
Volume27Issue:5Pages:2068–2083
Abstract

Modern processors deploy a variety of weak memory models for efficiency reasons. Total Store Order (TSO) is a widely used weak memory model which omits store-load constraint by allowing each core to employ a write buffer. Partial Store Order (PSO) is similar to TSO, but in consideration of higher performance, it does not guarantee that writes to different locations propagate to the shared memory following the program order. For understanding the reordering appearing in PSO precisely, we analyze this memory model by utilizing formal methods. In this paper, we apply Communicating Sequential Processes (CSP) to model PSO. By feeding the constructed model into the model checker Process Analysis Toolkit (PAT), we verify four properties. The requirements of TSO are more stringent than PSO, and then PSO must preserve write-read reordering and read-after-write elimination defined by TSO. The programs containing store-store fences between every two writes have the same outcomes under TSO and PSO, which is called outcomes consistency. Last but not the least, PSO should satisfy write-write reordering which indicates that two writes by the same thread may be reordered if they target different locations.

KeywordFormal Methods Modeling Partial Store Order (Pso) Process Algebra Csp Verification Weak Memory Model
DOI10.1007/s11036-022-01989-5
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Information Systems ; Telecommunications
WOS IDWOS:000800991100001
PublisherSpringer
Scopus ID2-s2.0-85130749155
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorZhu, Huibiao
Affiliation1.Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
2.Faculty of Science and Technology, University of Macau, Macao
3.Nguyen Tat Thanh University, Ho Chi Minh City, 300A Nguyen Tat Thanh Street, Ward 13, District 4, Viet Nam
Recommended Citation
GB/T 7714
Xiao, Lili,Zhu, Huibiao,Xu, Qiwen,et al. Modeling and Verifying PSO Memory Model Using CSP[J]. MOBILE NETWORKS & APPLICATIONS, 2022, 27(5), 2068–2083.
APA Xiao, Lili., Zhu, Huibiao., Xu, Qiwen., & Vinh, Phan Cong (2022). Modeling and Verifying PSO Memory Model Using CSP. MOBILE NETWORKS & APPLICATIONS, 27(5), 2068–2083.
MLA Xiao, Lili,et al."Modeling and Verifying PSO Memory Model Using CSP".MOBILE NETWORKS & APPLICATIONS 27.5(2022):2068–2083.
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
[Xiao, Lili]'s Articles
[Zhu, Huibiao]'s Articles
[Xu, Qiwen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xiao, Lili]'s Articles
[Zhu, Huibiao]'s Articles
[Xu, Qiwen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xiao, Lili]'s Articles
[Zhu, Huibiao]'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.