Martin Hofmann  Home/Search
Context Related
| dcs.ed.ac.uk/home/mxh/esop00.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.ed.ac.uk/home/mxh/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Martin Hofmann LFCS Edinburgh, Mayfield Rd, Edinburgh EH9 3JZ, UK mxh@dcs.ed.ac.uk Abstract. We show how linear typing can be used to obtain functional programs which modify heap-allocated data structures in place. We present this both as a "design pattern" for writing C-code in a functional style and as a compilation process from linearly typed first-order functional programs into malloc()-free C code. The main technical result is the correctness of this compilation. The crucial innovation... (Update)
Cited by: More
The Logical Approach to Stack Typing - Ahmed, Walker (2003) (Correct)
Applied Type System with Stateful Views - Hongwei Xi Dengping (Correct)
A Methodology for Generating Verified Combinatorial Circuits - Kiselyov, Swadi, Taha (2004) (Correct)
Similar documents (at the sentence level):
60.5%: A Type System for Bounded Space and Functional in-Place Update - Hofmann (2000) (Correct)
41.5%: In-place update with linear types or How to compile functional.. - Hofmann (Correct)
Active bibliography (related documents): More All
0.2: Quasi-Linear Types - Kobayashi (1999) (Correct)
0.2: How to Declare an Imperative - Wadler (1995) (Correct)
0.1: Alias Killing: Unique Variables Without Destructive Reads - Boyland (1999) (Correct)
Similar documents based on text: More All
0.3: Heap Bounded Assembly Language - Aspinall, Compagnoni (2003) (Correct)
0.2: Another Type System for in-Place Update - David Aspinall And (2002) (Correct)
0.2: Static Prediction of Heap Space Usage for First-Order.. - Hofmann, Jost (2003) (Correct)
Related documents from co-citation: More All
17: Linear types and non-size-increasing polynomial time computation - Hofmann - 1998
13: Theoretical Computer Science (context) - Girard - 1987
12: Recursion and dynamic data structures in bounded space: towards embedded ml prog.. - Hughes, Pareto - 1999
BibTeX entry: (Update)
Hofmann, M. A Type System for Bounded Space and Functional In-Place Update. Proc. ESOP'2000 Berlin, Springer-Verlag LNCS, 2000. http://citeseer.ist.psu.edu/article/hofmann00type.html More
@article{ hofmann00type,
author = "Martin Hofmann",
title = "A Type System for Bounded Space and Functional In-Place Update--Extended Abstract",
journal = "Lecture Notes in Computer Science",
volume = "1782",
pages = "165--??",
year = "2000",
url = "citeseer.ist.psu.edu/article/hofmann00type.html" }
Citations (may not include all citations):982 Theoretical Computer Science (context) - Girard, Scedrov et al. - 1992
566 Proof-carrying code - Necula - 1997
233 Computational interpretations of linear logic - Abramsky - 1993
215 Theoretical Computer Science (context) - Lafont, abstract - 1988
188 Region-based memory management - Tofte, Talpin - 1997
71 Abstract interpretation and optimising transformations for a.. (context) - Mycroft - 1981
58 Linear types and non size-increasing polynomial time computa.. - Hofmann - 1999
55 Resource bound certification - Crary, Weirich - 2000
51 Operational aspects of linear lambda calculus - Lincoln, Mitchell - 1992
37 Recursion and dynamic data structures in bounded space: towa.. - Hughes, Pareto - 1999
36 ACM Transactions on Programming Languages and Systems (context) - Tofte, Birkedal et al. - 1998
35 Reference counting as a computational interpretation of line.. - Chirimar, Gunter et al. - 1995
34 Uniqueness typing for functional languages with graph rewrit.. - Barendsen, Smetsers - 1996
25 Operational interpretations of linear logic - Turner, Wadler - 1999
24 documentation and user's guide (context) - Leroy, Caml
21 A linear functional language (context) - Holmstrom - 1988
15 Lively Linear LISP---Look Ma (context) - Baker - 1992
9 Equations for Defining Poly-time Functions (context) - Caseiro - 1997
6 A Linear Logic Quicksort - Baker - 1994
6 Rolling your own mutable adt --- a connection between linear.. - Hudak, Chen - 1997
2 third edition (context) - Pohl, on - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dcs.ed.ac.uk/home/mxh/papers.html): More
A Simple Model for Quotient Types - Hofmann (1995) (Correct)
Type Systems For Polynomial-Time Computation - Hofmann (1998) (Correct)
On the Interpretation of Type Theory in Locally Cartesian Closed.. - Hofmann (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC