Simplifying Linearizability Proofs with Reduction and Abstraction

Abstract

The typical proof of linearizability establishes an abstraction map from the concurrent program to a sequential specification, and identifies the commit points of operations. If the concurrent program uses fine-grained concurrency and complex synchronization, constructing such a proof is difficult. We propose a sound proof system that significantly… (More)
DOI: 10.1007/978-3-642-12002-2_25

Topics

5 Figures and Tables

Statistics

0102030201520162017
Citations per Year

Citation Velocity: 11

Averaging 11 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics