Summary: On Shape Irrelevance and Polymorphism in Type Theory
(joint work in progress with Gabriel Scherer)
Department of Computer Science
14th Agda Intensive Meeting (AIM XIV)
Shonan Village Center
near Tokyo, Japan
9 September 2011
Andreas Abel (joint work in progress with Gabriel Scherer) (LMU)Shape Irrelevance AIM XIV 1 / 18
Type systems for computational irrelevance
Separate computationally relevant parts from "administrative"
(computationally irrelevant) parts.
1 Extracting programs
2 Strengthening equational theory (ignore irrelevant parts during equality
3 Pruning terms, reducing memory footprint
Kinds of irrelevance:
1 Proof arguments (like x = 0 in division)