Results 11 -
11 of
11
A Simplified Account of Region Inference
, 2001
"... : Region inference is a program analysis which statically determines regions of memory in which values are stored. Regions are allocated and de-allocated according to a stack discipline. Region inference is an attractive alternative to dynamic memory management via garbage collection for the impleme ..."
Abstract
- Add to MetaCart
: Region inference is a program analysis which statically determines regions of memory in which values are stored. Regions are allocated and de-allocated according to a stack discipline. Region inference is an attractive alternative to dynamic memory management via garbage collection for the implementation of mission-critical applications, of inter-operating system components, of certiable software. In the aim of putting region-based memory management to work for the design and implementation of real-time system software, the goal of the present article is to consolidate present knowledge on region-based memory management by giving a simplied account of region inference. We achieve this goal by giving an inductive proof of correctness for region inference w.r.t. a small step operational semantics and by dening a sound, xed-point iterative, inference algorithm. Key-words: Type inference, program analysis, memory management (Rsum : tsvp) Unit de recherche INRIA Rennes IRISA, Campu...

