Title
Litmus: running tests against hardware
Abstract
Shared memory multiprocessors typically expose subtle, poorly understood and poorly specified relaxed-memory semantics to programmers. To understand them, and to develop formal models to use in program verification, we find it essential to take an empirical approach, testing what results parallel programs can actually produce when executed on the hardware. We describe a key ingredient of our approach, our litmus tool, which takes small 'litmus test' programs and runs them for many iterations to find interesting behaviour. It embodies various techniques for making such interesting behaviour appear more frequently.
Year
Venue
Keywords
2011
TACAS
relaxed-memory semantics,empirical approach,key ingredient,litmus test,program verification,shared memory,parallel program,formal model,interesting behaviour,litmus tool
Field
DocType
Volume
Programming language,Shared memory,Computer science,Litmus,Computer hardware,Semantics
Conference
6605
ISSN
Citations 
PageRank 
0302-9743
32
1.41
References 
Authors
3
4
Name
Order
Citations
PageRank
Jade Alglave160826.53
Luc Maranget280849.83
Susmit Sarkar374430.76
Peter Sewell4144668.16