Highly Influenced

@inproceedings{Stefanova1995ASM, title={A Simple Model Construction for the Calculus of Constructions}, author={Milena Stefanova and Herman Geuvers}, booktitle={TYPES}, year={1995} }

- Published 1995 in TYPES
DOI:10.1007/3-540-61780-9_74

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