2007 · 120 citations · 14 references
ComputingComputer ScienceFormal MethodsLogicProgramming LanguagesFirst-order LogicProof AssistantsProof TheoryPropositional LogicTheorem ProvingType SystemsObservational EquivalenceProof SystemsPropositional CalculusReasoning About Equality
This paper has something new and positive to say about propositional equality in programming and proof systems based on the Curry-Howard correspondence between propositions and types. We have found a way to present a propositional equality type
14
Dependent types in practical programming
Hongwei Xi, Frank Pfenning · 1999 · 584 citations · Full text
Simple unification-based type inference for GADTs
Simon Peyton Jones, Dimitrios Vytiniotis, Stephanie Weirich et al. · 2006 · 336 citations
Conor McBride, James McKinna · Journal of Functional Programming · 2004 · 327 citations · Full text
Cayenne—a language with dependent types
Lennart Augustsson · 1998 · 283 citations
Computation and reasoning: a type theory for computer science
Choice Reviews Online · 1995 · 243 citations
Computing, Computer Science, Logic +16