Verifying the safety of a practical concurrent garbage collector

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1102, Issue , 1996, Pages 462-465

  Gonthier, Georges ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

CONCURRENT GARBAGE COLLECTORS; FORMAL PROOFS; FORMALISATION; GARBAGE COLLECTION ALGORITHM; MECHANICAL VERIFICATION;

COMPUTER AIDED ANALYSIS;

EID: 84957708816     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61474-5_103     Document Type: Conference Paper

References (8)

1. Doligez, D., Gonthier, G.: Portable, unobtrusive garbage collection for multiprocessor systems. ACM POPL (1994) 70-83
2. Engberg, U., Gronning, P., Lamport, L.: Mechanical verification of concurrent systems with TLP. LNCS 663 (CAV 1992) 44-55
3. Garland, S. J., Guttag, J. V.: An overview of LP, The Larch prover. LNCS 355 (RTA 1989) 137-151
4. Huet, G.: Residual theory in λ-calculus: a formal development. J. Func. Prog. 4 (1994) 371-394
5. Hunt, W. A, Brock, B.: A formal HDL and its use in the FM 9001. Proc. Royal Soc. (1992)
6. Lamport, L.: The temporal logic of actions. ACM TOPLAS 16 (1994) 872-923
7. Lincoln, P., Rushby, J.: Formal verification of an algorithm for interactive consistency under a hybrid fault model. CAV 1993
8. Miller, S. P., Srivas, M.: Formal verification of the AAMP5 microprocessor. IEEE Workshop on Industrial-Strength Formal Spec. Techniques (1995)