Proof-irrelevant model of CC with predicative induction and judgmental equality

We present a set-theoretic, proof-irrelevant model for Calculus of Constructions (CC) with predicative induction and judgmental equality in Zermelo-Fraenkel set theory with an axiom for countably many inaccessible cardinals. We use Aczel's trace encoding which is universally defined for any fun...

Full description

Bibliographic Details
Main Authors: Gyesik Lee, Benjamin Werner
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/920/pdf