Parameter other : Type.
Parameter Rel : forall A B, F A B -> F A B -> Prop.
Parameter Rel_bimap : forall A B C D (f:A->B) (s:C->D) x y,
Rel D A x y ->
Rel C B (bimap s f x) (bimap s f y).

Axiom Rel_refl : forall A B x, Rel A B x x.