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]
@article{HerlihyW90, title = {Linearizability: A Correctness Condition for Concurrent Objects}, author = {Maurice Herlihy and Jeannette M. Wing}, year = {1990}, doi = {10.1145/78969.78972}, url = {http://doi.acm.org/10.1145/78969.78972}, tags = {meta-model, Meta-Environment, meta-objects}, researchr = {https://researchr.org/publication/HerlihyW90}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {12}, number = {3}, pages = {463-492}, }