Skip to content

Commit cf21029

Browse files
author
Gregory Malecha
committed
heterogenous relatedness when the relations are the same implies homogeneous relatedness
1 parent f2cfd3e commit cf21029

File tree

1 file changed

+10
-1
lines changed

1 file changed

+10
-1
lines changed

theories/Data/HList.v

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -105,6 +105,7 @@ Section hlist.
105105
(** TODO: I need hlist_rev_cons **)
106106

107107
(** Equivalence **)
108+
(** TODO: This should change to relations **)
108109
Section equiv.
109110
Variable eqv : forall x, relation (F x).
110111

@@ -669,4 +670,12 @@ Section hlist_rel_map.
669670
intuition. constructor; auto.
670671
Qed.
671672

672-
End hlist_rel_map.
673+
End hlist_rel_map.
674+
675+
Theorem hlist_hrel_equiv
676+
: forall T (F : T -> Type) (R : forall t, F t -> F t -> Prop) ls (h h' : hlist F ls),
677+
hlist_hrel R h h' ->
678+
equiv_hlist R h h'.
679+
Proof.
680+
induction 1; constructor; auto.
681+
Qed.

0 commit comments

Comments
 (0)