International Conference on Computer Aided Verification

CAV 1996: Computer Aided Verification pp 462-465

Verifying the safety of a practical concurrent garbage collector

  • Georges Gonthier
Conference paper

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

Volume 1102 of the book series Lecture Notes in Computer Science (LNCS)
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