/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 twoto(0(x1)) -> p(p(s(s(s(p(p(p(s(s(s(0(p(p(s(s(x1))))))))))))))))
 twoto(s(x1)) ->
 p(p(s(s(p(p(p(s(s(s(twice(p(p(s(s(p(p(p(s(s(s(twoto(p(s(p(s(x1))))))))))))))))))))))))))
 twice(0(x1)) -> p(s(p(s(0(s(p(s(s(s(s(p(s(x1)))))))))))))
 twice(s(x1)) -> s(p(p(p(p(s(s(s(s(s(twice(p(s(p(s(p(s(p(s(x1)))))))))))))))))))
 p(p(s(x1))) -> p(x1)
 p(s(x1)) -> x1
 p(0(x1)) -> 0(s(s(s(s(p(s(x1)))))))
 0(x1) -> x1

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [twice](x0) = x0,
   
   [twoto](x0) = 8x0 + 1,
   
   [p](x0) = x0,
   
   [0](x0) = 2x0,
   
   [s](x0) = x0
  orientation:
   twoto(0(x1)) = 16x1 + 1 >= 2x1 = p(p(s(s(s(p(p(p(s(s(s(0(p(p(s(s(x1))))))))))))))))
   
   twoto(s(x1)) = 8x1 + 1 >= 8x1 + 1 = p(p(s(s(p(p(p(s(s(s(twice(p(p(s(s(p(p(p(s(s(s(twoto(p(s(p(s(x1))))))))))))))))))))))))))
   
   twice(0(x1)) = 2x1 >= 2x1 = p(s(p(s(0(s(p(s(s(s(s(p(s(x1)))))))))))))
   
   twice(s(x1)) = x1 >= x1 = s(p(p(p(p(s(s(s(s(s(twice(p(s(p(s(p(s(p(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(p(s(x1)))))))
   
   0(x1) = 2x1 >= x1 = x1
  problem:
   twoto(s(x1)) ->
   p(p(s(s(p(p(p(s(s(s(twice(p(p(s(s(p(p(p(s(s(s(twoto(p(s(p(s(x1))))))))))))))))))))))))))
   twice(0(x1)) -> p(s(p(s(0(s(p(s(s(s(s(p(s(x1)))))))))))))
   twice(s(x1)) -> s(p(p(p(p(s(s(s(s(s(twice(p(s(p(s(p(s(p(s(x1)))))))))))))))))))
   p(p(s(x1))) -> p(x1)
   p(s(x1)) -> x1
   p(0(x1)) -> 0(s(s(s(s(p(s(x1)))))))
   0(x1) -> x1
  Bounds Processor:
   bound: 1
   enrichment: match
   automaton:
    final states: {54,2,53,38,28,1}
    transitions:
     f50() -> 2*
     s0(47) -> 48*
     s0(13) -> 14*
     s0(5) -> 29*
     s0(44) -> 45*
     s0(34) -> 35*
     s0(40) -> 41*
     s0(20) -> 21*
     s0(45) -> 46*
     s0(52) -> 38*
     s0(7) -> 8*
     s0(29) -> 30*
     s0(32) -> 33*
     s0(14) -> 15*
     s0(6) -> 39*
     s0(8) -> 9*
     s0(4) -> 5*
     s0(43) -> 44*
     s0(25) -> 26*
     s0(24) -> 25*
     s0(36) -> 37*
     s0(30) -> 31*
     s0(19) -> 20*
     s0(9) -> 10*
     s0(46) -> 47*
     s0(18) -> 19*
     s0(2) -> 3*
     p0(41) -> 42*
     p0(21) -> 22*
     p0(35) -> 36*
     p0(12) -> 13*
     p0(27) -> 1*
     p0(48) -> 49*
     p0(31) -> 32*
     p0(2) -> 53*
     p0(10) -> 11*
     p0(49) -> 50*
     p0(39) -> 40*
     p0(16) -> 17*
     p0(26) -> 27*
     p0(23) -> 24*
     p0(5) -> 6*
     p0(15) -> 16*
     p0(51) -> 52*
     p0(3) -> 4*
     p0(50) -> 51*
     p0(37) -> 28*
     p0(22) -> 23*
     p0(11) -> 12*
     p1(71) -> 72*
     p1(55) -> 56*
     p1(77) -> 78*
     p1(79) -> 80*
     p1(85) -> 86*
     p1(69) -> 70*
     p1(63) -> 64*
     p1(61) -> 62*
     p1(87) -> 88*
     twice0(17) -> 18*
     twice0(42) -> 43*
     00(33) -> 34*
     00(31) -> 54*
     twoto0(6) -> 7*
     56 -> 50*
     70 -> 17*
     19 -> 62,23,77
     24 -> 72,1
     47 -> 49,55
     46 -> 56,79
     64 -> 12*
     30 -> 32*
     7 -> 86*
     14 -> 16,69
     45 -> 80,51,87
     28 -> 43*
     4 -> 6*
     2 -> 53,4
     88 -> 52*
     6 -> 40*
     72 -> 1*
     36 -> 28*
     86 -> 13*
     38 -> 43*
     44 -> 88,52
     13 -> 70,17
     8 -> 64,85
     40 -> 42*
     1 -> 7,86,13,70
     31 -> 54*
     62 -> 23*
     20 -> 22,61
     34 -> 53,36
     9 -> 11,63
     18 -> 78*
     80 -> 51*
     25 -> 27,71
     33 -> 34*
     78 -> 24*
   problem:
    
   Qed