verify-lemma for the easy case (rewrite both sides)