Proving the correctness of nonblocking data structures

  • Authors:
  • Mathieu Desnoyers

  • Affiliations:
  • EfficiOS

  • Venue:
  • Communications of the ACM
  • Year:
  • 2013

Quantified Score

Hi-index 48.22

Visualization

Abstract

Nonblocking synchronization can yield astonishing results in terms of scalability and real-time response, but at the expense of verification state space.