YES O(n^2) TRS: {-(-(neg(x), neg(x)), -(neg(y), neg(y))) -> -(-(x, y), -(x, y))} Natural interpretation: Strict: {-(-(neg(x), neg(x)), -(neg(y), neg(y))) -> -(-(x, y), -(x, y))} Weak: {} Interpretation class: deltarestricted [neg](delta, X0) = + 0*X0 + 0 + 1*X0*delta + 1*delta [-](delta, X1, X0) = + 0*X0 + 0*X1 + 0 + 1*X0*delta + 1*X1*delta + 0*delta neg_tau_1(delta) = delta/(0 + 1 * delta) -_tau_1(delta) = delta/(0 + 1 * delta)-_tau_2(delta) = delta/(0 + 1 * delta) Qed