Aspect-Oriented Linearizability Proofs

Download PDF
Open Webpage

Thomas A. Henzinger, Ali Sezgin, Viktor Vafeiadis

Published: 2013, Last Modified: 27 Apr 2025CONCUR 2013EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Linearizability of concurrent data structures is usually proved by monolithic simulation arguments relying on identifying the so-called linearization points. Regrettably, such proofs, whether manual or automatic, are often complicated and scale poorly to advanced non-blocking concurrency patterns, such as helping and optimistic updates.