/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:
 a(a(x1)) -> d(c(x1))
 a(b(x1)) -> c(c(c(x1)))
 b(b(x1)) -> a(c(c(x1)))
 c(c(x1)) -> b(x1)
 c(d(x1)) -> a(a(x1))
 d(d(x1)) -> b(a(c(x1)))

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [b](x0) = x0 + 8,
   
   [d](x0) = x0 + 10,
   
   [c](x0) = x0 + 4,
   
   [a](x0) = x0 + 7
  orientation:
   a(a(x1)) = x1 + 14 >= x1 + 14 = d(c(x1))
   
   a(b(x1)) = x1 + 15 >= x1 + 12 = c(c(c(x1)))
   
   b(b(x1)) = x1 + 16 >= x1 + 15 = a(c(c(x1)))
   
   c(c(x1)) = x1 + 8 >= x1 + 8 = b(x1)
   
   c(d(x1)) = x1 + 14 >= x1 + 14 = a(a(x1))
   
   d(d(x1)) = x1 + 20 >= x1 + 19 = b(a(c(x1)))
  problem:
   a(a(x1)) -> d(c(x1))
   c(c(x1)) -> b(x1)
   c(d(x1)) -> a(a(x1))
  String Reversal Processor:
   a(a(x1)) -> c(d(x1))
   c(c(x1)) -> b(x1)
   d(c(x1)) -> a(a(x1))
   KBO Processor:
    weight function:
     w0 = 1
     w(b) = w(d) = w(c) = w(a) = 1
    precedence:
     d > a > b ~ c
    problem:
     
    Qed