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
607 Citations
Dependent ML An approach to practical programming with dependent types
  • H. Xi
  • Computer Science
  • Journal of Functional Programming
  • 2007
  • 84
  • PDF
Programming with binders and indexed data-types
  • 39
  • PDF
Dependent Types for Class-based Mutable Objects
  • 2
  • PDF
Dependent types for safe systems software
  • 5
  • PDF
A multivalued language with a dependent type system
  • 2
  • PDF
Imperative objects with dependent types
  • 3
  • PDF
A unified system of type refinements
  • 64
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 15 REFERENCES
A Theory of Type Polymorphism in Programming
  • R. Milner
  • Computer Science
  • J. Comput. Syst. Sci.
  • 1978
  • 2,495
  • Highly Influential
  • PDF
Local type inference
  • 375
  • Highly Influential
  • PDF
Synthesizing Proofs from Programs in the Calculus of Inductive Constructions
  • C. Parent
  • Mathematics, Computer Science
  • MPC
  • 1995
  • 34
  • Highly Influential
Constructions: A Higher Order Proof System for Mechanizing Mathematics
  • T. Coquand, G. Huet
  • 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
...
1
2
...