See this document in CiteSeerX!

A Schema for Adding Dependent Types to ML  (Make Corrections)  
Hongwei Xi Department of Mathematical Sciences Carnegie Mellon University...



  Home/Search   Context   Related

 
View or download:
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   PDF  Image  Update  Help

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  
(Enter summary)

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