A Dependently Typed Assembly Language

A Dependently Typed Assembly Language (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Hongwei Xi , Robert Harper

Citations:

62 - 10 self

BibTeX

@INPROCEEDINGS{Xi01adependently,
    author = {Hongwei Xi and Robert Harper},
    title = {A Dependently Typed Assembly Language},
    booktitle = {},
    year = {2001},
    pages = {169--180},
    publisher = {ACM Press}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We present a dependently typed assembly language (DTAL) in which the type system supports the use of a restricted form of dependent types, reaping some benefits of dependent types at assembly level. DTAL overcomes several significant limitations in recently proposed low-level languages including Java bytecode language and a typed assembly language, which prevent them from handling certain important compiler optimizations such as run-time array bound check elimination. We also mention a compiler which can generate DTAL code from compiling some high-level programs. 1

Citations

1497	The Definition of Standard ML - Milner, Tofte, et al. - 1997
1016	Proof-carrying code - Necula - 1997
557	From system F to typed assembly language - Morrisett, Walker, et al. - 1999
504	Assigning meanings to programs - FLOYD - 1967
272	Dependent types in practical programming - Xi, Pfenning - 1999
245	The Design and Implementation of a Certifying Compiler - Necula, Lee - 2004
219	TIL: A TypeDirected Optimizing Compiler for ML - Tarditi, Morrisett, et al. - 1996
162	Eliminating Array Bound Checking Through Dependent Types - Xi, Pfenning - 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	Compiling with Proofs - Necula - 1998
123	Intuitionistic type theory. Bibliopolis - Martin-Löf - 1984
118	Fourier-Motzkin Elimination and Its Dual - Dantzig, Evans - 1973
86	An overview of the FLINT/ML compiler - Shao - 1997
80	A type-theoretic interpretation of Standard ML. Proof, language, and interaction: Essays in honor of robin milner - Harper, Stone - 2000
59	From ML to Ada: Strongly-typed language interoperability via source translation - Tolmach, Oliva - 1998
56	A simplified account of polymorphic references - Harper - 1994
39	Imperative Programming with Dependent Types - Xi - 2000
5	Dependent Types in Imperative Programming. Current version at http://www.ececs.uc.edu/~hwxi/academic/papers/Xanadu.ps - Xi - 1999
4	Implementations and Examples for Xanadu and DTAL. Available at http://www.ececs.uc.edu/~hwxi/Xanadu-DTAL - Xi - 1999
3	et al. TALx86: A Realistic Typed Assembly Language - Morrisett - 1999