YES(?,O(n^1)) TRS: {-(-(neg x, neg x), -(neg y, neg y)) -> -(-(x, y), -(x, y))} DUP: We consider a non-duplicating system. 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: stronglylinear [neg](X0) = + 1*X0 + 4 [-](X1, X0) = + 1*X0 + 1*X1 + 0 Qed