Linearizability: A Correctness Condition for Concurrent Objects

Maurice Herlihy, Jeannette M. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, 1990. [doi]

Abstract

Abstract is missing.