Ltac do_map_arg :=
match goal with |- ?a = ?b =>
match a with context [map ?x _] =>
match b with context [map ?y _] => replace y with x; auto end end end.

Lemma necR_YES:
forall phi phi' loc rsh sh k pp,
necR phi phi' ->
phi @ loc = YES rsh sh k pp ->
phi' @ loc = YES rsh sh k (preds_fmap (approx (level phi')) (approx (level phi')) pp).