Pursuing Shtuck - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

Pursuing Shtuck

Résumé

By mimicking the internal sheafification construction in an arbitrary topos, we provide a simple description of the various sheaf-related constructions in a purely type-theoretical setting. Assuming mild extensionality properties on our target type theory, we show that it almost results in a syntactic model of CIC. Unfortunately, a well-known topos-theoretic issue carries over, and the resulting theory, called ShTT, does not feature universes. We propose three different solutions to this problem: making the target theory univalent, allowing effects in the source theory, or changing our point of view while using strict propositions. As a side-product, we also give a computational interpretation of sheaves that highlights their deep relationship with the well-known structure of interaction trees.
Fichier principal
Vignette du fichier
main.pdf (639.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04251754 , version 1 (20-10-2023)

Licence

Identifiants

  • HAL Id : hal-04251754 , version 1

Citer

Pierre-Marie Pédrot. Pursuing Shtuck. 2023. ⟨hal-04251754⟩
60 Consultations
106 Téléchargements

Partager

More