Congruence is now backtrackable