| | |
Summary: Irrelevance in Type Theory
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Foundations of Software Science and Computation Structures
ETAPS 2011
Universit¨at des Saarlandes
Saarbr¨ucken, Germany
28 March 2011
Andreas Abel (LMU) Irrelevant TT FoSSaCS '11 1 / 14
Introduction
Introduction
Dependently typed = types + specifications + programs + proofs.
insert : (A : Set) -> A -> { l : List A | sorted l }
-> { l' : List A | sorted l }
insert A a (nil | ) = (cons a nil | singleton is sorted)
...
Program extraction should erase:
Type arguments.
Propositions.
|
