YES Problem: -(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -(-(x,y),-(x,y)) Proof: DP Processor: DPs: -#(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -#(x,y) -#(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -#(-(x,y),-(x,y)) TRS: -(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -(-(x,y),-(x,y)) Arctic Interpretation Processor: dimension: 1 interpretation: [-#](x0, x1) = 1x0 + 5x1 + 0, [-](x0, x1) = x1, [neg](x0) = 2x0 + 1 orientation: -#(-(neg(x),neg(x)),-(neg(y),neg(y))) = 3x + 7y + 6 >= 1x + 5y + 0 = -#(x,y) -#(-(neg(x),neg(x)),-(neg(y),neg(y))) = 3x + 7y + 6 >= 5y + 0 = -#(-(x,y),-(x,y)) -(-(neg(x),neg(x)),-(neg(y),neg(y))) = 2y + 1 >= y = -(-(x,y),-(x,y)) problem: DPs: TRS: -(-(neg(x),neg(x)),-(neg(y),neg(y))) -> -(-(x,y),-(x,y)) Qed