agda / cubical

An experimental library for Cubical Agda
https://agda.github.io/cubical/Cubical.README.html
Other
447 stars 136 forks source link

Add more results for inductively defined equality type #1011

Closed JonasHoefer closed 1 year ago

JonasHoefer commented 1 year ago

1005 wants to remove the swan identity type because Agda.Builtin.Equality now has the same computational behavior. This pull request extends the Cubical.Data.Equality module, which contains some basic results for this equality type. The main changes are the following.

  1. A proof of univalence which is behaves like "Book HoTT", that is, pr₁ (idToEquiv p) x = transport id p x holds, where transport is defined in terms of pattern matching. Thus, the function which is an equivalence is the same one as in the book (see Lemma 2.10.1 and Axiom 2.10.3).
  2. The interface for is extended with the eliminator and its corresponding β and η rules.
  3. A more general result (similar to the one here) is proven, which simplifies lifting HITs to the inductively defined equality type.