Section effsemlemmas.
Context {C:Type} (Sem: @EffectSem C).
Fixpoint effstepN (n:nat) : (block -> Z -> bool) -> C -> mem -> C -> mem -> Prop :=
match n with
| O => fun U c m c' m' => (c,m) = (c',m') /\ U = (fun b z => false)
| S k => fun U c1 m1 c3 m3 => exists c2, exists m2, exists U1, exists U2,
effstep Sem U1 c1 m1 c2 m2 /\
effstepN k U2 c2 m2 c3 m3 /\
U = (fun b z => U1 b z || (U2 b z && valid_block_dec m1 b))
end.

Lemma effstep_plus_star_trans': forall U U1 c1 c2 c3 U2 m1 m2 m3,
effstep_plus U1 c1 m1 c2 m2 -> effstep_star U2 c2 m2 c3 m3 ->
U = (fun b z => U1 b z || (U2 b z && valid_block_dec m1 b)) ->
effstep_plus U c1 m1 c3 m3.