Faster linearizability checking via P-compositionality

Linearizability is a well-established consistency and correctness criterion for concurrent data types. An important feature of linearizability is Herlihy and Wing’s locality principle, which says that a concurrent system is linearizable if and only if all of its constituent parts (so-called objects)...

Full description

Bibliographic Details
Main Authors: Horn, A, Kroening, D
Other Authors: Graf, S
Format: Conference item
Published: Springer 2015