Model Checking Transactional Memory with Spin

Authors:
John O'Leary;Bratin Saha;Mark R. Tuttle
Affiliations:
-;-;-
Venue:
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Year:
2009

Citing 0
Cited 2

Transactional Memory: Glimmer of a Theory

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Extensible transactional memory testbed

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We used the Spin model checker to show that Intel's implementation of software transactional memory is correct. Transactional memory makes it possible to write properly-synchronized multi-threaded programs without the explicit use of locks. We describe our model of Intel's implementation, our experience with Spin, what we have shown, and what obstacles remain to showing more.