Extensional normalization in the logical framework with proof irrelevant equality (2009)
Cached
Download Links
by
Andreas Abel
| Venue: | In Workshop on Normalization by Evaluation, affiliated to LiCS 2009, Los Angeles |
| Citations: | 2 - 2 self |
BibTeX
@INPROCEEDINGS{Abel09extensionalnormalization,
author = {Andreas Abel},
title = {Extensional normalization in the logical framework with proof irrelevant equality},
booktitle = {In Workshop on Normalization by Evaluation, affiliated to LiCS 2009, Los Angeles},
year = {2009},
pages = {15}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We extend the Logical Framework by proof irrelevant equality types and present an algorithm that computes unique long normal forms. The algorithm is inspired by normalization-by-evaluation. Equality proofs which are not reflexivity are erased to a single object ∗. The algorithm decides judgmental equality, its completeness is established by a PER model. 1.
