Section eqit_h.
Context {E : Type -> Type} {R1 R2 : Type} (RR : R1 -> R2 -> Prop).
(** [eqit] is a congruence for [itree] constructors. *)
(** *** "Up-to" principles for coinduction. *)
Inductive eqit_bind_clo b1 b2 (r : itree E R1 -> itree E R2 -> Prop) :
itree E R1 -> itree E R2 -> Prop :=
| pbc_intro_h U1 U2 (RU : U1 -> U2 -> Prop) t1 t2 k1 k2
(EQV: eqit RU b1 b2 t1 t2)
(REL: forall u1 u2, RU u1 u2 -> r (k1 u1) (k2 u2))
: eqit_bind_clo b1 b2 r (ITree.bind t1 k1) (ITree.bind t2 k2)
.
Hint Constructors eqit_bind_clo.
End eqit_h.
Arguments eqit_clo_bind : clear implicits.
Hint Constructors eqit_bind_clo.
Global Instance eqit_bind {E R S} b1 b2 :
Proper (pointwise_relation _ (eqit eq b1 b2) ==>
eqit eq b1 b2 ==>
eqit eq b1 b2) (@ITree.bind' E R S).
Global Instance eqit_bind_ {E R S} b1 b2 k :
Proper (going (eqit eq b1 b2) ==>
eqit eq b1 b2) (@ITree._bind E R S k (@ITree.bind' E R S k)).
Global Instance eqit_eq_map {E R S} b1 b2 :
Proper (pointwise_relation _ eq ==>
eqit eq b1 b2 ==>
eqit eq b1 b2) (@ITree.map E R S).

Lemma map_bind {E X Y Z} (t: itree E X) (k: X -> itree E Y) (f: Y -> Z) :
(ITree.map f (x <- t;; k x)) ≅ (x <- t;; ITree.map f (k x)).