a type theory with equality based on setoids
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

25 lines
517 B

  1. let
  2. congComp : {A B C : Type} (f : A -> B) (g : B -> C) {x y : A} (p : x == y)
  3. -> cong (λ a → g (f a)) p == cong g (cong f p);
  4. congComp f g p = refl;
  5. let
  6. the : (A : Type) -> A -> A;
  7. the A x = x;
  8. let
  9. congId : {A : Type} {x y : A} (p : x == y)
  10. -> cong (λ x → x) p == p;
  11. congId p = ();
  12. let
  13. axUIP : {A : Type} {x y : A} (p q : x == y)
  14. -> p == q;
  15. axUIP p q = ();
  16. let
  17. symSym : {A : Type} {x y : A} (p : x == y)
  18. -> sym (sym p) == p;
  19. symSym p = refl;
  20. congComp