query: models of CIC

Milad Niqui milad at cs.kun.nl
Mon Oct 27 16:45:26 EST 2003

Dear Type Community,

Is there a realizability semantics or set theoretical model known for 
CIC (i.e. Calculus of Inductive Contrsuctions, the underlying type
theory of Coq proof assistant)? In CIC we have two impredicative
universes,Prop and Set and a cumulative hierarchy of Type_0, Type_1, ...
on top of them. Moreover we have (dependent) inductive types both on the
predicative and the impredicative level and we have dependent
elimination on Set (which is stronger than the one for Prop).


Milad Niqui

Computing Science Department,                tel:+31 24 365 2631
University of Nijmegen,                      fax:+31 24 365 2525
P.O.B. 9010,                                 email: milad at cs.kun.nl
6500 GL Nijmegen,                            http://www.cs.kun.nl/~milad
The Netherlands.

More information about the Types-list mailing list