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...
Main Authors: | , , |
---|---|
Format: | Conference item |
Published: |
Springer
2014
|