The paper illustrates a sound and complete semantics with a classifying model for Martin-Löf type theory, which can be easily extended to a large fragment of homotopy type theory (HoTT). The semantics is ad-hoc in the sense that it is not intended to provide a meaning to the system, but to study its proof-theoretical properties using the classifying model, allowing to derive that Π is injective, and no universe is equivalent to a function space, in analogy with the PER models by Abel, Coquand, and Dybjer, but including an infinite hierarchy of universes.

An Ad-Hoc Semantics to Study Structural Properties of Types

Benini, Marco
;
Bonacina, Roberta
2021-01-01

Abstract

The paper illustrates a sound and complete semantics with a classifying model for Martin-Löf type theory, which can be easily extended to a large fragment of homotopy type theory (HoTT). The semantics is ad-hoc in the sense that it is not intended to provide a meaning to the system, but to study its proof-theoretical properties using the classifying model, allowing to derive that Π is injective, and no universe is equivalent to a function space, in analogy with the PER models by Abel, Coquand, and Dybjer, but including an infinite hierarchy of universes.
2021
2020
K. Mainzer, P. Schuster, H. Schwichtenberg
Proof and computation II: from proof theory and univalent mathematics to program extraction and verification
1
267
303
36
STAMPA
Esperti anonimi
World Scientific
SINGAPORE
9789811236471
9789811236488
no
Benini, Marco; Bonacina, Roberta
268
reserved
Contributo specifico in volume::Capitolo di Libro
info:eu-repo/semantics/bookPart
2
File in questo prodotto:
File Dimensione Formato  
main.pdf

non disponibili

Descrizione: Preprint dell'articolo accettato
Tipologia: Documento in Pre-print
Licenza: DRM non definito
Dimensione 441.29 kB
Formato Adobe PDF
441.29 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2119384
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact