up to "Proof by Rewriting"