MAYBE Problem: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Proof: DP Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) EDG Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) graph: f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) Arctic Interpretation Processor: dimension: 1 interpretation: [f#](x0, x1) = x1, [b] = 0, [c] = 5, [f](x0, x1) = 4x1, [a] = 6 orientation: f#(a(),f(a(),x)) = 4x >= x = f#(b(),x) f#(a(),f(a(),x)) = 4x >= 4x = f#(c(),f(b(),x)) f#(b(),f(b(),x)) = 4x >= x = f#(c(),x) f#(b(),f(b(),x)) = 4x >= 4x = f#(a(),f(c(),x)) f#(c(),f(c(),x)) = 4x >= x = f#(a(),x) f#(c(),f(c(),x)) = 4x >= 4x = f#(b(),f(a(),x)) f(a(),f(a(),x)) = 8x >= 8x = f(c(),f(b(),x)) f(b(),f(b(),x)) = 8x >= 8x = f(a(),f(c(),x)) f(c(),f(c(),x)) = 8x >= 8x = f(b(),f(a(),x)) problem: DPs: f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Open