First-Order Homotopical Logic

Journal of Symbolic Logic:1-63 (forthcoming)
  Copy   BIBTEX

Abstract

We introduce a homotopy-theoretic interpretation of intuitionistic first-order logic based on ideas from Homotopy Type Theory. We provide a categorical formulation of this interpretation using the framework of Grothendieck fibrations. We then use this formulation to prove the central property of this interpretation, namely homotopy invariance. To do this, we use the result from [8] that any Grothendieck fibration of the kind being considered can automatically be upgraded to a two-dimensional fibration, after which the invariance property is reduced to an abstract theorem concerning pseudonatural transformations of morphisms into two-dimensional fibrations.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,505

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Univalent polymorphism.Benno van den Berg - 2020 - Annals of Pure and Applied Logic 171 (6):102793.
Splitting idempotents in a fibered setting.Ruggero Pagnan - 2018 - Archive for Mathematical Logic 57 (7-8):917-938.
Concrete Fibrations.Ruggero Pagnan - 2017 - Notre Dame Journal of Formal Logic 58 (2):179-204.
Homotopy theoretic models of identity types.Steve Awodey & Michael Warren - 2009 - Mathematical Proceedings of the Cambridge Philosophical Society 146:45–55.
Saturated models of intuitionistic theories.Carsten Butz - 2004 - Annals of Pure and Applied Logic 129 (1-3):245-275.

Analytics

Added to PP
2023-09-19

Downloads
20 (#1,042,475)

6 months
14 (#232,731)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Homotopy theoretic models of identity types.Steve Awodey & Michael Warren - 2009 - Mathematical Proceedings of the Cambridge Philosophical Society 146:45–55.
Hyperdoctrines, Natural Deduction and the Beck Condition.Robert A. G. Seely - 1983 - Mathematical Logic Quarterly 29 (10):505-542.
An intuitionistic theory of types.Per Martin-Löf - 1998 - In Giovanni Sambin & Jan M. Smith (eds.), Twenty Five Years of Constructive Type Theory. Clarendon Press. pp. 127–172.

View all 7 references / Add more references