Problem: -(+(x,y)) -> +(-(x),-(y)) +(x,y) -> +(y,x) +(+(x,y),z) -> +(x,+(y,z)) Proof: AT confluence processor Complete TRS T' of input TRS: -(+(x,y)) -> +(-(x),-(y)) +(x,y) -> +(y,x) +(+(x,y),z) -> +(x,+(y,z)) T' = (P union S) with TRS P:+(x,y) -> +(y,x) +(+(x,y),z) -> +(x,+(y,z)) TRS S:-(+(x,y)) -> +(-(x),-(y)) S is linear and P is reversible. CP(S,S) = CP(S,P union P^-1) = CP(P union P^-1,S) = -(+(y,x)) = +(-(x),-(y)), -(+(x87,+(x88,y))) = +(-(+(x87,x88)),-(y)), -(+(+(x,x93),x94)) = +(-(x),-(+(x93,x94))) We have to check termination of S: Matrix Interpretation Processor: dim=1 interpretation: [-](x0) = 4x0, [+](x0, x1) = 2x0 + x1 + 4 orientation: -(+(x,y)) = 8x + 4y + 16 >= 8x + 4y + 4 = +(-(x),-(y)) problem: Qed