Back to Search Start Over

Matching Logic Based on Ownership Transfer.

Authors :
Wang, Shangbei
Wang, Yintong
Source :
International Journal of Software Engineering & Knowledge Engineering; Jan2023, Vol. 33 Issue 1, p55-84, 30p
Publication Year :
2023

Abstract

We combine "ownership transfer" with matching logic to reason about fault-free partial correctness of shared-memory concurrent programs. As we all know, what really gives separation logic (concurrent separation logic) an edge is the ownership transfer of the heap. Inspired by this, we use matching logic to realize variable ownership (permission) and its transfer mechanism, which reveals the hidden principle behind "protected variables" of resource and "rely set" in extended CSL. In addition, variable ownership can replace Dijkstra's semaphore blocking technique to achieve the critical section. Soundness is important to us, we provide a semantic model that supports the separation property and demonstrate the soundness of our logic based on trace semantics. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
LOGIC
SEMANTICS

Details

Language :
English
ISSN :
02181940
Volume :
33
Issue :
1
Database :
Complementary Index
Journal :
International Journal of Software Engineering & Knowledge Engineering
Publication Type :
Academic Journal
Accession number :
162360009
Full Text :
https://doi.org/10.1142/S0218194022500668