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


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


YES

Problem:
 strict:
  a(c(a(x1))) -> b(a(c(x1)))
  a(b(b(x1))) -> a(a(c(x1)))
  b(a(c(x1))) -> c(c(a(x1)))
 weak:
  a(c(a(x1))) -> a(c(c(x1)))
  a(b(b(x1))) -> a(b(b(x1)))
  a(b(b(x1))) -> a(b(a(x1)))
  b(c(c(x1))) -> c(b(c(x1)))

Proof:
 Arctic Interpretation Processor:
  dimension: 1
  interpretation:
   [c](x0) = x0,
   
   [a](x0) = 1x0,
   
   [b](x0) = 1x0
  orientation:
   a(c(a(x1))) = 2x1 >= 2x1 = b(a(c(x1)))
   
   a(b(b(x1))) = 3x1 >= 2x1 = a(a(c(x1)))
   
   b(a(c(x1))) = 2x1 >= 1x1 = c(c(a(x1)))
   
   a(c(a(x1))) = 2x1 >= 1x1 = a(c(c(x1)))
   
   a(b(b(x1))) = 3x1 >= 3x1 = a(b(b(x1)))
   
   a(b(b(x1))) = 3x1 >= 3x1 = a(b(a(x1)))
   
   b(c(c(x1))) = 1x1 >= 1x1 = c(b(c(x1)))
  problem:
   strict:
    a(c(a(x1))) -> b(a(c(x1)))
   weak:
    a(b(b(x1))) -> a(b(b(x1)))
    a(b(b(x1))) -> a(b(a(x1)))
    b(c(c(x1))) -> c(b(c(x1)))
  Bounds Processor:
   bound: 2
   enrichment: match-rt
   automaton:
    final states: {4}
    transitions:
     b1(11) -> 12*
     b1(38) -> 39*
     c1(42) -> 43*
     c1(19) -> 20*
     c1(9) -> 10*
     a1(17) -> 18*
     a1(27) -> 28*
     a1(55) -> 56*
     a1(10) -> 11*
     a1(57) -> 58*
     a0(4) -> 4*
     c0(4) -> 4*
     b0(4) -> 4*
     b2(25) -> 26*
     b2(35) -> 36*
     c2(49) -> 50*
     c2(23) -> 24*
     a2(36) -> 37*
     a2(24) -> 25*
     a2(51) -> 52*
     56 -> 11*
     43 -> 10*
     17 -> 23,19
     12 -> 17,11,4
     28 -> 11*
     4 -> 9*
     11 -> 27*
     52 -> 35*
     36 -> 49,42
     58 -> 11*
     38 -> 57*
     26 -> 35,11
     20 -> 10*
     37 -> 18,28
     50 -> 24*
     39 -> 11*
     18 -> 4*
     25 -> 55,51,38
   problem:
    strict:
     
    weak:
     a(b(b(x1))) -> a(b(b(x1)))
     a(b(b(x1))) -> a(b(a(x1)))
     b(c(c(x1))) -> c(b(c(x1)))
   Qed