Verifying the safety of a practical concurrent garbage collector

  • Georges Gonthier
Conference paper

DOI: 10.1007/3-540-61474-5_103

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1102)
Cite this paper as:
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

Abstract

We describe our experience in the mechanical verification of the safety invariants of an asynchronous garbage-collection algorithm [1], using the TLP system [2]. 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Georges Gonthier
    • 1
  1. 1.INRIA RocquencourtLe Chesnay CedexFrance

Personalised recommendations