arrow
Return

A Rely-Guarantee-Based Simulation for Cooperative Semantics

delete2026-01-01
delete0
PRE
AI
K
Kevin Tran *
J
Johannes Åman Pohjola
R
Robert Sison
G
Gerwin Klein
DOI:10.1007/978-3-032-11176-0_7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Compared to semantics with preemptively executing threads, ones with cooperative threads permit easier specification of atomicity in concurrent programs. We introduce a semantics of cooperative programs, and a simulation notion compatible with rely-guarantee proofs. We prove our simulation composes in parallel and sequentially, and that it can establish a standard trace-based notion of refinement.
Keywords:
Concurrency
rely-guarantee reasoning
simulation

Journal

T
THEORETICAL ASPECTS OF COMPUTING-ICTAC 2025
IF:
0
Papers:
28
Citations:
0

Organization

U
university of new south wales sydney
Scholars:
2.7K
Papers: 1.2K
Citations: 0
C
chalmers university of technology
Scholars:
1.5W
Papers: 1.6W
Citations: 10