Verifying Custom Synchronization Constructs Using Higher-Order Separation Logic

@article{Dodds2016VerifyingCS,
  title={Verifying Custom Synchronization Constructs Using Higher-Order Separation Logic},
  author={Mike Dodds and Suresh Jagannathan and Matthew J. Parkinson and Kasper Svendsen and Lars Birkedal},
  journal={ACM Trans. Program. Lang. Syst.},
  year={2016},
  volume={38},
  pages={4:1-4:72}
}
Synchronization constructs lie at the heart of any reliable concurrent program. Many such constructs are standard (e.g., locks, queues, stacks, and hash-tables). However, many concurrent applications require custom synchronization constructs with special-purpose behavior. These constructs present a significant challenge for verification. Like standard constructs, they rely on subtle racy behavior, but unlike standard constructs, they may not have well-understood abstract interfaces. As they are… CONTINUE READING

Similar Papers