Dependent type

Known as: DTP, Dependently typed language, Dependently-typed 
In computer science and logic, a dependent type is a type whose definition depends on a value. A "pair of integers" is a type. A "pair of integers… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
We describe an axiomatic extension to the Coq proof assistant, that supports writing, reasoning about, and extracting higher… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
In Hindley-Milner style languages, such as Haskell and ML, there is a clear separation between types and values. In a dependently… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We describe the key principles of a flexible dependent type system for low-level imperative languages. Two major contributions… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Language designers have in recent years proposed a wealth of richer type systems for programming which seek to extend the range… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We design and study νObj, a calculus and dependent type system for objects and classes which can have types as members. Type… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We show how higher kinded generic programming can be represented faithfully within a dependently typed programming system. This… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Dependent types reflect the fact that validity of data is often a relative notion by allowing prior data to affect the types of… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We present an approach to enriching the type system of ML with a restricted form of dependent types, where type index objects are… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We present a type-based approach to eliminating array bound checking and list tag checking by conservatively extending Standard… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Writing any large program poses difficult problems of organization. In many modern programming languages these problems are… (More)
Is this relevant?