MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Dependent Types in Practical Programming (1998) [221 citations — 34 self]

by Hongwei Xi ,  Dana Scott
In Proceedings of ACM SIGPLAN Symposium on Principles of Programming Languages
Add To MetaCart

Abstract:

Programming is a notoriously error-prone process, and a great deal of evidence in practice has demonstrated that the use of a type system in a programming language can effectively detect program errors at compile-time. Moreover, some recent studies have indicated that the use of types can lead to significant enhancement of program performance at run-time. For the sake of practicality of type-checking, most type systems developed for general purpose programming languages tend to be simple and coarse, and this leaves ample room for improvement. As an advocate of types, this thesis addresses the issue of designing a type system for practical programming in which a notion of dependent types is available, leading to more accurate capture of program invariants with types. In contrast to developing a type theory with dependent types and then designing upon it a functional programming language, we study practical methods for extending the type systems of existing programming languages with dep...

Citations

149 Eliminating array bound checking through dependent types – Xi, Pfenning - 1998
27 Indexed types – Zenger - 1997
20 Dead code elimination through dependent types – Xi - 1999
6 Some examples of DML programming. Available at http://www.cs.cmu.edu/~hwxi/DML/examples – Xi - 1997
1 Some examples in DTAL. Available at http://www.cs.cmu.edu/~hwxi/DTAL/examples – Xi - 1998