Hongwei Xi Department of Mathematical Sciences Carnegie Mellon University...  Home/Search
Context
Related
| cmu.edu/afs/cs/user/fp/www/p...dml97.ps cmu.edu/project/fox/mosai...dml97.ps.gz cmu.edu/project/fox/mosai...dml97.ps.gz Cached: PS.gz PS 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.
PDF Image Update HelpPS.gz PS From: cmu.edu/afs/cs/user/fp/www/pap... (more) From: cmu.edu/project/fox/mosaic/peo... (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an approach to enriching ML's type system with a form of dependent types, where index objects are restricted to some constraint domains C, leading to the DML(C) language schema. Pure inference for the resulting system is no longer possible, but we show that typechecking a sufficiently annotated program can be reduced to constraint satisfaction. We exhibit the unobtrusiveness of our approach through practical examples (including static array bounds checking) and prove that DML(C) is... (Update)
Similar documents (at the sentence level):
40.5%: A Schema for Adding Dependent Types to ML - Xi, Pfenning (Correct)
23.4%: Dependent Types in Practical Programming (Extended Abstract) - Xi, Pfenning (1999) (Correct)
9.4%: Dependent Types in Practical Programming - Xi (1998) (Correct)
Active bibliography (related documents): More All
0.4: Type-Secure Meta-Programming - Christopher Bentley Dornan (1998) (Correct)
0.0: QPC 2 : A Constructive Calculus with Parameterized Specifications - Takayama (1995) (Correct)
0.0: Building Reliable, High-Performance Communication.. - Liu, Kreitz, van.. (1999) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ department-schema,
author = "Hongwei Xi Department",
title = "A Schema for Adding Dependent Types to ML",
url = "citeseer.ist.psu.edu/766101.html" }
Citations (may not include all citations):1074 The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
566 Proof-Carrying Code - Necula - 1997
505 Implementing Mathematics with the Nuprl Proof Development Sy.. - Constable - 1986
214 An Ideal Model for Recursive Polymorphic Types (context) - MacQueen, Plotkin et al. - 1986
143 The Coq Proof Assistant User's Guide (context) - Dowek, Felty et al. - 1993
134 PVS: Combining Specification (context) - Owre, Rajan et al. - 1996
81 Refinement types for ML - Freeman, Pfenning - 1991
53 Toward Formal Development of ML Programs: Foundations and Me.. - Sannella, Tarlecki - 1989
39 PX: A Computational Logic (context) - Hayashi, Nakano - 1988
18 Shape checking of array programs - Jay, Sekanina - 1996
18 Synthesizing proofs from programs in the Calculus of Inducti.. - Parent - 1995
15 union and intersection types for program extraction (context) - Hayashi - 1991
12 A Report on the Functional Language Haskell (context) - Hudak, Peyton et al. - 1992
11 Formal Reasoning about Communication Systems I: Embedding ML.. (context) - Kreitz - 1997
4 Department of Computer Science (context) - Necula - 1997
Documents on the same site (http://www.cs.cmu.edu/afs/cs/user/fp/www/papers/): More
Linear Higher-Order Pre-Unification - Cervesato, Pfenning (1997) (Correct)
System Description: Twelf - A Meta-Logical Framework for.. - Pfenning, Schürmann (1999) (Correct)
On Equivalence and Canonical Forms in the LF Type Theory.. - Harper, Pfenning (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