Correctness of Concurrent Objects under Weak Memory Models

In this paper we develop a theory for correctness of concurrent objects under weak memory models. Central to our definitions is the concept of observations which determine when effects of operations become visible, and hence determine the semantics of objects, under a given memory model. The resulti...

Full description

Bibliographic Details
Main Authors: Graeme Smith, Kirsten Winter, Robert J. Colvin
Format: Article
Language:English
Published: Open Publishing Association 2018-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1810.09612v1