| | |
Summary: Parametric Dependent Function Types
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Dependently Typed Programming
Satellite Workshop at FLoC 2010, Edinburgh, UK
9 July 2010
Andreas Abel (LMU) Parametric Functions DTP'10 1 / 12
Introduction
Parametric Function Types
Generalize notion of type argument to parametric argument.
Parametric arguments:
1 Are only present to enable type checking.
2 Have no computational significance (cannot be matched on).
3 Can be skipped in equality checking.
4 Can be erased during program extraction.
User-controlled extraction.
Foundations: Miquel (2001), Barras/Bernardo (2008)
Automatic extraction: Letouzey (2002), Brady/McBride/McKinna
(2003)
|
