Joins: a case study in modular specification of a concurrent reentrant higher-order library

  • Authors:
  • Kasper Svendsen;Lars Birkedal;Matthew Parkinson

  • Affiliations:
  • IT University of Copenhagen, Denmark;IT University of Copenhagen, Denmark;Microsoft Research Cambridge

  • Venue:
  • ECOOP'13 Proceedings of the 27th European conference on Object-Oriented Programming
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a case study of formal specification for the C$^\sharp$ joins library, an advanced concurrent library implemented using both shared mutable state and higher-order methods. The library is specified and verified in HOCAP, a higher-order separation logic extended with a higher-order variant of concurrent abstract predicates.