REDUCTION FREE NORMALIZATION FOR A PROOF-IRRELEVANT TYPE OF PROPOSITIONS
Artikel i vetenskaplig tidskrift, 2023

We show normalization for a type theory with a hierarchy of universes and a proof irrelevant type of propositions, close to the type system used in the proof assistant Lean. The proof uses the technique of Artin glueing between the term model and a suitable preseaf model. This can also be seen as a proof relevant version of Tait's computability argument.

Författare

Thierry Coquand

Chalmers, Data- och informationsteknik, Computing Science

Logical Methods in Computer Science

18605974 (eISSN)

Vol. 19 3 1-11

Ämneskategorier (SSIF 2025)

Data- och informationsvetenskap (Datateknik)

DOI

10.46298/lmcs-19(3:5)2023

Mer information

Senast uppdaterat

2025-06-26