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