/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: thrice(0(x1)) -> p(s(p(p(p(s(s(s(0(p(s(p(s(x1))))))))))))) thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(0(x1)) -> p(s(p(s(0(s(s(s(s(s(p(s(p(s(x1)))))))))))))) sixtimes(s(x1)) -> p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) -> p(x1) p(s(x1)) -> x1 p(0(x1)) -> 0(s(s(s(s(x1))))) 0(x1) -> x1 Proof: Matrix Interpretation Processor: dim=1 interpretation: [half](x0) = x0, [sixtimes](x0) = 4x0 + 8, [p](x0) = x0, [s](x0) = x0, [thrice](x0) = 8x0 + 8, [0](x0) = 2x0 orientation: thrice(0(x1)) = 16x1 + 8 >= 2x1 = p(s(p(p(p(s(s(s(0(p(s(p(s(x1))))))))))))) thrice(s(x1)) = 8x1 + 8 >= 4x1 + 8 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) = 2x1 >= 2x1 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(0(x1)) = 8x1 + 8 >= 2x1 = p(s(p(s(0(s(s(s(s(s(p(s(p(s(x1)))))))))))))) sixtimes(s(x1)) = 4x1 + 8 >= 4x1 + 8 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) = x1 >= x1 = p(x1) p(s(x1)) = x1 >= x1 = x1 p(0(x1)) = 2x1 >= 2x1 = 0(s(s(s(s(x1))))) 0(x1) = 2x1 >= x1 = x1 problem: thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) -> p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) -> p(x1) p(s(x1)) -> x1 p(0(x1)) -> 0(s(s(s(s(x1))))) 0(x1) -> x1 Matrix Interpretation Processor: dim=1 interpretation: [half](x0) = x0, [sixtimes](x0) = x0, [p](x0) = x0, [s](x0) = x0, [thrice](x0) = 8x0, [0](x0) = 4x0 + 8 orientation: thrice(s(x1)) = 8x1 >= x1 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) = 4x1 + 8 >= 4x1 + 8 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) = x1 >= x1 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) = x1 >= x1 = p(x1) p(s(x1)) = x1 >= x1 = x1 p(0(x1)) = 4x1 + 8 >= 4x1 + 8 = 0(s(s(s(s(x1))))) 0(x1) = 4x1 + 8 >= x1 = x1 problem: thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) -> p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) -> p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) -> p(x1) p(s(x1)) -> x1 p(0(x1)) -> 0(s(s(s(s(x1))))) Matrix Interpretation Processor: dim=1 interpretation: [half](x0) = x0 + 8, [sixtimes](x0) = x0, [p](x0) = x0, [s](x0) = x0, [thrice](x0) = 8x0 + 8, [0](x0) = 2x0 + 4 orientation: thrice(s(x1)) = 8x1 + 8 >= x1 + 8 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(0(x1)) = 2x1 + 12 >= 2x1 + 4 = p(p(s(s(p(s(0(p(s(s(s(s(x1)))))))))))) half(s(x1)) = x1 + 8 >= x1 + 8 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) = x1 + 8 >= x1 + 8 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) = x1 >= x1 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) = x1 >= x1 = p(x1) p(s(x1)) = x1 >= x1 = x1 p(0(x1)) = 2x1 + 4 >= 2x1 + 4 = 0(s(s(s(s(x1))))) problem: thrice(s(x1)) -> p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) -> p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) -> p(x1) p(s(x1)) -> x1 p(0(x1)) -> 0(s(s(s(s(x1))))) Matrix Interpretation Processor: dim=1 interpretation: [half](x0) = x0, [sixtimes](x0) = x0 + 6, [p](x0) = x0, [s](x0) = x0, [thrice](x0) = 4x0 + 7, [0](x0) = 2x0 + 4 orientation: thrice(s(x1)) = 4x1 + 7 >= x1 + 6 = p(p(s(s(half(p(p(s(s(p(s(sixtimes(p(s(p(p(s(s(x1)))))))))))))))))) half(s(x1)) = x1 >= x1 = p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) = x1 >= x1 = p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) = x1 + 6 >= x1 + 6 = p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) = x1 >= x1 = p(x1) p(s(x1)) = x1 >= x1 = x1 p(0(x1)) = 2x1 + 4 >= 2x1 + 4 = 0(s(s(s(s(x1))))) problem: half(s(x1)) -> p(s(p(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1))))))))))))))))) half(s(s(x1))) -> p(s(p(s(s(p(p(s(s(half(p(p(s(s(p(s(x1)))))))))))))))) sixtimes(s(x1)) -> p(p(s(s(s(s(s(s(s(p(p(s(p(s(s(s(sixtimes(p(s(p(p(p(s(s(s(x1))))))))))))))))))))))))) p(p(s(x1))) -> p(x1) p(s(x1)) -> x1 p(0(x1)) -> 0(s(s(s(s(x1))))) Bounds Processor: bound: 1 enrichment: match automaton: final states: {46,2,45,21,19,1} transitions: f60() -> 2* p0(35) -> 36* p0(25) -> 26* p0(20) -> 19* p0(15) -> 16* p0(32) -> 33* p0(27) -> 28* p0(12) -> 13* p0(7) -> 8* p0(2) -> 45* p0(44) -> 21* p0(34) -> 35* p0(24) -> 25* p0(16) -> 17* p0(11) -> 12* p0(6) -> 7* p0(43) -> 44* p0(23) -> 24* p0(18) -> 1* p0(3) -> 4* s0(40) -> 41* s0(30) -> 31* s0(10) -> 11* s0(5) -> 6* s0(42) -> 43* s0(37) -> 38* s0(22) -> 23* s0(17) -> 18* s0(2) -> 3* s0(39) -> 40* s0(29) -> 30* s0(14) -> 15* s0(9) -> 10* s0(4) -> 5* s0(41) -> 42* s0(36) -> 37* s0(31) -> 32* s0(26) -> 27* s0(16) -> 20* s0(38) -> 39* s0(33) -> 34* s0(23) -> 47* s0(13) -> 14* s0(3) -> 22* half0(8) -> 9* sixtimes0(28) -> 29* 00(47) -> 46* p1(60) -> 61* p1(50) -> 51* p1(72) -> 73* p1(52) -> 53* p1(66) -> 67* p1(68) -> 69* p1(58) -> 59* 1 -> 9,51,59 2 -> 45,73,26,28,4 3 -> 61,25,72 4 -> 67* 5 -> 7,66 9 -> 51* 10 -> 12,50 13 -> 59* 14 -> 16,58 16 -> 19* 17 -> 1* 19 -> 1* 21 -> 29* 22 -> 24,60 26 -> 28* 30 -> 69,36 31 -> 33* 33 -> 35,68 41 -> 53,21 42 -> 44,52 46 -> 45* 51 -> 13* 53 -> 21* 59 -> 17* 61 -> 25* 67 -> 8* 69 -> 36* 73 -> 26,28 problem: Qed