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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Peter Aczel, The Type Theoretic Interpretation of Constructive Set TheoryA. MacIntyre, L. Pacholski and J. Paris (eds.), Logic Colloquium’77, (North-Holland, Amsterdam, 1978).
Peter Aczel, The Type Theoretic Interpretation of Constructive Set Theory: Inductive Definitions, R.B. Barcan Marcus, G. J. W. Dorn and P. Weingartner (eds.) Logic, Methodology and Philosophy of Science, VII, (North-Holland, Amsterdam, 1986).
Peter Aczel, Notes on Constructive Set Theory, Draft manuscript. Available at http://www.cs.man.ac.uk/~petera, 1997.
Peter Aczel, On Relating Type Theories and Set Theories, in T. Altenkirch, W. Naraschewski and B. Reus (eds.) Types for Proofs and Programs, Proceedings of Types’98, LNCS 1657, (1999).
Peter Aczel, The Russell-Prawitz Modality, Mathematical Structures in Computer Science, vol. 11, (2001) 1–14.
Peter Aczel and Michael Rathjen, Notes on Constructive Set Theory, Preprint no. 40, Institut Mittag-Leffer, The Royal Swedish Academy of Sciences, 2001. Available at http://www.ml.kva.se.
Thierry Coquand and Erik Palmgren, Intuitionistic Choice and Classical Logic, Archive for Mathematical Logic, vol. 39 (2000) 53–74.
Thierry Coquand, Giovanni Sambin, Jan Smith and Silvio Valentini, Inductively Generated Formal Topologies, Submitted for publication, 2000.
Harvey M. Friedman, The Consistency of Classical Set Theory Relative to a Set Theory with Intuitionistic Logic, Journal of Symbolic Logic, vol. 38 (1973) 315–319.
Nicola Gambino and Peter Aczel, Frame-Valued Semantics for Constructive Set Theory, Preprint no. 39, Institut Mittag-Leffer, The Swedish Royal Academy of Sciences, 2001. Available at http://www.ml.kva.se.
Robin Grayson, Forcing in Intuitionistic Theories without Power Set, Journal of Symbolic Logic, vol. 48 (1983) 670–682.
Robin Grayson, Heyting-valued models for Intuitionistic Set Theory, in M. Fourman, C. Mulvey and D.S. Scott (eds.) Applications of Sheaves, vol. 743, SLNM (1979).
Edward Griffor and Michael Rathjen, The Strength of Some Martin-Löf’s Type Theories, Archiv for Mathematical Logic vol. 33, (1994) 347–385.
Peter T. Johnstone, Stone Spaces, (Cambridge University Press, Cambridge, 1982).
Per Martin-Löf, Intuitionistic Type Theories, (Bibliopolis, Napoli, 1984).
Saunders MacLane and Ieke Moerdijk, Sheaves in Geometry and Logic. A First Introduction to Topos Theory, (Springer, Berlin, 1992).
Ieke Moerdijk and Erik Palmgren, Wellfounded Trees in Categories, Annals of Pure and Applied Logic, vol. 104, (2000) 189–218.
Ieke Moerdijk and Erik Palmgren, Type Theories, Toposes and Constructive Set Theory: Predicative Aspects of AST, Annals of Pure and Applied Logic, to appear.
Michael Rathjen, Edward Griffor and Erik Palmgren, Inaccessibility in Constructive Set Theory and Type Theory, Annals of Pure and Applied Logic, vol. 94, (1998) 181–200.
Giovanni Sambin, Intuitionistic Formal Spaces, in D. Skordev (ed.) Mathematical Logic and its Applications (Plenum, New York, 1987), 187–204.
Anne Troelstra and Dirk van Dalen, Constructivism in Mathematics, Vol. 1, Studies in Logic No. 121, (North Holland, 1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aczel, P., Gambino, N. (2002). Collection Principles in Dependent Type Theory. In: Callaghan, P., Luo, Z., McKinna, J., Pollack, R., Pollack, R. (eds) Types for Proofs and Programs. TYPES 2000. Lecture Notes in Computer Science, vol 2277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45842-5_1
Download citation
DOI: https://doi.org/10.1007/3-540-45842-5_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43287-6
Online ISBN: 978-3-540-45842-5
eBook Packages: Springer Book Archive