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