Notions of Anonymous Existence in Martin-L\"of Type Theory

As the groupoid model of Hofmann and Streicher proves, identity proofs in intensional Martin-L\"of type theory cannot generally be shown to be unique. Inspired by a theorem by Hedberg, we give some simple characterizations of types that do have unique identity proofs. A key ingredient in these...

Full description

Bibliographic Details
Main Authors: Nicolai Kraus, Martín Escardó, Thierry Coquand, Thorsten Altenkirch
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3217/pdf