Proof of expr_to_lemma