Abstract for "Proving Memory Management Invariants for a Language Based on Linear Logic"
Proving Memory Management Invariants for a Language Based on Linear Logic
Jawahar Chirimar and Carl A. Gunter and Jon G. Riecke. Appeared in Proceedings of the 1992 ACM Conference on Lisp and Functional Programming, pages 139-150. ACM Press, 1992.

Abstract: We develop tools for the rigorous formulation and proof of properties of runtime memory management for a sample programming language based on a linear type system. Two semantics are described, one at a level of observable results of computations and one describing linear connectives in terms of memory-management primitives. The two semantics are proven equivalent and the memory-management model is proven to satisfy fundamental correctness criteria for reference counts.