The semantics of second order polymorphic lambda calculus.
Proc. of the international symposium on Semantics of data types
Proofs and types
Closure under alpha-conversion
TYPES '93 Proceedings of the international workshop on Types for proofs and programs
An algorithm for type-checking dependent types
Science of Computer Programming - Special issue on mathematics of program construction
A compiled implementation of strong reduction
Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
Reduction-free normalisation for a polymorphic system
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Normalization by Evaluation for Typed Lambda Calculus with Coproducts
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Intuitionistic model constructions and normalization proofs
Mathematical Structures in Computer Science
Normalization by Evaluation for Martin-Lof Type Theory with Typed Equality Judgements
LICS '07 Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science
Internal models of system F for decompilation
Theoretical Computer Science
Hi-index | 0.00 |
We present a normalization-by-evaluation (NbE) algorithm for System Fω; with βη-equality, the simplest impredicative type theory with computation on the type level. Values are kept abstract and requirements on values are kept to a minimum, allowing many different implementations of the algorithm. The algorithm is verified through a general model construction using typed applicative structures, called type and object structures. Both soundness and completeness of NbE are conceived as an instance of a single fundamental theorem.