Recursion and Dynamic Data-structures in Bounded Space: Towards Embedded ML Programming

  title={Recursion and Dynamic Data-structures in Bounded Space: Towards Embedded ML Programming},
  author={John Hughes and Lars Pareto},
We present a functional language with a type system such that well typed programs run within stated space-bounds. The language is a strict, first-order variant of ML with constructs for explicit storage management. The type system is a variant of Tofte and Talpin's region inference system to which the notion of sized types, of Hughes, Pareto and Sabry, has been added. 
Highly Cited
This paper has 156 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 102 extracted citations

A type system for counting instances of software components

Theor. Comput. Sci. • 2012
View 4 Excerpts
Highly Influenced

Verifying safety policies with size properties and alias controls

Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005. • 2005
View 5 Excerpts
Highly Influenced

157 Citations

Citations per Year
Semantic Scholar estimates that this publication has 157 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…