Checking Algorithms for Pure Type Systems

We have presented efficient syntax directed presentations of two subclasses of PTS: the semi-full systems, via the ⊢ sdsf relation the functional systems, via the ⊢f relation

[1]  L. S. van Benthem Jutting.  Typing in Pure Type Systems , 1993, Inf. Comput..

[2]  Furio Honsell,et al.  A framework for defining logics , 1993, JACM.

[3]  James McKinna,et al.  Pure Type Systems Formalized , 1993, TLCA.

[4]  van Dt Diederik Daalen.  The Language Theory of Automath: Chapter I, Sections 1–5 (Introduction) , 1994 .

[5]  R. Pollack.  The Theory of LEGO A Proof Checker for the Extended Calculus of Constructions , 1994 .

[6]  Frank Pfenning,et al.  Elf: a language for logic definition and verified metaprogramming , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[7]  Per Martin-Löf,et al.  An intuitionistic theory of types , 1972 .

[8]  Leen Helmink,et al.  Goal directed proof construction in type theory , 1991 .

[9]  J. H. Geuvers,et al.  The calculus of constructions and higher order logic , 1995 .

[10]  Tat Chan.  An Algorithm for Checking PL/CV Arithmetic Inferences , 1977 .

[11]  Gérard P. Huet,et al.  The Constructive Engine , 1989, A Perspective in Theoretical Computer Science.

[12]  Thierry Coquand,et al.  The Calculus of Constructions , 1988, Inf. Comput..

[13]  Gift Siromoney,et al.  A Perspective in Theoretical Computer Science - Commemorative Volume for Gift Siromoney , 1989, A Perspective in Theoretical Computer Science.

[14]  Zhaohui Luo,et al.  ECC, an extended calculus of constructions , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[15]  J. H. Geuvers.  Logics and type systems , 1993 .

[16]  Hendrik Pieter Barendregt,et al.  Introduction to generalized type systems , 1991, Journal of Functional Programming.

[17]  Mark-Jan Nederhof,et al.  Modular proof of strong normalization for the calculus of constructions , 1991, Journal of Functional Programming.

[18]  Robert Harper,et al.  Type Checking with Universes , 1991, Theor. Comput. Sci..