Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On Irrelevance and Extraction in Type Theory Andreas Abel
 

Summary: On Irrelevance and Extraction in Type Theory
Andreas Abel
INRIA, Team r2
PPS Lab, Paris
11th Agda Meeting
Awaji, Kansai, Japan
24 March 2010
Andreas Abel (INRIA) Typed Equality AIM XI 1 / 21
Introduction
Irrelevance and Extraction in Type Theory
Definition (Irrelevance)
A type T is irrelevant if t, t : T implies t = t : T.
Three motivations to consider irrelevance:
1 More powerful type checkers.
More terms type check.
Less proof burden for the user.
2 More efficient type checkers.
Fewer terms to compare for equality.
Erasure of irrelevant parts in internal representation?
3 More dead-code elimination in program extraction.

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences