YES Problem: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x Proof: DP Processor: DPs: op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x TDG Processor: DPs: op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x graph: op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) -> op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,op(z,w))) -> op#(y,w) -> op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) -> op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) -> op#(i(x),op(y,z)) -> i#(y) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,z)) -> i#(i(y)) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) -> op#(i(x),op(y,z)) -> i#(y) SCC Processor: #sccs: 1 #rules: 5 #arcs: 35/49 DPs: op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,z)) -> op#(i(i(y)),z) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(y,w) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x Arctic Interpretation Processor: dimension: 1 interpretation: [op#](x0, x1) = x1, [op](x0, x1) = 1x1 + 0, [i](x0) = x0 orientation: op#(i(x),op(y,op(z,w))) = 2w + 1 >= 1w + 0 = op#(z,op(y,w)) op#(i(x),op(y,z)) = 1z + 0 >= z = op#(i(i(y)),z) op#(i(x),op(y,z)) = 1z + 0 >= 1z + 0 = op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) = 2w + 1 >= w = op#(y,w) op#(i(x),op(y,op(z,w))) = 2w + 1 >= 2w + 1 = op#(x,op(z,op(y,w))) op(i(x),op(y,z)) = 2z + 1 >= 2z + 1 = op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) = 3w + 2 >= 3w + 2 = op(x,op(z,op(y,w))) i(x) = x >= x = x problem: DPs: op#(i(x),op(y,op(z,w))) -> op#(z,op(y,w)) op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x KBO Processor: argument filtering: pi(i) = 0 pi(op) = [1] pi(op#) = 1 weight function: w0 = 1 w(op#) = w(op) = 1 w(i) = 0 precedence: op# ~ op ~ i problem: DPs: op#(i(x),op(y,z)) -> op#(x,op(i(i(y)),z)) op#(i(x),op(y,op(z,w))) -> op#(x,op(z,op(y,w))) TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x Subterm Criterion Processor: simple projection: pi(op#) = 0 problem: DPs: TRS: op(i(x),op(y,z)) -> op(x,op(i(i(y)),z)) op(i(x),op(y,op(z,w))) -> op(x,op(z,op(y,w))) i(x) -> x Qed