Parameterised linearizability

Many concurrent libraries are parameterised, meaning that they imple- ment generic algorithms that take another library as a parameter. In such cases, the standard way of stating the correctness of concurrent libraries via linearisab- ility is inapplicable. We generalise linearisability to parameter...

Full description

Bibliographic Details
Main Authors: Yang, H, Cerone, A, Gotsman, A
Format: Conference item
Published: Springer 2014