/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- 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: [0] = 0, [f](x0, x1, x2, x3, x4, x5, x6, x7, x8, x9) = x0 + x1 + x2 + x3 + x4 + x5 + x6 + 2x7 + 2x8 + 4x9 + 4, [s](x0) = 7x0 orientation: f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) = 7x1 + 4x10 + x2 + x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 >= x1 + 4x10 + x2 + x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 = f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),s(x2),x3,x4,x5,x6,x7,x8,x9,x10) = 4x10 + 7x2 + x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 >= 4x10 + 2x2 + x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 = f(x2,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),s(x3),x4,x5,x6,x7,x8,x9,x10) = 4x10 + 7x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 >= 4x10 + 3x3 + x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 = f(x3,x3,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),s(x4),x5,x6,x7,x8,x9,x10) = 4x10 + 7x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 >= 4x10 + 4x4 + x5 + x6 + x7 + 2x8 + 2x9 + 4 = f(x4,x4,x4,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),s(x5),x6,x7,x8,x9,x10) = 4x10 + 7x5 + x6 + x7 + 2x8 + 2x9 + 4 >= 4x10 + 5x5 + x6 + x7 + 2x8 + 2x9 + 4 = f(x5,x5,x5,x5,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),s(x6),x7,x8,x9,x10) = 4x10 + 7x6 + x7 + 2x8 + 2x9 + 4 >= 4x10 + 6x6 + x7 + 2x8 + 2x9 + 4 = f(x6,x6,x6,x6,x6,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),s(x7),x8,x9,x10) = 4x10 + 7x7 + 2x8 + 2x9 + 4 >= 4x10 + 7x7 + 2x8 + 2x9 + 4 = f(x7,x7,x7,x7,x7,x7,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),s(x8),x9,x10) = 4x10 + 14x8 + 2x9 + 4 >= 4x10 + 9x8 + 2x9 + 4 = f(x8,x8,x8,x8,x8,x8,x8,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),s(x9),x10) = 4x10 + 14x9 + 4 >= 4x10 + 11x9 + 4 = f(x9,x9,x9,x9,x9,x9,x9,x9,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),s(x10)) = 28x10 + 4 >= 15x10 + 4 = f(x10,x10,x10,x10,x10,x10,x10,x10,x10,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),0()) = 4 >= 0 = 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) 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) Matrix Interpretation Processor: dim=1 interpretation: [0] = 0, [f](x0, x1, x2, x3, x4, x5, x6, x7, x8, x9) = 2x0 + x1 + x2 + x3 + 4x4 + 4x5 + 3x6 + 4x7 + 4x8 + 5x9, [s](x0) = 6x0 + 2 orientation: f(s(x1),x2,x3,x4,x5,x6,x7,x8,x9,x10) = 12x1 + 5x10 + x2 + x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 + 4 >= 2x1 + 5x10 + x2 + x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 = f(x1,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),s(x2),x3,x4,x5,x6,x7,x8,x9,x10) = 5x10 + 6x2 + x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 + 2 >= 5x10 + 3x2 + x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 = f(x2,x2,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),s(x3),x4,x5,x6,x7,x8,x9,x10) = 5x10 + 6x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 + 2 >= 5x10 + 4x3 + x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 = f(x3,x3,x3,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),s(x4),x5,x6,x7,x8,x9,x10) = 5x10 + 6x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 + 2 >= 5x10 + 5x4 + 4x5 + 4x6 + 3x7 + 4x8 + 4x9 = f(x4,x4,x4,x4,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),s(x5),x6,x7,x8,x9,x10) = 5x10 + 24x5 + 4x6 + 3x7 + 4x8 + 4x9 + 8 >= 5x10 + 9x5 + 4x6 + 3x7 + 4x8 + 4x9 = f(x5,x5,x5,x5,x5,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),s(x6),x7,x8,x9,x10) = 5x10 + 24x6 + 3x7 + 4x8 + 4x9 + 8 >= 5x10 + 13x6 + 3x7 + 4x8 + 4x9 = f(x6,x6,x6,x6,x6,x6,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),s(x7),x8,x9,x10) = 5x10 + 18x7 + 4x8 + 4x9 + 6 >= 5x10 + 16x7 + 4x8 + 4x9 = f(x7,x7,x7,x7,x7,x7,x7,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),s(x8),x9,x10) = 5x10 + 24x8 + 4x9 + 8 >= 5x10 + 20x8 + 4x9 = f(x8,x8,x8,x8,x8,x8,x8,x8,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),s(x9),x10) = 5x10 + 24x9 + 8 >= 5x10 + 24x9 = f(x9,x9,x9,x9,x9,x9,x9,x9,x9,x10) f(0(),0(),0(),0(),0(),0(),0(),0(),0(),s(x10)) = 30x10 + 10 >= 29x10 = f(x10,x10,x10,x10,x10,x10,x10,x10,x10,x10) problem: Qed