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


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


YES

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

Proof:
 Arctic Interpretation Processor:
  dimension: 1
  interpretation:
   [b](x0) = x0,
   
   [a](x0) = 1x0,
   
   [c](x0) = 1x0
  orientation:
   a(a(a(x1))) = 3x1 >= 1x1 = c(b(b(x1)))
   
   a(a(a(x1))) = 3x1 >= 3x1 = a(c(a(x1)))
   
   c(c(b(x1))) = 2x1 >= 2x1 = c(a(b(x1)))
   
   b(c(a(x1))) = 2x1 >= 2x1 = c(b(a(x1)))
   
   a(c(c(x1))) = 3x1 >= 2x1 = a(b(c(x1)))
   
   a(b(a(x1))) = 2x1 >= 2x1 = b(a(a(x1)))
  problem:
   strict:
    a(a(a(x1))) -> a(c(a(x1)))
    c(c(b(x1))) -> c(a(b(x1)))
   weak:
    b(c(a(x1))) -> c(b(a(x1)))
    a(b(a(x1))) -> b(a(a(x1)))
  String Reversal Processor:
   strict:
    a(a(a(x1))) -> a(c(a(x1)))
    b(c(c(x1))) -> b(a(c(x1)))
   weak:
    a(c(b(x1))) -> a(b(c(x1)))
    a(b(a(x1))) -> a(a(b(x1)))
   Bounds Processor:
    bound: 1
    enrichment: match-rt
    automaton:
     final states: {4}
     transitions:
      a1(23) -> 24*
      a1(49) -> 50*
      a1(18) -> 19*
      b1(22) -> 23*
      b1(35) -> 36*
      b1(66) -> 67*
      b1(19) -> 20*
      b1(79) -> 80*
      c1(21) -> 22*
      c1(17) -> 18*
      a0(4) -> 4*
      b0(4) -> 4*
      c0(4) -> 4*
      19 -> 50,4,49,21
      24 -> 19,4
      4 -> 17*
      67 -> 18*
      36 -> 18*
      49 -> 79*
      20 -> 36,4
      50 -> 19,4
      18 -> 35*
      80 -> 18*
      23 -> 66*
    problem:
     strict:
      a(a(a(x1))) -> a(c(a(x1)))
     weak:
      a(c(b(x1))) -> a(b(c(x1)))
      a(b(a(x1))) -> a(a(b(x1)))
    String Reversal Processor:
     strict:
      a(a(a(x1))) -> a(c(a(x1)))
     weak:
      b(c(a(x1))) -> c(b(a(x1)))
      a(b(a(x1))) -> b(a(a(x1)))
     Arctic Interpretation Processor:
      dimension: 1
      interpretation:
       [b](x0) = 2x0,
       
       [a](x0) = 8x0,
       
       [c](x0) = 2x0
      orientation:
       a(a(a(x1))) = 24x1 >= 18x1 = a(c(a(x1)))
       
       b(c(a(x1))) = 12x1 >= 12x1 = c(b(a(x1)))
       
       a(b(a(x1))) = 18x1 >= 18x1 = b(a(a(x1)))
      problem:
       strict:
        
       weak:
        b(c(a(x1))) -> c(b(a(x1)))
        a(b(a(x1))) -> b(a(a(x1)))
      Qed