/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: 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] [0] [0](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 1 0] [8](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [7](x0) = [0 0 0]x0 [1 0 0] , [1 0 0] [2](x0) = [0 0 0]x0 [0 0 0] , [1 1 0] [6](x0) = [0 0 0]x0 [0 0 0] , [1 0 1] [5](x0) = [0 0 0]x0 [0 1 1] , [1 0 0] [0] [9](x0) = [0 0 0]x0 + [0] [0 0 1] [1], [1 0 0] [4](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [3](x0) = [0 0 0]x0 [0 0 1] , [1 0 0] [1](x0) = [0 0 0]x0 [0 0 0] orientation: [1 0 0] [1 0 0] 3(1(x1)) = [0 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)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 2(6(5(x1))) [0 0 1] [1] [0 0 0] [1 0 1] [1 0 0] 3(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 8(9(7(x1))) [0 1 1] [0 0 0] [1 0 0] [0] [1 0 0] 9(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 3(2(3(x1))) [0 0 1] [1] [0 0 0] [1 1 0] [1 1 0] 8(4(x1)) = [0 1 0]x1 >= [0 0 0]x1 = 6(x1) [0 0 0] [0 0 0] [1 1 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 1 0] [1 0 0] 3(8(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(2(7(x1))) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] 9(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 5(0(2(x1))) [0 0 1] [1] [0 0 0] [1] [1 2 0] [1 0 0] 8(8(4(x1))) = [0 1 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)) [1 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] 3(9(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 9(3(x1)) [0 0 1] [1] [0 0 1] [1] [1 0 1] [1 0 1] 7(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(x1)) [1 0 1] [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)) String Reversal Processor: 1(3(x1)) -> 1(4(x1)) 5(3(x1)) -> 7(9(8(x1))) 9(x1) -> 3(2(3(x1))) 4(8(x1)) -> 6(x1) 6(2(x1)) -> 3(4(x1)) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 4(8(8(x1))) -> 9(1(x1)) 1(7(x1)) -> 9(6(x1)) 9(3(x1)) -> 3(9(x1)) 5(7(x1)) -> 0(1(x1)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [0](x0) = [0 0 0]x0 [0 0 0] , [1 1 0] [0] [8](x0) = [0 1 1]x0 + [1] [0 0 1] [0], [1 0 0] [0] [7](x0) = [0 1 0]x0 + [1] [0 1 1] [0], [1 0 0] [2](x0) = [0 1 1]x0 [0 0 0] , [1 1 0] [6](x0) = [0 0 0]x0 [0 1 1] , [1 0 1] [0] [5](x0) = [0 0 0]x0 + [1] [1 1 1] [1], [1 0 1] [9](x0) = [0 0 0]x0 [0 1 1] , [1 0 1] [4](x0) = [0 0 1]x0 [0 1 0] , [1 0 1] [3](x0) = [0 0 0]x0 [0 1 1] , [1 1 1] [0] [1](x0) = [0 1 1]x0 + [1] [0 0 1] [1] orientation: [1 1 2] [0] [1 1 2] [0] 1(3(x1)) = [0 1 1]x1 + [1] >= [0 1 1]x1 + [1] = 1(4(x1)) [0 1 1] [1] [0 1 0] [1] [1 1 2] [0] [1 1 1] [0] 5(3(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 7(9(8(x1))) [1 1 2] [1] [0 1 2] [1] [1 0 1] [1 0 1] 9(x1) = [0 0 0]x1 >= [0 0 0]x1 = 3(2(3(x1))) [0 1 1] [0 1 1] [1 1 1] [0] [1 1 0] 4(8(x1)) = [0 0 1]x1 + [0] >= [0 0 0]x1 = 6(x1) [0 1 1] [1] [0 1 1] [1 1 1] [1 1 1] 6(2(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(4(x1)) [0 1 1] [0 1 1] [1 0 1] [0] [1 0 1] [0] 8(3(x1)) = [0 1 1]x1 + [1] >= [0 1 1]x1 + [1] = 7(2(3(x1))) [0 1 1] [0] [0 1 1] [0] [1 0 1] [1 0 1] 9(x1) = [0 0 0]x1 >= [0 0 0]x1 = 2(0(5(x1))) [0 1 1] [0 0 0] [1 2 2] [1] [1 1 2] [1] 4(8(8(x1))) = [0 0 1]x1 + [0] >= [0 0 0]x1 + [0] = 9(1(x1)) [0 1 2] [2] [0 1 2] [2] [1 2 1] [1] [1 2 1] 1(7(x1)) = [0 2 1]x1 + [2] >= [0 0 0]x1 = 9(6(x1)) [0 1 1] [1] [0 1 1] [1 1 2] [1 1 2] 9(3(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(9(x1)) [0 1 1] [0 1 1] [1 1 1] [0] [1 1 1] 5(7(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 0(1(x1)) [1 2 1] [2] [0 0 0] problem: 1(3(x1)) -> 1(4(x1)) 5(3(x1)) -> 7(9(8(x1))) 9(x1) -> 3(2(3(x1))) 4(8(x1)) -> 6(x1) 6(2(x1)) -> 3(4(x1)) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 4(8(8(x1))) -> 9(1(x1)) 9(3(x1)) -> 3(9(x1)) 5(7(x1)) -> 0(1(x1)) String Reversal Processor: 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)) 3(9(x1)) -> 9(3(x1)) 7(5(x1)) -> 1(0(x1)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [0] [0](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 0 0] [8](x0) = [0 0 1]x0 [0 1 0] , [1 0 0] [0] [7](x0) = [0 0 1]x0 + [1] [0 0 0] [0], [1 0 1] [2](x0) = [0 0 1]x0 [0 0 0] , [1 0 0] [0] [6](x0) = [0 0 0]x0 + [0] [0 0 0] [1], [1 0 1] [5](x0) = [0 0 0]x0 [0 0 1] , [1 0 1] [9](x0) = [0 0 0]x0 [0 0 0] , [1 0 1] [0] [4](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 0 0] [3](x0) = [0 1 0]x0 [0 0 0] , [1 0 0] [0] [1](x0) = [0 0 0]x0 + [1] [0 0 0] [0] orientation: [1 0 0] [0] [1 0 0] [0] 3(1(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 4(1(x1)) [0 0 0] [0] [0 0 0] [0] [1 0 1] [1 0 0] 3(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 8(9(7(x1))) [0 0 0] [0 0 0] [1 0 1] [1 0 0] 9(x1) = [0 0 0]x1 >= [0 0 0]x1 = 3(2(3(x1))) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 0] [0] 8(4(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 6(x1) [0 0 0] [1] [0 0 0] [1] [1 0 0] [1] [1 0 0] [0] 2(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 4(3(x1)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [1 0 0] 3(8(x1)) = [0 0 1]x1 >= [0 0 0]x1 = 3(2(7(x1))) [0 0 0] [0 0 0] [1 0 1] [1 0 1] 9(x1) = [0 0 0]x1 >= [0 0 0]x1 = 5(0(2(x1))) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 1] [0] 8(8(4(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 1(9(x1)) [0 0 0] [0] [0 0 0] [0] [1 0 1] [1 0 0] 3(9(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 9(3(x1)) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 0] [0] 7(5(x1)) = [0 0 1]x1 + [1] >= [0 0 0]x1 + [1] = 1(0(x1)) [0 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))) 8(4(x1)) -> 6(x1) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(x1))) 8(8(4(x1))) -> 1(9(x1)) 3(9(x1)) -> 9(3(x1)) 7(5(x1)) -> 1(0(x1)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [0](x0) = [0 0 0]x0 [0 1 0] , [1 0 1] [8](x0) = [1 0 0]x0 [0 1 1] , [1 0 0] [0] [7](x0) = [0 1 0]x0 + [0] [0 0 0] [1], [1 0 0] [2](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [0] [6](x0) = [1 0 0]x0 + [0] [0 0 0] [1], [1 1 0] [5](x0) = [1 1 0]x0 [0 0 0] , [1 0 0] [9](x0) = [1 0 0]x0 [0 0 0] , [1 0 0] [0] [4](x0) = [0 0 0]x0 + [1] [0 0 1] [0], [1 0 0] [3](x0) = [0 1 1]x0 [0 1 1] , [1 0 0] [0] [1](x0) = [1 0 1]x0 + [0] [0 0 0] [1] orientation: [1 0 0] [0] [1 0 0] [0] 3(1(x1)) = [1 0 1]x1 + [1] >= [0 0 0]x1 + [1] = 4(1(x1)) [1 0 1] [1] [0 0 0] [1] [1 1 0] [1 0 0] 3(5(x1)) = [1 1 0]x1 >= [1 0 0]x1 = 8(9(7(x1))) [1 1 0] [1 0 0] [1 0 0] [1 0 0] 9(x1) = [1 0 0]x1 >= [0 0 0]x1 = 3(2(3(x1))) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 0] [0] 8(4(x1)) = [1 0 0]x1 + [0] >= [1 0 0]x1 + [0] = 6(x1) [0 0 1] [1] [0 0 0] [1] [1 0 1] [1 0 0] 3(8(x1)) = [1 1 1]x1 >= [0 0 0]x1 = 3(2(7(x1))) [1 1 1] [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] [1 0 2] [1] [1 0 0] [0] 8(8(4(x1))) = [1 0 1]x1 + [0] >= [1 0 0]x1 + [0] = 1(9(x1)) [1 0 1] [1] [0 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 1 0] [0] [1 0 0] [0] 7(5(x1)) = [1 1 0]x1 + [0] >= [1 1 0]x1 + [0] = 1(0(x1)) [0 0 0] [1] [0 0 0] [1] 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) 3(8(x1)) -> 3(2(7(x1))) 9(x1) -> 5(0(2(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))) 4(8(x1)) -> 6(x1) 8(3(x1)) -> 7(2(3(x1))) 9(x1) -> 2(0(5(x1))) 9(3(x1)) -> 3(9(x1)) 5(7(x1)) -> 0(1(x1)) Bounds Processor: bound: 1 enrichment: match automaton: final states: {17,15,12,11,10,7,4,1} transitions: 21(20) -> 21* 21(37) -> 38* 21(32) -> 33* 21(49) -> 50* 01(55) -> 56* 01(36) -> 37* 01(48) -> 49* 51(35) -> 36* 51(47) -> 48* 31(19) -> 20* 31(31) -> 32* 31(21) -> 22* 31(33) -> 34* 11(54) -> 55* f100() -> 2* 10(2) -> 18* 10(3) -> 1* 40(2) -> 3* 70(9) -> 11* 70(6) -> 4* 90(5) -> 6* 90(2) -> 16* 80(2) -> 5* 30(2) -> 8* 30(9) -> 7* 30(16) -> 15* 20(14) -> 12* 20(8) -> 9* 60(2) -> 10* 00(18) -> 17* 00(13) -> 14* 50(2) -> 13* 1 -> 18* 2 -> 35,19 4 -> 36,13 5 -> 47,31 9 -> 54* 10 -> 3* 11 -> 5,31,47 15 -> 16* 17 -> 36,13 22 -> 16* 34 -> 6* 38 -> 16* 50 -> 6* 56 -> 48* problem: Qed