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