See this document in CiteSeerX!

A Model for Impredicative Type Systems, Universes, Intersection Types and Subtyping  (Make Corrections)  
Alexandre Miquel



  Home/Search   Context   Related

 
View or download:
pauillac.inria.fr/~mique...lics00.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  pauillac.inria.fr/~mi...indexeng (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We introduce a new model based on coherence spaces for interpreting large impredicative type systems such as the Extended Calculus of Constructions (ECC). Moreover, we show that this model is well-suited for interpreting intersection types and subtyping too, and we illustrate this by interpreting a variant of ECC with an additional intersection type binder. Furthermore, we propose a general method for interpreting the impredicative level in a non-syntactical way, by allowing the model to be... (Update)

Active bibliography (related documents):   More   All
0.6:   The Implicit Calculus of Constructions - Extending Pure Type.. - Miquel   (Correct)
0.2:   Proof-assistants using Dependent Type Systems - Barendregt, Geuvers (1999)   (Correct)
0.2:   Metalanguages and Applications - Moggi (1995)   (Correct)

Similar documents based on text:   More   All
0.9:   Inductive Data Types: Well-ordering Types Revisited - Goguen, Luo (1992)   (Correct)
0.9:   ECC, an Extended Calculus of Constructions - Luo (1989)   (Correct)
0.7:   On Relating Type Theories and Set Theories - Aczel (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ miquel-model,
  author = "Alexandre Miquel",
  title = "A Model for Impredicative Type Systems, Universes, Intersection Types and
    Subtyping",
  url = "citeseer.ist.psu.edu/480373.html" }
Citations (may not include all citations):
268   Proofs and Types (context) - Girard, Lafont et al. - 1989
84   Computation and Reasoning: A Type Theory for Computer Scienc.. (context) - Luo - 1994
42   The Coq Proof Assistant Reference Manual - Version V (context) - Barras, Boutin et al. - 1997
39   A modular proof of Strong Normalization for the Calculus of .. (context) - Geuvers, Nederhof - 1991
20   Inductive types and Strong Normalization (context) - Altenkirch - 1993
14   Type inference: some results (context) - Giannini, Honsell et al. - 1993
7   Une thorie des Constructions Inductives (context) - Werner - 1994
4   The Church-Rosser property for - reduction in typed lambda .. (context) - Geuvers
2   Arguments implicites dans le Calcul des Constructions: tude .. (context) - Miquel - 1998
1   Private communication (context) - Girard - 1999
1   Thorie des ensembles (context) - Krivine - 1998
1   Dfinitions inductives en Thorie des Types d'Ordre Suprieur (context) - Paulin-Mohring - 1996

Documents on the same site (http://pauillac.inria.fr/~miquel/index-eng.html):
The Implicit Calculus of Constructions - Extending Pure Type.. - Miquel   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC