Results 1 
7 of
7
Irrelevance in Type Theory with a Heterogeneous Equality Judgement
"... Abstract. Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performance of not only the compiled program but also the type checker such static terms need to be erased as early as ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
(Show Context)
Abstract. Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performance of not only the compiled program but also the type checker such static terms need to be erased as early as possible, preferably immediately after type checking. To this end, Pfenning’s type theory with irrelevant quantification, that models a distinction between static and dynamic code, is extended to universes and large eliminations. Novel is a heterogeneously typed implementation of equality which allows the smooth construction of a universal Kripke model that proves normalization, consistency and decidability.
Nominal System T
, 2010
"... This paper introduces a new recursion principle for inductive data modulo ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
This paper introduces a new recursion principle for inductive data modulo
Towards Normalization by Evaluation for the βηCalculus of Constructions
"... Abstract. We consider the Calculus of Constructions with typed betaeta equality and an algorithm which computes long normal forms. The normalization algorithm evaluates terms into a semantic domain, and reifies the values back to terms in normal form. To show termination, we interpret types as part ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
(Show Context)
Abstract. We consider the Calculus of Constructions with typed betaeta equality and an algorithm which computes long normal forms. The normalization algorithm evaluates terms into a semantic domain, and reifies the values back to terms in normal form. To show termination, we interpret types as partial equivalence relations between values and type constructors as operators on PERs. This models also yields consistency of the betaetaCalculus of Constructions. The model construction can be carried out directly in impredicative type theory, enabling a formalization in Coq. 1
ON IRRELEVANCE AND ALGORITHMIC EQUALITY IN PREDICATIVE TYPE THEORY
"... Abstract. Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performance of not only the compiled program but also the type checker such static terms need to be erased as early as ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performance of not only the compiled program but also the type checker such static terms need to be erased as early as possible, preferably immediately after type checking. To this end, Pfenning’s type theory with irrelevant quantification, that models a distinction between static and dynamic code, is extended to universes and large eliminations. Normalization, consistency, and decidability are obtained via a universal Kripke model based on algorithmic equality. 1. Introduction and Related
Extensional normalization in the logical framework with proof irrelevant equality
 In Workshop on Normalization by Evaluation, affiliated to LiCS 2009, Los Angeles
, 2009
"... 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 normalizationbyevaluation. Equality proofs which are not reflexivity are erased to a single object ∗. The algorithm decides judgmental eq ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
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 normalizationbyevaluation. 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.
On ηExpansion in NbE and Type Casts
, 2011
"... This small note justifies the asymmetry in the definition of the ηexpansion functions ↑ and ↓ for function types in the context of normalization by evaluation for dependent types [ACD07, Abe10, ACP11]. ( ↑ Fun A F n) a = ↑ F a n ( ↓ A a) ( ↓ Fun A F f) x = ↓ F ↑A x f (↑ A x) The asymmetry F a vs. ..."
Abstract
 Add to MetaCart
This small note justifies the asymmetry in the definition of the ηexpansion functions ↑ and ↓ for function types in the context of normalization by evaluation for dependent types [ACD07, Abe10, ACP11]. ( ↑ Fun A F n) a = ↑ F a n ( ↓ A a) ( ↓ Fun A F f) x = ↓ F ↑A x f (↑ A x) The asymmetry F a vs. F ↑ A x can be derived from a view of ↑ and ↓ as embeddingprojection pair, or up and downcast functions, with a symmetric definition: ( ↑ Fun A ′ F ′ Fun A F f) a ′ = ↑ F ′ a ′