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.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.