/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: 3(1(x1)) -> 4(1(x1)) 5(9(x1)) -> 2(6(5(x1))) 3(5(x1)) -> 8(9(7(x1))) 9(x1) -> 3(2(3(x1))) 8(4(x1)) -> 6(x1) 2(6(x1)) -> 4(3(x1)) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(x1))) 8(8(4(x1))) -> 1(9(x1)) 7(1(x1)) -> 6(9(x1)) 3(9(x1)) -> 9(3(x1)) 7(5(x1)) -> 1(0(x1)) Proof: Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [5](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [8](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [3](x0) = [1 0 0]x0 [0 0 1] , [1 0 0] [0] [9](x0) = [1 0 0]x0 + [0] [0 0 1] [1], [1 0 0] [6](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [1](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [7](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [0](x0) = [1 0 0]x0 [0 0 0] , [1 0 0] [2](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [4](x0) = [0 0 0]x0 [0 0 0] orientation: [1 0 0] [1 0 0] 3(1(x1)) = [1 0 0]x1 >= [0 0 0]x1 = 4(1(x1)) [0 0 0] [0 0 0] [1 0 1] [1] [1 0 1] 5(9(x1)) = [1 0 0]x1 + [0] >= [0 0 0]x1 = 2(6(5(x1))) [0 0 0] [0] [0 0 0] [1 0 1] [1 0 0] 3(5(x1)) = [1 0 1]x1 >= [1 0 0]x1 = 8(9(7(x1))) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] 9(x1) = [1 0 0]x1 + [0] >= [1 0 0]x1 = 3(2(3(x1))) [0 0 1] [1] [0 0 0] [1 0 0] [1 0 0] 8(4(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 6(x1) [0 0 0] [0 0 0] [1 0 0] [1 0 0] 2(6(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 4(3(x1)) [0 0 0] [0 0 0] [1 0 0] [1 0 0] 3(8(x1)) = [1 0 0]x1 >= [1 0 0]x1 = 3(2(7(x1))) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] 9(x1) = [1 0 0]x1 + [0] >= [1 0 0]x1 = 5(0(2(x1))) [0 0 1] [1] [0 0 0] [1 0 0] [1 0 0] 8(8(4(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 1(9(x1)) [0 0 0] [0 0 0] [1 0 0] [1 0 0] 7(1(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 6(9(x1)) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] 3(9(x1)) = [1 0 0]x1 + [0] >= [1 0 0]x1 + [0] = 9(3(x1)) [0 0 1] [1] [0 0 1] [1] [1 0 1] [1 0 0] 7(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(x1)) [0 0 0] [0 0 0] problem: 3(1(x1)) -> 4(1(x1)) 3(5(x1)) -> 8(9(7(x1))) 9(x1) -> 3(2(3(x1))) 8(4(x1)) -> 6(x1) 2(6(x1)) -> 4(3(x1)) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(x1))) 8(8(4(x1))) -> 1(9(x1)) 7(1(x1)) -> 6(9(x1)) 3(9(x1)) -> 9(3(x1)) 7(5(x1)) -> 1(0(x1)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [5](x0) = [1 0 0]x0 [0 0 1] , [1 0 1] [8](x0) = [1 0 0]x0 [0 0 1] , [1 0 0] [3](x0) = [1 0 0]x0 [0 1 0] , [1 0 0] [9](x0) = [1 0 0]x0 [0 0 0] , [1 0 0] [0] [6](x0) = [1 0 0]x0 + [0] [1 0 0] [1], [1 0 0] [0] [1](x0) = [1 1 1]x0 + [1] [0 0 1] [0], [1 0 1] [0] [7](x0) = [0 1 0]x0 + [1] [0 1 0] [0], [1 0 0] [0](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [2](x0) = [0 0 0]x0 [0 0 1] , [1 0 0] [0] [4](x0) = [0 0 0]x0 + [0] [1 0 0] [1] orientation: [1 0 0] [0] [1 0 0] [0] 3(1(x1)) = [1 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(1(x1)) [1 1 1] [1] [1 0 0] [1] [1 0 1] [1 0 1] 3(5(x1)) = [1 0 1]x1 >= [1 0 1]x1 = 8(9(7(x1))) [1 0 0] [0 0 0] [1 0 0] [1 0 0] 9(x1) = [1 0 0]x1 >= [1 0 0]x1 = 3(2(3(x1))) [0 0 0] [0 0 0] [2 0 0] [1] [1 0 0] [0] 8(4(x1)) = [1 0 0]x1 + [0] >= [1 0 0]x1 + [0] = 6(x1) [1 0 0] [1] [1 0 0] [1] [1 0 0] [0] [1 0 0] [0] 2(6(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(3(x1)) [1 0 0] [1] [1 0 0] [1] [1 0 1] [1 0 1] 3(8(x1)) = [1 0 1]x1 >= [1 0 1]x1 = 3(2(7(x1))) [1 0 0] [0 0 0] [1 0 0] [1 0 0] 9(x1) = [1 0 0]x1 >= [1 0 0]x1 = 5(0(2(x1))) [0 0 0] [0 0 0] [3 0 0] [2] [1 0 0] [0] 8(8(4(x1))) = [2 0 0]x1 + [1] >= [2 0 0]x1 + [1] = 1(9(x1)) [1 0 0] [1] [0 0 0] [0] [1 0 1] [0] [1 0 0] [0] 7(1(x1)) = [1 1 1]x1 + [2] >= [1 0 0]x1 + [0] = 6(9(x1)) [1 1 1] [1] [1 0 0] [1] [1 0 0] [1 0 0] 3(9(x1)) = [1 0 0]x1 >= [1 0 0]x1 = 9(3(x1)) [1 0 0] [0 0 0] [1 0 2] [0] [1 0 0] [0] 7(5(x1)) = [1 0 0]x1 + [1] >= [1 0 0]x1 + [1] = 1(0(x1)) [1 0 0] [0] [0 0 0] [0] problem: 3(1(x1)) -> 4(1(x1)) 3(5(x1)) -> 8(9(7(x1))) 9(x1) -> 3(2(3(x1))) 2(6(x1)) -> 4(3(x1)) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(x1))) 7(1(x1)) -> 6(9(x1)) 3(9(x1)) -> 9(3(x1)) 7(5(x1)) -> 1(0(x1)) String Reversal Processor: 1(3(x1)) -> 1(4(x1)) 5(3(x1)) -> 7(9(8(x1))) 9(x1) -> 3(2(3(x1))) 6(2(x1)) -> 3(4(x1)) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 1(7(x1)) -> 9(6(x1)) 9(3(x1)) -> 3(9(x1)) 5(7(x1)) -> 0(1(x1)) Matrix Interpretation Processor: dim=1 interpretation: [5](x0) = 8x0 + 4, [8](x0) = x0, [3](x0) = x0, [9](x0) = 8x0 + 4, [6](x0) = x0, [1](x0) = 8x0 + 4, [7](x0) = x0, [0](x0) = x0, [2](x0) = x0, [4](x0) = x0 orientation: 1(3(x1)) = 8x1 + 4 >= 8x1 + 4 = 1(4(x1)) 5(3(x1)) = 8x1 + 4 >= 8x1 + 4 = 7(9(8(x1))) 9(x1) = 8x1 + 4 >= x1 = 3(2(3(x1))) 6(2(x1)) = x1 >= x1 = 3(4(x1)) 8(3(x1)) = x1 >= x1 = 7(2(3(x1))) 9(x1) = 8x1 + 4 >= 8x1 + 4 = 2(0(5(x1))) 1(7(x1)) = 8x1 + 4 >= 8x1 + 4 = 9(6(x1)) 9(3(x1)) = 8x1 + 4 >= 8x1 + 4 = 3(9(x1)) 5(7(x1)) = 8x1 + 4 >= 8x1 + 4 = 0(1(x1)) problem: 1(3(x1)) -> 1(4(x1)) 5(3(x1)) -> 7(9(8(x1))) 6(2(x1)) -> 3(4(x1)) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 1(7(x1)) -> 9(6(x1)) 9(3(x1)) -> 3(9(x1)) 5(7(x1)) -> 0(1(x1)) Matrix Interpretation Processor: dim=1 interpretation: [5](x0) = 2x0, [8](x0) = x0 + 1, [3](x0) = x0 + 2, [9](x0) = 2x0, [6](x0) = x0 + 2, [1](x0) = 2x0 + 2, [7](x0) = x0 + 1, [0](x0) = x0, [2](x0) = x0, [4](x0) = x0 orientation: 1(3(x1)) = 2x1 + 6 >= 2x1 + 2 = 1(4(x1)) 5(3(x1)) = 2x1 + 4 >= 2x1 + 3 = 7(9(8(x1))) 6(2(x1)) = x1 + 2 >= x1 + 2 = 3(4(x1)) 8(3(x1)) = x1 + 3 >= x1 + 3 = 7(2(3(x1))) 9(x1) = 2x1 >= 2x1 = 2(0(5(x1))) 1(7(x1)) = 2x1 + 4 >= 2x1 + 4 = 9(6(x1)) 9(3(x1)) = 2x1 + 4 >= 2x1 + 2 = 3(9(x1)) 5(7(x1)) = 2x1 + 2 >= 2x1 + 2 = 0(1(x1)) problem: 6(2(x1)) -> 3(4(x1)) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 1(7(x1)) -> 9(6(x1)) 5(7(x1)) -> 0(1(x1)) String Reversal Processor: 2(6(x1)) -> 4(3(x1)) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(x1))) 7(1(x1)) -> 6(9(x1)) 7(5(x1)) -> 1(0(x1)) WPO Processor: algebra: Sum weight function: w0 = 0 w(8) = 5 w(9) = 3 w(7) = w(2) = w(3) = 2 w(5) = w(1) = 1 w(0) = w(6) = w(4) = 0 status function: st(0) = st(8) = st(7) = st(2) = st(6) = st(5) = st(9) = st(4) = st(3) = st(1) = [0] precedence: 7 ~ 2 > 9 > 0 ~ 8 ~ 6 ~ 5 ~ 4 ~ 3 ~ 1 problem: Qed