Dependent types in practical programming
@inproceedings{Xi1999DependentTI,
title={Dependent types in practical programming},
author={H. Xi and F. Pfenning},
booktitle={POPL '99},
year={1999}
}We present an approach to enriching the type system of ML with a restricted form of dependent types, where type index objects are drawn from a constraint domain C, leading to the DML(C) language schema. This allows specification and inference of significantly more precise type information, facilitating program error detection and compiler optimization. A major complication resulting from introducing dependent types is that pure type inference for the enriched system is no longer possible, but… Expand
Figures, Tables, and Topics from this paper
figure 2.1 
figure 2.2 
figure 2.3 
figure 2.4 
figure 2.6 
figure 2.7 
figure 3.1 
figure 3.2 
figure 3.3 
figure 4.1 
figure 4.10 
figure 4.11 
figure 4.12 
figure 4.13 
figure 4.2 
figure 4.3 
figure 4.4 
figure 4.5 
figure 4.6 
figure 4.7 
figure 4.8 
figure 4.9 
figure 5.1 
figure 5.2 
figure 5.3 
figure 5.4 
figure 5.5 
figure 5.6 
figure 6.1 
figure 6.2 
figure 6.3 
figure 6.7 
figure 7.1 
figure 7.2 
figure 7.3 
figure 7.4 
figure 7.5 
figure 7.6 
figure 7.7 
figure 7.8 
figure 8.1 
table 9.1 
table 9.2 
table 9.3
607 Citations
Dependent ML An approach to practical programming with dependent types
- Computer Science
- Journal of Functional Programming
- 2007
- 84
- PDF
Practical implementation of a dependently typed functional programming language
- Computer Science
- 2005
- 55
- PDF
Applied Type System: An Approach to Practical Programming with Theorem-Proving
- Computer Science
- ArXiv
- 2017
- 6
- PDF
References
SHOWING 1-10 OF 15 REFERENCES
A Theory of Type Polymorphism in Programming
- Computer Science
- J. Comput. Syst. Sci.
- 1978
- 2,495
- Highly Influential
- PDF
Synthesizing Proofs from Programs in the Calculus of Inductive Constructions
- Mathematics, Computer Science
- MPC
- 1995
- 34
- Highly Influential
Constructions: A Higher Order Proof System for Mechanizing Mathematics
- Mathematics, Computer Science
- European Conference on Computer Algebra
- 1985
- 238
- Highly Influential
- PDF
Dependent npeo in Pmcticol Programming Carnegie Mellon University. pp. viii+189. Forthcoming . The current version is available as http
- Dependent npeo in Pmcticol Programming Carnegie Mellon University. pp. viii+189. Forthcoming . The current version is available as http
- 1998
Dependent Types in Practical Programming
- Ph. D. thesis, Carnegie Mellon University. pp. viii+189. Forthcoming. The current version is available as http://www.cs.cmu.edu/~hwxi/DML/thesis.ps.
- 1998
Dependent npeo in Pmcticol Programming
- Ph. D. thesis, Carnegie Mellon University. pp. viii+189. Forthcoming. The current version is available as http://wvw.cs.cmu.edu/‘hvxi/DML/thesis.ps.
- 1998
February). Some examples in DTAL
- 1998
February). Some examples in DTAL. Available at http://www.cs.cmu.edu/~hwxi/DTAL/examples
- 1998
Some examples in DTAL
- Some examples in DTAL
- 1998