Verifying Linearisability: A Comparative Survey
Linearizability: a correctness condition for concurrent objects