Gonthier G. (1996) Verifying the safety of a practical concurrent garbage collector. In: Alur R., Henzinger T.A. (eds) Computer Aided Verification. CAV 1996. Lecture Notes in Computer Science, vol 1102. Springer, Berlin, Heidelberg
We describe our experience in the mechanical verification of the safety invariants of an asynchronous garbage-collection algorithm , using the TLP system . We only give a cursory overview of the algorithm and its formalisation. Our main focus is on the lessons learned from carrying a sizeable (22,000+ lines) formal proof through an off-the-shelf prover. In particular, we found the TLP style of structured proofs to be particularly effective for organising, writing, and managing proof scripts.