Back to Search
Start Over
Matching Logic Based on Ownership Transfer.
- 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]
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