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_trans : forall A B x y z,
Rel A B x y -> Rel A B y z -> Rel A B x z.