A Simple Model Construction for the Calculus of Constructions

@inproceedings{Stefanova1995ASM,
  title={A Simple Model Construction for the Calculus of Constructions},
  author={Milena Stefanova and Herman Geuvers},
  booktitle={TYPES},
  year={1995}
}
We present a model construction for the Calculus of Constructions (CC) where all dependencies are carried out in a set-theoretical setting. The Soundness Theorem is proved and as a consequence of it Strong Normalization for CC is obtained. Some other applications of our model constructions are: showing that CC 4Classical logic is consistent (by constructing a model for it} and showing that the Axiom of Choice is not derivable in CC (by constructing a model in which the type that represents the… CONTINUE READING