MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Expansion Postponement Problem for Pure Type Systems with Universes

Download:
Download as a PDF | Download as a PS
unknown authors
http://www.dsic.upv.es/~wflp2000/paper26.ps.gz
Add To MetaCart

Abstract:

Abstract Extended Pure Type Systems ( PTS) are an extension of PTS and other theories with dependent strong sums and a hierarchy among universes determined by a relation between sorts. A interesting property to be studied in these systems is the Expansion Postponement problem (EP). The relevance of EP is based on its application to the correctness proof of many type checking systems. EP still is an open problem for arbitrary PTS, even for normalizing PTS. In this work we present dierent approaches to get the EP property in generic PTS systems via a mechanism based on hereditary properties between type systems.

Citations

444 Lambda calculi with types – Barendregt - 1991
72 An Extended Calculus of Constructions – Luo - 1990
67 The Theory of LEGO: A Proof Checker for the Extended Calculus of Constructions – Pollack - 1994
43 A modular proof of strong normalization for the calculus of constructions – Geuvers, Nederhof - 1991
20 Type checking with universes – Harper, Pollack - 1991
18 Benthem Jutting. Typing in pure type systems – van - 1993
3 Expansion postponement for normalising pure type systems – Poll - 1998
1 Barendregt and Herman Geuvers. Proof{assistants using dependent type systems – Henk - 1999
1 Lambda terms for natural deduction, secuent calculus and cut elimination. Internal report 98, dpt. of computer science – Barendregt, Ghilezan - 1998
1 An induction principle for pure type systems. Theoretical Computer Science, 2000. Accepted for publication – Barthe, Hatcli, et al.
1 Condensing lemmas in pure type systems with universes – Ruiz - 1999
1 Sistemas de tipos Puros con Universos – Ruiz - 1999
1 Extended Pure Type Systems. submitted to – Ruiz - 2000
1 Extended Pure Type Systems with Normalized Types – Ruiz
1 A Narrowing Property for Extended Pure Type Systems. submitted to – Ruiz - 2000
View or Download | Add to My Collection | Correct Errors