Relaxing Safely: Verified On-the-Fly Garbage Collection for X86-TSO

Peter Gammie, Tony Hosking and Kai Engelhardt

13 April 2015

Abstract

We use ConcurrentIMP to model Schism, a state-of-the-art real-time garbage collection scheme for weak memory, and show that it is safe on x86-TSO.

This development accompanies the PLDI 2015 paper of the same name.

BSD License

Depends On

Topics

Theories