YES Problem: f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) -> f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),s(x2),x3,x4,x5,x6,x7,x8,x9,x10) -> f(x2,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),s(x3),x4,x5,x6,x7,x8,x9,x10) -> f(x3,x3,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),s(x4),x5,x6,x7,x8,x9,x10) -> f(x4,x4,x4,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),s(x5),x6,x7,x8,x9,x10) -> f(x5,x5,x5,x5,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),s(x6),x7,x8,x9,x10) -> f(x6,x6,x6,x6,x6,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),s(x7),x8,x9,x10) -> f(x7,x7,x7,x7,x7,x7,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),s(x8),x9,x10) -> f(x8,x8,x8,x8,x8,x8,x8,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),s(x9),x10) -> f(x9,x9,x9,x9,x9,x9,x9,x9,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),s(x10)) -> f(x10,x10,x10,x10,x10,x10,x10,x10,x10,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),0()) -> 0() Proof: Matrix Interpretation Processor: dim=1 interpretation: [f](x0, x1, x2, x3, x4, x5, x6, x7, x8, x9) = x0 + x1 + x2 + x3 + x4 + 4x5 + 2x6 + 4x7 + 4x8 + 4x9 + 3, [s](x0) = 6x0, [0] = 1 orientation: f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) = 6x1 + 4x10 + x2 + x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 >= x1 + 4x10 + x2 + x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 = f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),s(x2),x3,x4,x5,x6,x7,x8,x9,x10) = 4x10 + 6x2 + x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 4 >= 4x10 + 2x2 + x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 = f(x2,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),s(x3),x4,x5,x6,x7,x8,x9,x10) = 4x10 + 6x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 5 >= 4x10 + 3x3 + x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 = f(x3,x3,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),s(x4),x5,x6,x7,x8,x9,x10) = 4x10 + 6x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 6 >= 4x10 + 4x4 + x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 = f(x4,x4,x4,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),s(x5),x6,x7,x8,x9,x10) = 4x10 + 6x5 + 4x6 + 2x7 + 4x8 + 4x9 + 7 >= 4x10 + 5x5 + 4x6 + 2x7 + 4x8 + 4x9 + 3 = f(x5,x5,x5,x5,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),s(x6),x7,x8,x9,x10) = 4x10 + 24x6 + 2x7 + 4x8 + 4x9 + 8 >= 4x10 + 9x6 + 2x7 + 4x8 + 4x9 + 3 = f(x6,x6,x6,x6,x6,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),s(x7),x8,x9,x10) = 4x10 + 12x7 + 4x8 + 4x9 + 12 >= 4x10 + 11x7 + 4x8 + 4x9 + 3 = f(x7,x7,x7,x7,x7,x7,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),s(x8),x9,x10) = 4x10 + 24x8 + 4x9 + 14 >= 4x10 + 15x8 + 4x9 + 3 = f(x8,x8,x8,x8,x8,x8,x8,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),s(x9),x10) = 4x10 + 24x9 + 18 >= 4x10 + 19x9 + 3 = f(x9,x9,x9,x9,x9,x9,x9,x9,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),s(x10)) = 24x10 + 22 >= 23x10 + 3 = f(x10,x10,x10,x10,x10,x10,x10,x10,x10,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),0()) = 26 >= 1 = 0() problem: f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) -> f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [f](x0, x1, x2, x3, x4, x5, x6, x7, x8, x9) = [0 1 0]x0 + [0 0 0]x1 + [0 0 0]x2 + [0 0 0]x3 + [0 0 0]x4 + [0 0 0]x5 + [0 0 0]x6 + [0 0 0]x7 + [0 0 0]x8 + [0 0 0]x9 [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] , [1 0 0] [1] [s](x0) = [0 1 0]x0 + [0] [0 0 0] [0] orientation: [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] [1 0 0] f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) = [0 1 0]x1 + [0 0 0]x10 + [0 0 0]x2 + [0 0 0]x3 + [0 0 0]x4 + [0 0 0]x5 + [0 0 0]x6 + [0 0 0]x7 + [0 0 0]x8 + [0 0 0]x9 + [0] >= [0 1 0]x1 + [0 0 0]x10 + [0 0 0]x2 + [0 0 0]x3 + [0 0 0]x4 + [0 0 0]x5 + [0 0 0]x6 + [0 0 0]x7 + [0 0 0]x8 + [0 0 0]x9 = f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] problem: Qed