Abstract for "Region analysis and the polymorphic lambda calculus"

Region analysis and the polymorphic lambda calculus
Anindya Banerjee, Nevin Heintze, and Jon G. Riecke. In Proceedings, Fourteenth IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, 1999. To appear.© Copyright 1999 by IEEE.

Abstract: We show how to translate the region calculus of Tofte and Talpin, a typed lambda calculus that can statically delimit the lifetimes of objects, into an extension of the polymorphic lambda calculus called F#. We give a denotational semantics of F#, and use it to give a simple and abstract proof of the correctness of memory deallocation.