Programming in Martin-Lo¨f's type theory: an introduction
Programming in Martin-Lo¨f's type theory: an introduction
Handbook of logic in computer science (vol. 2)
Computation and reasoning: a type theory for computer science
Computation and reasoning: a type theory for computer science
Parallel reductions in &lgr;-calculus
Information and Computation
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Some Algorithmic and Proof-Theoretical Aspects of Coercive Subtyping
TYPES '96 Selected papers from the International Workshop on Types for Proofs and Programs
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
On normalisation
Boxed ambients with communication interfaces
Mathematical Structures in Computer Science
Polarized subtyping for sized types
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Untyped algorithmic equality for martin-löf's logical framework with surjective pairs
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
Untyped Algorithmic Equality for Martin-Löf's Logical Framework with Surjective Pairs
Fundamenta Informaticae - Typed Lambda Calculi and Applications 2005, Selected Papers
| Hi-index | 0.00 |
Typed operational semantics [4,5] is a technique for describing the operational behavior of the terms of type theory. The combination of operational information and types provides a strong induction principle that allows an elegant and uniform treatment of the metatheory of type theory. In this paper, we adapt the new proof of strong normalization by Joachimski and Matthes [6] for the simply-typed λ-calculus to prove soundness of the Logical Framework for its typed operational semantics. This allows an elegant treatment of strong normalization, Church-Rosser, and subject reduction for βv-reduction for the Logical Framework. Along the way, we also give a cleaner presentation of typed operational semantics than has appeared elsewhere.