On Thin Air Reads: Towards an Event Structures Model of Relaxed Memory

To model relaxed memory, we propose confusion-free event structures over an alphabet with a justification relation. Executions are modeled by justified configurations, where every read event has a justifying write event. Justification alone is too weak a criterion, since it allows cycles of the kind...

Full description

Bibliographic Details
Main Authors: Alan Jeffrey, James Riely
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3804/pdf

Similar Items