A typed interface for garbage collection

Authors:
Joseph C. Vanderwaart;Karl Crary
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA
Venue:
Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Year:
2003

Citing 9
Cited 5

Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Flexible type analysis

Proceedings of the fourth ACM SIGPLAN international conference on Functional programming
From system F to typed assembly language

ACM Transactions on Programming Languages and Systems (TOPLAS)
Type-preserving garbage collectors

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Principled scavenging

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
A parallel, real-time garbage collector

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Managing memory with types

Managing memory with types
Stack-based typed assembly language

Journal of Functional Programming
Scalable real-time parallel garbage collection for symmetric multiprocessors

Scalable real-time parallel garbage collection for symmetric multiprocessors

Modular verification of assembly code with stack-based control abstractions

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
A general framework for certifying garbage collectors and their mutators

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Type-preserving compilation for large-scale optimizing object-oriented compilers

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Certify Once, Trust Anywhere: Modular Certification of Bytecode Programs for Certified Virtual Machine

APLAS '09 Proceedings of the 7th Asian Symposium on Programming Languages and Systems
A certified framework for compiling and executing garbage-collected languages

Proceedings of the 15th ACM SIGPLAN international conference on Functional programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important consideration for certified code systems is the interaction of the untrusted program with the runtime system, most notably the garbage collector. Most certified code systems that treat the garbage collector as part of the trusted computing base dispense with this issue by using a collector whose interface with the program is simple enough that it does not pose any certification challenges. However, this approach rules out the use of many sophisticated high-performance garbage collectors. We present the language LGC, whose type system is capable of expressing the interface of a modern high-performance garbage collector. We use LGC to describe the interface to one such collector, which involves a substantial amount of programming at the type constructor level of the language.