MAYBE Problem: f(x,f(y,x)) -> f(f(x,x),f(a(),y)) Proof: DP Processor: DPs: f#(x,f(y,x)) -> f#(a(),y) f#(x,f(y,x)) -> f#(x,x) f#(x,f(y,x)) -> f#(f(x,x),f(a(),y)) TRS: f(x,f(y,x)) -> f(f(x,x),f(a(),y)) Arctic Interpretation Processor: dimension: 1 interpretation: [f#](x0, x1) = -1x0 + 3x1 + 0, [a] = 0, [f](x0, x1) = 1x0 + 1x1 + 1 orientation: f#(x,f(y,x)) = 4x + 4y + 4 >= 3y + 0 = f#(a(),y) f#(x,f(y,x)) = 4x + 4y + 4 >= 3x + 0 = f#(x,x) f#(x,f(y,x)) = 4x + 4y + 4 >= x + 4y + 4 = f#(f(x,x),f(a(),y)) f(x,f(y,x)) = 2x + 2y + 2 >= 2x + 2y + 2 = f(f(x,x),f(a(),y)) problem: DPs: f#(x,f(y,x)) -> f#(f(x,x),f(a(),y)) TRS: f(x,f(y,x)) -> f(f(x,x),f(a(),y)) Open