Extending homotopy type theory with strict equality
In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is difficult and often impossible to handle towers of coherenc...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/34363/ |
| _version_ | 1848794835316637696 |
|---|---|
| author | Altenkirch, Thorsten Capriotti, Paolo Nicolai, Kraus |
| author_facet | Altenkirch, Thorsten Capriotti, Paolo Nicolai, Kraus |
| author_sort | Altenkirch, Thorsten |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is difficult and often impossible to handle towers of coherences. To address this, we propose a 2-level theory which features both strict and weak equality. This can essentially be represented as two type theories: an ``outer'' one, containing a strict equality type former, and an ``inner'' one, which is some version of HoTT. Our type theory is inspired by Voevodsky's suggestion of a homotopy type system (HTS) which currently refers to a range of ideas. A core insight of our proposal is that we do not need any form of equality reflection in order to achieve what HTS was suggested for. Instead, having unique identity proofs in the outer type theory is sufficient, and it also has the meta-theoretical advantage of not breaking decidability of type checking. The inner theory can be an easily justifiable extensions of HoTT, allowing the construction of ``infinite structures'' which are considered impossible in plain HoTT. Alternatively, we can set the inner theory to be exactly the current standard formulation of HoTT, in which case our system can be thought of as a type-theoretic framework for working with ``schematic'' definitions in HoTT. As demonstrations, we define semi-simplicial types and formalise constructions of Reedy fibrant diagrams. |
| first_indexed | 2025-11-14T19:22:30Z |
| format | Conference or Workshop Item |
| id | nottingham-34363 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:22:30Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-343632020-05-04T18:05:14Z https://eprints.nottingham.ac.uk/34363/ Extending homotopy type theory with strict equality Altenkirch, Thorsten Capriotti, Paolo Nicolai, Kraus In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is difficult and often impossible to handle towers of coherences. To address this, we propose a 2-level theory which features both strict and weak equality. This can essentially be represented as two type theories: an ``outer'' one, containing a strict equality type former, and an ``inner'' one, which is some version of HoTT. Our type theory is inspired by Voevodsky's suggestion of a homotopy type system (HTS) which currently refers to a range of ideas. A core insight of our proposal is that we do not need any form of equality reflection in order to achieve what HTS was suggested for. Instead, having unique identity proofs in the outer type theory is sufficient, and it also has the meta-theoretical advantage of not breaking decidability of type checking. The inner theory can be an easily justifiable extensions of HoTT, allowing the construction of ``infinite structures'' which are considered impossible in plain HoTT. Alternatively, we can set the inner theory to be exactly the current standard formulation of HoTT, in which case our system can be thought of as a type-theoretic framework for working with ``schematic'' definitions in HoTT. As demonstrations, we define semi-simplicial types and formalise constructions of Reedy fibrant diagrams. 2016-08-30 Conference or Workshop Item PeerReviewed Altenkirch, Thorsten, Capriotti, Paolo and Nicolai, Kraus (2016) Extending homotopy type theory with strict equality. In: 25th EACSL Annual Conference on Computer Science Logic, 28 Aug - 3 Sep 2016, Marseille, France. homotopy type theory coherences strict equality homotopy type system |
| spellingShingle | homotopy type theory coherences strict equality homotopy type system Altenkirch, Thorsten Capriotti, Paolo Nicolai, Kraus Extending homotopy type theory with strict equality |
| title | Extending homotopy type theory with strict equality |
| title_full | Extending homotopy type theory with strict equality |
| title_fullStr | Extending homotopy type theory with strict equality |
| title_full_unstemmed | Extending homotopy type theory with strict equality |
| title_short | Extending homotopy type theory with strict equality |
| title_sort | extending homotopy type theory with strict equality |
| topic | homotopy type theory coherences strict equality homotopy type system |
| url | https://eprints.nottingham.ac.uk/34363/ |