YES Problem: minus(minus(x)) -> x minux(+(x,y)) -> +(minus(y),minus(x)) +(minus(x),+(x,y)) -> y +(+(x,y),minus(y)) -> x Proof: Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = x0 + x1 + 4, [minus](x0) = 2x0 + 5, [minux](x0) = 2x0 + 6 orientation: minus(minus(x)) = 4x + 15 >= x = x minux(+(x,y)) = 2x + 2y + 14 >= 2x + 2y + 14 = +(minus(y),minus(x)) +(minus(x),+(x,y)) = 3x + y + 13 >= y = y +(+(x,y),minus(y)) = x + 3y + 13 >= x = x problem: minux(+(x,y)) -> +(minus(y),minus(x)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [1 0 0] [+](x0, x1) = [0 0 0]x0 + [0 0 1]x1 [0 1 0] [0 0 0] , [1 0 0] [minus](x0) = [0 0 0]x0 [0 1 0] , [1 0 0] [1] [minux](x0) = [0 0 1]x0 + [0] [0 0 0] [0] orientation: [1 0 0] [1 0 0] [1] [1 0 0] [1 0 0] minux(+(x,y)) = [0 1 0]x + [0 0 0]y + [0] >= [0 1 0]x + [0 0 0]y = +(minus(y),minus(x)) [0 0 0] [0 0 0] [0] [0 0 0] [0 0 0] problem: Qed