Skip to main content Accessibility help
×
Home
Hostname: page-component-55597f9d44-t4qhp Total loading time: 0.397 Render date: 2022-08-08T07:28:04.166Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

A generalization of the Takeuti–Gandy interpretation

Published online by Cambridge University Press:  20 February 2015

BRUNO BARRAS
Affiliation:
INRIA Saclay - Île de France, 4, rue Jacques Monod, 91893 ORSAY Cedex, France Email: bruno.barras@inria.fr
THIERRY COQUAND
Affiliation:
Department of Computer Science and Engineering, University of Gothenburg, SE-412 96 Göteborg, Sweden Email: thierry.coquand@cse.gu.se, simon.huber@cse.gu.se
SIMON HUBER
Affiliation:
Department of Computer Science and Engineering, University of Gothenburg, SE-412 96 Göteborg, Sweden Email: thierry.coquand@cse.gu.se, simon.huber@cse.gu.se
Rights & Permissions[Opens in a new window]

Abstract

HTML view is not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Paper
Copyright
Copyright © Cambridge University Press 2015 

References

Aczel, P. (1978) The type theoretic interpretation of constructive set theory. Logic Colloquium 77 5566.Google Scholar
Altenkirch, T. (1999) Extensional equality in intensional type theory. In: 14th Symposium on Logic in Computer Science, 412–420.Google Scholar
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.Google Scholar
Awodey, S. and Warren, M. (2009) Homotopy theoretic models of identity types. Mathematical Proceedings of the Cambridge Philosophical Society 146 4555.CrossRefGoogle Scholar
Bezem, M. and Coquand, Th. (2013) A Kripke model for simplicial sets. Preprint.Google Scholar
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.Google Scholar
Bishop, E. (1967) Foundations of Constructive Analysis, Ishi Press International, 2012, reprinted from the original version MacGraw-Hill.Google Scholar
Church, A. (1940) A formulation of the simple theory of types. Journal of Symbolic Logic 5 5668.CrossRefGoogle Scholar
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.Google Scholar
Dubucs, J.-P. (1988) Brouwer: Topologie et constructivisme. Revue d'histoire des Sciences 41 (2) 133155.CrossRefGoogle Scholar
Gandy, R. (1953) On Axiomatic Systems in Mathematics and Theories in Physics, Ph.D. thesis, University of Cambridge.Google Scholar
Gandy, R. (1956) On the axiom of extensionality -Part I. The Journal of Symbolic Logic 21 3648.CrossRefGoogle Scholar
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.Google Scholar
Goerss, P. J. and Jardine, J. F. (1997) Simplicial Homotopy Theory, Birkhauser.Google Scholar
Hofmann, M. (1994) Extensional Concepts in Intensional Type Theory, Ph.D. thesis, Edinburgh.Google Scholar
Kapulkin, C., Lumsdaine, P. L. and Voevodsky, V. (2012) The simplicial model of univalent foundations. Preprint, http://arxiv.org/abs/1211.2851.Google Scholar
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.Google Scholar
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.Google Scholar
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 Google Scholar
Martin-Löf, P. (1973) An intuitionistic theory of types: Predicative part. Logic Colloquium, 73–118.Google Scholar
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.Google Scholar
May, P. (1967) Simplicial Objects in Algebraic Topology, Van Norstrand.Google Scholar
Mines, R., Richman, F. and Ruitenburg, W. (1988) A Course in Constructive Algebra, Springer.CrossRefGoogle Scholar
Palmgren, E. (2012) Proof-relevance of families of setoids and identity in type theory. Archive for Mathematical Logic 51 3547.CrossRefGoogle Scholar
Russell, B. (1906) The theory of implications. American Journal of Mathematics 28 (2) 159202.CrossRefGoogle Scholar
Statman, R. (1985) Logical relations and the typed lambda-calculus. Information and Control 65 8597.CrossRefGoogle Scholar
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.Google Scholar
Tait, W. (1967) Intensional interpretations of functionals of finite type I. Journal of Symbolic Logic 32 198212.CrossRefGoogle Scholar
Takeuti, G. (1953) On a generalized logic calculus. Japanese Journal of Mathematics 23 3996.Google Scholar
Troelstra, A. S. and van Dalen, D. (1988) Constructivism in Mathematics. An Introduction, volume 2, North-Holland.Google Scholar
Voevodsky, V. (2010) Univalent foundations project. NSF grant application.Google Scholar
Supplementary material: File

Barras supplementary material

Barras supplementary material 1

Download Barras supplementary material(File)
File 85 KB
You have Access
4
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@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 saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved 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
×

Save article to Dropbox

To save 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 used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

A generalization of the Takeuti–Gandy interpretation
Available formats
×

Save article to Google Drive

To save 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 used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

A generalization of the Takeuti–Gandy interpretation
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *