Dependent types in practical programming

@inproceedings{Xi1999DependentTI,
  title={Dependent types in practical programming},
  author={H. Xi and F. Pfenning},
  booktitle={POPL '99},
  year={1999}
}
  • H. Xi, F. Pfenning
  • Published in POPL '99 1999
  • Computer Science
  • 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… CONTINUE READING
    605 Citations
    Dependent ML An approach to practical programming with dependent types
    • H. Xi
    • Computer Science
    • J. Funct. Program.
    • 2007
    • 81
    • 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

    References

    SHOWING 1-10 OF 15 REFERENCES
    A Theory of Type Polymorphism in Programming
    • R. Milner
    • Computer Science
    • J. Comput. Syst. Sci.
    • 1978
    • 2,486
    • Highly Influential
    • PDF
    Local type inference
    • 373
    • 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