Skip to main content Accessibility help
×
Home

A generalization of the Takeuti–Gandy interpretation

  • BRUNO BARRAS (a1), THIERRY COQUAND (a2) and SIMON HUBER (a2)

Abstract

We present an interpretation of a version of dependent type theory where a type is interpreted by a Kan semisimplicial set. This interprets only a weak notion of conversion similar to the one used in the first published version of Martin-Löf type theory. Each truncated version of this model can be carried out internally in dependent type theory, and we have formalized the first truncated level, which is enough to represent isomorphisms of algebraic structure as equality.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      A generalization of the Takeuti–Gandy interpretation
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      A generalization of the Takeuti–Gandy interpretation
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      A generalization of the Takeuti–Gandy interpretation
      Available formats
      ×

Copyright

References

Hide All
Aczel, P. (1978) The type theoretic interpretation of constructive set theory. Logic Colloquium 77 5566.
Altenkirch, T. (1999) Extensional equality in intensional type theory. In: 14th Symposium on Logic in Computer Science, 412–420.
Altenkirch, T., McBride, C. and Swierstra, W. (2007) Observational equality, now! In: PLPV '07: Proceedings of the 2007 Workshop on Programming Languages Meets Program Verification, ACM 57–68.
Awodey, S. and Warren, M. (2009) Homotopy theoretic models of identity types. Mathematical Proceedings of the Cambridge Philosophical Society 146 4555.
Bezem, M. and Coquand, Th. (2013) A Kripke model for simplicial sets. Preprint.
Bezem, M., Coquand, Th. and Huber, S. (2014) A model of type theory in cubical sets. In: Matthes, R. and Schubert, A. (eds.) Proceedings of the 19th International Conference on Types for Proofs and Programs (TYPES 2013), Dagstuhl, Germany, 107–128.
Bishop, E. (1967) Foundations of Constructive Analysis, Ishi Press International, 2012, reprinted from the original version MacGraw-Hill.
Church, A. (1940) A formulation of the simple theory of types. Journal of Symbolic Logic 5 5668.
De Bruijn, N. G. (1980) A survey of the project AUTOMATH. In: H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism, Academic Press 579606.
Dubucs, J.-P. (1988) Brouwer: Topologie et constructivisme. Revue d'histoire des Sciences 41 (2) 133155.
Gandy, R. (1953) On Axiomatic Systems in Mathematics and Theories in Physics, Ph.D. thesis, University of Cambridge.
Gandy, R. (1956) On the axiom of extensionality -Part I. The Journal of Symbolic Logic 21 3648.
Girard, J. Y. (1971) Une extension de l'interprétation de Gödel à l'analyse et son application à l'élimination des coupures dans l'analyse et la théorie des types. In: Fenstad, J. E. (ed.) Proceedings of the Second Scandinavian Logic Symposium, North-Holland 63–92.
Goerss, P. J. and Jardine, J. F. (1997) Simplicial Homotopy Theory, Birkhauser.
Hofmann, M. (1994) Extensional Concepts in Intensional Type Theory, Ph.D. thesis, Edinburgh.
Kapulkin, C., Lumsdaine, P. L. and Voevodsky, V. (2012) The simplicial model of univalent foundations. Preprint, http://arxiv.org/abs/1211.2851.
Licata, D. and Harper, R. (2012) Canonicity for 2-dimensional type theory. In: POPL '12: Proceedings of the 39th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM 337–348.
Martin-Löf, P. (1971) Haupsatz for intuitionistic simple type theory. In: Proceeding of the Fourth International congress for Logic, Methodology, and Philosophy of Science, Bucharest, 279–290.
Martin-Löf, P. (1972) An intuitionistic theory of types. In: Sambin, G. and Smith, J. (eds.) published in the volume 25 Years of Type Theory
Martin-Löf, P. (1973) An intuitionistic theory of types: Predicative part. Logic Colloquium, 73–118.
Martin-Löf, P. (1975) About models for intuitionistic type theories and the notion of definitional equality. In: Proceedings of the Third Scandinavian Symposium, North-Holland.
May, P. (1967) Simplicial Objects in Algebraic Topology, Van Norstrand.
Mines, R., Richman, F. and Ruitenburg, W. (1988) A Course in Constructive Algebra, Springer.
Palmgren, E. (2012) Proof-relevance of families of setoids and identity in type theory. Archive for Mathematical Logic 51 3547.
Russell, B. (1906) The theory of implications. American Journal of Mathematics 28 (2) 159202.
Statman, R. (1985) Logical relations and the typed lambda-calculus. Information and Control 65 8597.
Streicher, T. (2011) A model of type theory in simplicial sets. Unpublished notes available at the author's home page http://www.mathematik.tu-darmstadt.de/~streicher/sstt.pdf.
Tait, W. (1967) Intensional interpretations of functionals of finite type I. Journal of Symbolic Logic 32 198212.
Takeuti, G. (1953) On a generalized logic calculus. Japanese Journal of Mathematics 23 3996.
Troelstra, A. S. and van Dalen, D. (1988) Constructivism in Mathematics. An Introduction, volume 2, North-Holland.
Voevodsky, V. (2010) Univalent foundations project. NSF grant application.
Type Description Title
UNKNOWN
Supplementary materials

Barras supplementary material
Barras supplementary material 1

 Unknown (85 KB)
85 KB

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed