Collection Principles in Dependent Type Theory
Peter Aczel6
and Nicola Gambino7 
| (6) |
Departments of Mathematics and Computer Science, University of Manchester, Manchester |
| (7) |
Department of Computer Science, University of Manchester, Manchester |
Abstract
We introduce logic-enriched intuitionistic type theories, that extend intuitionistic dependent type theories with primitive
judgements to express logic. By adding type theoretic rules that correspond to the collection axiom schemes of the constructive
set theory CZF we obtain a generalisation of the type theoretic interpretation of CZF. Suitable logic-enriched type theories allow also the study of reinterpretations of logic. We end the paper with an application
to the double-negation interpretation.
This paper was written while visiting the Mittag-Leffler Institute, The Royal Swedish Academy of Sciences. Both authors wish
to express their gratitude for the invitation to visit the Institute. The first author is also grateful to his two departments
for supporting his visit. The second author is grateful to his department and to the “Fondazione Ing. A. Gini” for supporting
his visit.
References secured to subscribers.