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
9789811236471
9789811236488
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