See this document in CiteSeerX!

From System F to Typed Assembly Language (1998)  (Make Corrections)  (8 citations)
Greg Morrisett David Walker Karl Crary Neal Glew Cornell University
ACM Transactions on Programming Languages and Systems



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
cornell.edu/talc/paper...talpopl.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~fox/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We motivate the design of a statically typed assembly language (TAL) and present a type-preserving translation from System F to TAL. The TAL we present is based on a conventional RISC assembly language, but its static type system provides support for enforcing high-level language abstractions, such as closures, tuples, and objects, as well as user-defined abstract data types. The type system ensures that well-typed programs cannot violate these abstractions. In addition, the typing constructs... (Update)

Context of citations to this paper:   More

...is annotated with the necessary information to perform static validation. Java bytecode verification [24] and typed assembly language [28] (primarily used to guarantee memory safety) are examples of this approach. Low level languages have not received much attention in...

...) may introduce new security holes. One appealing option is to verify the output of the compiler, for instance via typed assembly language [26] or proof carrying code [31] This paper proposes the use of continuation passing style (CPS) translations [14, 18, 38] as a means of...

Cited by:   More
Under consideration for publication in J. Functional.. - Karl Crary Aleksey   (Correct)
JFP 15 (2): 249--291, 2005. c - Cambridge University Press (2005)   (Correct)
Language-Based Information-Flow Security - Sabelfeld, Myers (2003)   (Correct)

Similar documents (at the sentence level):
53.5%:   From System F to Typed Assembly Language (Extended Version) - Morrisett, Walker, Crary.. (1997)   (Correct)
17.2%:   From System F to Typed Assembly Language - Greg Morrisett Cornell (1999)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Stack-Based Typed Assembly Language - Morrisett, Crary, Glew, Walker (1998)   (Correct)
0.2:   Type-Secure Meta-Programming - Christopher Bentley Dornan (1998)   (Correct)
0.1:   Intersection Types and Computational Effects - Rowan Davies Carnegie   (Correct)

Similar documents based on text:
98.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
7:   JFlow: Practical mostly-static information flow control - Myers - 1999
6:   A sound type system for secure flow analysis - Volpano, Smith et al. - 1996
5:   Proof-carrying code - Necula - 1997

BibTeX entry:   (Update)

Morrisett, G., D. Walker, K. Crary, and N. Glew: 1998, `From System F to Typed Assembly Language'. In: Conference Record of POPL '98: The 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. San Diego, California, pp. 85--97. http://citeseer.ist.psu.edu/morrisett98from.html   More

@article{ morrisett99from,
    author = "Greg Morrisett and David Walker and Karl Crary and Neal Glew",
    title = "From {System F} to typed assembly language",
    journal = "ACM Transactions on Programming Languages and Systems",
    volume = "21",
    number = "3",
    pages = "527--568",
    year = "1999",
    url = "citeseer.ist.psu.edu/morrisett98from.html" }
Citations (may not include all citations):
1074   The Definition of Standard ML (context) - Milner, Tofte et al. - 1997  ACM
982   Theoretical Computer Science (context) - Girard - 1987  ACM
746   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1996
566   Proof-carrying code - Necula - 1997  ACM   DBLP
521   Compiling with Continuations (context) - Appel - 1992  ACM
400   safety and performance in the SPIN operating system (context) - Bershad, Savage et al. - 1995
311   Abstract types have existential type (context) - Mitchell, Plotkin - 1988  ACM   DBLP
220   ORBIT: An optimizing compiler for Scheme (context) - Kranz, Kelsey et al. - 1986
218   The mechanical evaluation of expressions (context) - Landin - 1964
201   to typed assembly language (context) - Morrisett, Walker et al. - 1997
178   Standard ML of New Jersey - Appel, MacQueen - 1991  DBLP
167   Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988  ACM   DBLP
162   Unboxed objects and polymorphic typing - Leroy - 1992  ACM   DBLP
138   Typed closure conversion - Minamide, Morrisett et al. - 1996  ACM   DBLP
132   Interpretation fonctionelle et elimination des coupures de l.. (context) - Girard - 1972
83   From region inference to von Neumann machines via region rep.. - Birkedal, Tofte et al. - 1996  ACM   DBLP
77   LISP and Symbolic Computation (context) - Launchbury, Jones et al. - 1995
71   Lambda calculus schemata - Fischer - 1972  ACM
61   Une extension de l'interpretation de Godel a l'analyse (context) - Girard - 1971
56   Explicit polymorphism and CPS conversion - Harper, Lillibridge - 1993  ACM   DBLP
55   Representing control: a study of the CPS transformation - Danvy, Filinski - 1992  DBLP
50   Semantics of memory management for polymorphic languages - Morrisett, Harper - 1997  ACM
34   Department of Computer Science (context) - Birkedal, Rothwell et al. - 1993
23   Garbage collection for strongly-typed languages using run-ti.. - Aditya, Flood et al. - 1994  ACM   DBLP
18   Published as CMU Technical Report CMU-CS (context) - Morrisett, Types et al. - 1995
17   TILML compiler Performance and safety through type - Cheng, Harper et al. - 1996
15   Strongly typed flow-directed reprsentation transformations (context) - Dimock, Muller et al. - 1997
15   Continuation-passing (context) - Appel, Jim - 1989
15   Foundations for the implementation of higherorder subtyping - Crary - 1997
12   Department of Computer Science (context) - Crary, Manual - 1996
10   ectiveness of type-based unboxing (context) - Leroy - 1997
6   Inheritance as implicit coercion (context) - Breazu-Tannen, Coquand et al. - 1991  ACM   DBLP



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.cmu.edu/~fox/publications.html):   More
A Modal Analysis of Staged Computation - Davies, Pfenning (1995)   (Correct)
Toward a Practical Type Theory for Recursive Modules - Dreyer, Harper, Crary (2001)   (Correct)
Replication-Based Incremental Copying Collection - Nettles, O'Toole, Pierce.. (1993)   (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