• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Heap Bounded Assembly Language (2003)

Cached

  • Download as a PDF
  •  
  • Download as a PS

Download Links

  • [homepages.inf.ed.ac.uk]
  • [www.cs.stevens-tech.edu]
  • [homepages.inf.ed.ac.uk]
  • [www.cs.stevens.edu]
  • [www.cs.stevens.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by David Aspinall , Adriana Compagnoni
Citations:22 - 7 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Aspinall03heapbounded,
    author = {David Aspinall and Adriana Compagnoni},
    title = {Heap Bounded Assembly Language},
    year = {2003}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

We present a first-order linearly typed assembly language, HBAL, that allows the safe reuse of heap space for elements of di#erent types. The linear types discipline ensures a single pointer property, but disallows aliasing. Since HBAL does not assume an external memory management system, programs run in a bounded amount of heap space.

Citations

1016 Proof-carrying code - Necula - 1997
557 From system F to typed assembly language - Morrisett, Walker, et al. - 1999
274 Cyclone: A safe dialect of C - Jim, Morrisett, et al. - 2002
269 Region-based memory management - Tofte, Talpin - 1997
252 Compiling polymorphism using intensional type analysis - Harper, Morrisett - 1995
219 TIL: A TypeDirected Optimizing Compiler for ML - Tarditi, Morrisett, et al. - 1996
172 The logic of bunched implications - O’Hearn, Pym - 1999
170 A type system for Java bytecode subroutines - Stata, Abadi - 1998
143 TALx86: A realistic typed assembly language - MORRISETT, CRARY, et al. - 1999
136 Stack-based typed assembly language - Morrisett, Crary, et al. - 2002
128 Alias types for recursive data structures - Walker, Morrisett - 2000
122 A semantic model of types and machine instructions for proof-carrying code - Appel, Felty - 2000
111 Resource bound certification - Crary, Weirich - 2000
97 Compiling with Types - Morrisett - 1995
79 A type system for bounded space and functional in-place update - Hofmann - 2008
68 A region inference algorithm - Tofte, Birkedal - 1998
54 Quasi-linear types - Kobayashi - 1999
33 Another Type System for In-Place Update - Aspinall, Hofmann - 2002
28 Region analysis and the polymorphic lambda calculus - Banerjee, Heintze, et al. - 1999
25 Typed common intermediate format - Shao - 1997
19 Programming languages capturing complexity classes - Hofmann
18 The strength of non size-increasing computation - Hofmann - 2002
16 Type structure for low-level programming languages - Crary, Morrisett - 1999
9 Typed lambda calculi for polynomial-time computation. Habilitation Thesis - Hofmann - 1998
2 Felty: 2000, ‘A Semantic Model of Types and Machine Instructions for Proof-Carrying Code - Appel, P
1 only types and functional in-place update - Read
1 The strength of non-size increasing computation. Fachbereich Mathematik - Hofmann - 2001
1 Expanded version appears - LNCS - 2000
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University