Definition evalDet_equiv(A : Set)(c1 c2 : Comp A) :=
  (forall s y, evalDet c1 s y <-> evalDet c2 s y).

Theorem evalDet_steps_bind_done_inv : forall (A B : Set)(c1 : Comp B)(c2 : B -> Comp A) s s' a, evalDet_steps (cs_more (Bind c1 c2) s) (cs_done a s') -> exists b s'', evalDet_steps (cs_more c1 s) (cs_done b s'') /\ evalDet_steps (cs_more (c2 b) s'') (cs_done a s').