query: models of CIC

Thomas Streicher streicher at mathematik.tu-darmstadt.de
Tue Oct 28 12:15:19 EST 2003

Dear Milad,

> I clarify my question. By set theoretical model I mean any extension of
> constructive set theories of Aczel, based on subset collection or
> different forms of power-set axiom [1].
> [1] P. Aczel . On Relating Type Theoreis and Set theories. Proceedings 
> of Types 98, LNCS 1257
>  >  To construct an impredicative
> > universe one observes that the subcategory of modest omega-sets 
> > (where the ||- relation is injective) provide a good interpretation
> > fro Prop. 

well, one can certainly perform realizability model construction in CZF
but the PER will not be impredicative anymore; that should not affect the
semantics of inductive types, however; in the Thesis of Anton Setzer (and
probably in published material of his thesis as well) he constructed 
realizability semantics for MLTT with one universe and W-types based on some
form of Kripke-Platek set theory;

but maybe you rather ask the question to which extent the usual set-theoretic
constructions of inductive types go through in CZF; there is certainly a limit
to that because CZF can be interpreted in MLTT with one universe and W-types
(as shown by Aczel in the late 1970ies)

Best, Thomas

More information about the Types-list mailing list