Dependently Typed Functional Programs and their Proofs (1999) [49 citations — 10 self]
http://www.dur.ac.uk/~dcs1ctm/thesis.ps.gz
http://www.era.lib.ed.ac.uk/bitstream/1842/374/1/E
CACHED:
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Conor Mcbride},
title = {Dependently Typed Functional Programs and their Proofs},
institution = {},
year = {1999}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
Research in dependent type theories [M-L71a] has, in the past, concentrated on its use in the presentation of theorems and theorem-proving. This thesis is concerned mainly with the exploitation of the computational aspects of type theory for programming, in a context where the properties of programs may readily be specified and established. In particular, it develops technology for programming with dependent inductive families of datatypes and proving those programs correct. It demonstrates the considerable advantage to be gained by indexing data structures with pertinent characteristic information whose soundness is ensured by typechecking, rather than human effort. Type theory traditionally presents safe and terminating computation on inductive datatypes by means of elimination rules which serve as induction principles and, via their associated reduction behaviour, recursion operators [Dyb91]. In the programming language arena, these appear somewhat cumbersome and give rise to unappe...
Citations
No citations identified.
