/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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: String Reversal Processor: 7(2(x1)) -> 8(1(x1)) 1(8(2(x1))) -> 8(x1) 8(2(x1)) -> 4(x1) 9(5(x1)) -> 0(x1) 4(x1) -> 3(2(5(x1))) 3(5(x1)) -> 0(6(x1)) 8(2(x1)) -> 7(x1) 7(4(x1)) -> 3(1(x1)) 6(2(5(x1))) -> 4(2(6(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=3 interpretation: [1 0 1] [6](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [3](x0) = [0 0 0]x0 [0 0 0] , [1 0 1] [0](x0) = [0 0 0]x0 [0 0 0] , [1 0 1] [5](x0) = [0 1 0]x0 [0 0 0] , [1 0 1] [0] [9](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 0 1] [4](x0) = [0 0 0]x0 [0 0 0] , [1 0 1] [1](x0) = [0 0 0]x0 [0 0 0] , [1 1 1] [8](x0) = [0 0 0]x0 [0 0 0] , [0] [2](x0) = x0 + [0] [1], [1 0 1] [7](x0) = [0 0 0]x0 [0 0 0] orientation: [1 0 1] [1] [1 0 1] 7(2(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 8(1(x1)) [0 0 0] [0] [0 0 0] [1 1 1] [1] [1 1 1] 1(8(2(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 8(x1) [0 0 0] [0] [0 0 0] [1 1 1] [1] [1 0 1] 8(2(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 4(x1) [0 0 0] [0] [0 0 0] [1 0 1] [0] [1 0 1] 9(5(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 0(x1) [0 0 0] [0] [0 0 0] [1 0 1] [1 0 1] 4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 3(2(5(x1))) [0 0 0] [0 0 0] [1 0 1] [1 0 1] 3(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 0(6(x1)) [0 0 0] [0 0 0] [1 1 1] [1] [1 0 1] 8(2(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 7(x1) [0 0 0] [0] [0 0 0] [1 0 1] [1 0 1] 7(4(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(1(x1)) [0 0 0] [0 0 0] [1 0 1] [1] [1 0 1] [1] 6(2(5(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(2(6(x1))) [0 0 0] [0] [0 0 0] [0] [1 0 1] [1 0 1] 7(9(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 5(7(x1)) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 1] 2(7(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 4(x1) [0 0 0] [1] [0 0 0] [1 0 1] [1 0 1] 0(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(9(x1)) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 1] [0] 9(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 9(x1) [0 0 0] [0] [0 0 0] [0] [1 0 1] [0] [1 0 1] 9(5(9(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 7(5(x1)) [0 0 0] [0] [0 0 0] [1 0 1] [1 0 1] 4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 6(6(9(x1))) [0 0 0] [0 0 0] [1 0 1] [0] [1 0 1] 9(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 7(6(x1)) [0 0 0] [0] [0 0 0] [1 0 1] [0] [1 0 1] 2(6(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 7(7(x1)) [0 0 0] [1] [0 0 0] [1 0 1] [1] [1 0 1] 4(2(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 7(0(x1)) [0 0 0] [0] [0 0 0] [1 0 1] [1 0 0] 6(6(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(x1) [0 0 0] [0 0 0] [1 0 1] [1 0 1] 3(0(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(5(x1)) [0 0 0] [0 0 0] problem: 9(5(x1)) -> 0(x1) 4(x1) -> 3(2(5(x1))) 3(5(x1)) -> 0(6(x1)) 7(4(x1)) -> 3(1(x1)) 6(2(5(x1))) -> 4(2(6(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)) 6(6(x1)) -> 3(x1) 3(0(x1)) -> 3(5(x1)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 0] [6](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [3](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [0](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [5](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [0] [9](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 0 0] [4](x0) = [0 0 0]x0 [0 0 0] , [1 0 0] [1](x0) = [0 0 0]x0 [0 0 0] , [1 1 0] [0] [2](x0) = [0 0 0]x0 + [1] [0 0 0] [1], [1 0 0] [0] [7](x0) = [0 0 0]x0 + [1] [0 0 0] [0] orientation: [1 0 0] [0] [1 0 0] 9(5(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 0(x1) [0 0 0] [0] [0 0 0] [1 0 0] [1 0 0] 4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 3(2(5(x1))) [0 0 0] [0 0 0] [1 0 0] [1 0 0] 3(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 0(6(x1)) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] 7(4(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 3(1(x1)) [0 0 0] [0] [0 0 0] [1 0 0] [1 0 0] 6(2(5(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 4(2(6(x1))) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] 7(9(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 5(7(x1)) [0 0 0] [0] [0 0 0] [1 0 0] [1] [1 0 0] 2(7(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 4(x1) [0 0 0] [1] [0 0 0] [1 0 0] [1 0 0] 0(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(9(x1)) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] 9(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 9(x1) [0 0 0] [0] [0 0 0] [0] [1 0 0] [0] [1 0 0] [0] 9(5(9(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 7(5(x1)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [1 0 0] 4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 6(6(9(x1))) [0 0 0] [0 0 0] [1 0 0] [0] [1 0 0] [0] 9(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 7(6(x1)) [0 0 0] [0] [0 0 0] [0] [1 0 0] [0] [1 0 0] [0] 2(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 7(7(x1)) [0 0 0] [1] [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] 3(0(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(5(x1)) [0 0 0] [0 0 0] problem: 9(5(x1)) -> 0(x1) 4(x1) -> 3(2(5(x1))) 3(5(x1)) -> 0(6(x1)) 7(4(x1)) -> 3(1(x1)) 6(2(5(x1))) -> 4(2(6(x1))) 7(9(x1)) -> 5(7(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)) 6(6(x1)) -> 3(x1) 3(0(x1)) -> 3(5(x1)) Matrix Interpretation Processor: dim=1 interpretation: [6](x0) = x0, [3](x0) = x0, [0](x0) = x0 + 8, [5](x0) = x0 + 8, [9](x0) = x0 + 8, [4](x0) = x0 + 8, [1](x0) = x0 + 8, [2](x0) = x0, [7](x0) = x0 orientation: 9(5(x1)) = x1 + 16 >= x1 + 8 = 0(x1) 4(x1) = x1 + 8 >= x1 + 8 = 3(2(5(x1))) 3(5(x1)) = x1 + 8 >= x1 + 8 = 0(6(x1)) 7(4(x1)) = x1 + 8 >= x1 + 8 = 3(1(x1)) 6(2(5(x1))) = x1 + 8 >= x1 + 8 = 4(2(6(x1))) 7(9(x1)) = x1 + 8 >= x1 + 8 = 5(7(x1)) 0(7(x1)) = x1 + 8 >= x1 + 8 = 3(9(x1)) 9(6(x1)) = x1 + 8 >= x1 + 8 = 9(x1) 9(5(9(x1))) = x1 + 24 >= x1 + 8 = 7(5(x1)) 4(x1) = x1 + 8 >= x1 + 8 = 6(6(9(x1))) 9(x1) = x1 + 8 >= x1 = 7(6(x1)) 2(6(x1)) = x1 >= x1 = 7(7(x1)) 6(6(x1)) = x1 >= x1 = 3(x1) 3(0(x1)) = x1 + 8 >= x1 + 8 = 3(5(x1)) problem: 4(x1) -> 3(2(5(x1))) 3(5(x1)) -> 0(6(x1)) 7(4(x1)) -> 3(1(x1)) 6(2(5(x1))) -> 4(2(6(x1))) 7(9(x1)) -> 5(7(x1)) 0(7(x1)) -> 3(9(x1)) 9(6(x1)) -> 9(x1) 4(x1) -> 6(6(9(x1))) 2(6(x1)) -> 7(7(x1)) 6(6(x1)) -> 3(x1) 3(0(x1)) -> 3(5(x1)) Bounds Processor: bound: 2 enrichment: match automaton: final states: {19,18,17,15,14,13,11,9,7,5,1} transitions: f100() -> 2* 30(2) -> 18* 30(14) -> 13* 30(4) -> 1* 30(8) -> 7* 30(3) -> 19* 20(6) -> 10* 20(3) -> 4* 50(12) -> 11* 50(2) -> 3* 00(6) -> 5* 60(2) -> 6* 60(14) -> 16* 60(16) -> 15* 10(2) -> 8* 40(10) -> 9* 70(12) -> 17* 70(2) -> 12* 90(2) -> 14* 31(50) -> 51* 31(26) -> 27* 71(42) -> 43* 71(56) -> 57* 71(43) -> 44* 61(40) -> 41* 61(39) -> 40* 61(28) -> 29* 91(38) -> 39* 01(29) -> 30* 21(25) -> 26* 51(24) -> 25* 32(52) -> 53* 2 -> 42,28 5 -> 18* 7 -> 43,12 9 -> 29,6 10 -> 38,24 11 -> 43,12 14 -> 50* 18 -> 29,6 19 -> 18* 27 -> 9* 30 -> 19* 39 -> 52* 40 -> 56* 41 -> 9* 44 -> 10* 51 -> 15* 53 -> 41,9 57 -> 43* problem: Qed