Types for controlling heap and stack in Java - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Types for controlling heap and stack in Java


A type system is introduced for a strict but expressive subset of Java in order to infer resource upper bounds on both the heap-space and the stack-space requirements of typed programs. This type system is inspired by previous works on Implicit Computational Complexity, using tiering and non-interference techniques. The presented methodology has several advantages. First, it provides explicit polynomial upper bounds to the programmer, hence avoiding OutOfMemory and StackOverFlow errors. Second, type checking is decidable in linear time. Last, it has a good expressivity as it analyzes most object oriented features like overload, inheritance, and also handles flow statements controlled by objects.
Fichier principal
Vignette du fichier
ObjectIsBeautiful.pdf (434.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00910166 , version 1 (27-11-2013)


  • HAL Id : hal-00910166 , version 1


Emmanuel Hainry, Romain Péchoux. Types for controlling heap and stack in Java. Third International Workshop on Foundational and Practical Aspects of Resource Analysis (FOPARA), Ugo Dal Lago and Ricardo Pena, Aug 2013, Bertinoro, Italy. ⟨hal-00910166⟩
216 View
82 Download


Gmail Facebook X LinkedIn More