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...

Descrición completa

Detalles Bibliográficos
Main Authors: Yang, H, Cerone, A, Gotsman, A
Formato: Conference item
Publicado: Springer 2014