“…The proof of Lemma 25 is based on the fact that conflict resolution eventually produces a clause smaller then the original conflict clause with respect to ≺ Γ * . All simplifications, e.g., contextual rewriting, as defined in [2,32,34,35,36,20], are therefore compatible with Lemma 25 and may be applied to the newly learned clause as long as they respect the induced trail ordering. In detail, let Γ be the trail before the application of rule Backtrack.…”