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


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


YES

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

Proof:
 Root-Labeling Processor:
  strict:
   c(a)(a(c)(c(c)(x1))) -> c(c)(c(b)(b(c)(x1)))
   c(a)(a(c)(c(a)(x1))) -> c(c)(c(b)(b(a)(x1)))
   c(a)(a(c)(c(b)(x1))) -> c(c)(c(b)(b(b)(x1)))
   c(c)(c(c)(c(c)(c(c)(x1)))) -> c(b)(b(c)(c(c)(c(c)(x1))))
   c(c)(c(c)(c(c)(c(a)(x1)))) -> c(b)(b(c)(c(c)(c(a)(x1))))
   c(c)(c(c)(c(c)(c(b)(x1)))) -> c(b)(b(c)(c(c)(c(b)(x1))))
   a(c)(c(c)(c(c)(c(c)(x1)))) -> a(b)(b(c)(c(c)(c(c)(x1))))
   a(c)(c(c)(c(c)(c(a)(x1)))) -> a(b)(b(c)(c(c)(c(a)(x1))))
   a(c)(c(c)(c(c)(c(b)(x1)))) -> a(b)(b(c)(c(c)(c(b)(x1))))
   b(c)(c(c)(c(c)(c(c)(x1)))) -> b(b)(b(c)(c(c)(c(c)(x1))))
   b(c)(c(c)(c(c)(c(a)(x1)))) -> b(b)(b(c)(c(c)(c(a)(x1))))
   b(c)(c(c)(c(c)(c(b)(x1)))) -> b(b)(b(c)(c(c)(c(b)(x1))))
  weak:
   c(b)(b(c)(c(a)(a(c)(x1)))) -> c(a)(a(c)(c(b)(b(c)(x1))))
   c(b)(b(c)(c(a)(a(a)(x1)))) -> c(a)(a(c)(c(b)(b(a)(x1))))
   c(b)(b(c)(c(a)(a(b)(x1)))) -> c(a)(a(c)(c(b)(b(b)(x1))))
   a(b)(b(c)(c(a)(a(c)(x1)))) -> a(a)(a(c)(c(b)(b(c)(x1))))
   a(b)(b(c)(c(a)(a(a)(x1)))) -> a(a)(a(c)(c(b)(b(a)(x1))))
   a(b)(b(c)(c(a)(a(b)(x1)))) -> a(a)(a(c)(c(b)(b(b)(x1))))
   b(b)(b(c)(c(a)(a(c)(x1)))) -> b(a)(a(c)(c(b)(b(c)(x1))))
   b(b)(b(c)(c(a)(a(a)(x1)))) -> b(a)(a(c)(c(b)(b(a)(x1))))
   b(b)(b(c)(c(a)(a(b)(x1)))) -> b(a)(a(c)(c(b)(b(b)(x1))))
   c(a)(a(b)(b(a)(a(c)(x1)))) -> c(c)(c(a)(a(a)(a(c)(x1))))
   c(a)(a(b)(b(a)(a(a)(x1)))) -> c(c)(c(a)(a(a)(a(a)(x1))))
   c(a)(a(b)(b(a)(a(b)(x1)))) -> c(c)(c(a)(a(a)(a(b)(x1))))
   a(a)(a(b)(b(a)(a(c)(x1)))) -> a(c)(c(a)(a(a)(a(c)(x1))))
   a(a)(a(b)(b(a)(a(a)(x1)))) -> a(c)(c(a)(a(a)(a(a)(x1))))
   a(a)(a(b)(b(a)(a(b)(x1)))) -> a(c)(c(a)(a(a)(a(b)(x1))))
   b(a)(a(b)(b(a)(a(c)(x1)))) -> b(c)(c(a)(a(a)(a(c)(x1))))
   b(a)(a(b)(b(a)(a(a)(x1)))) -> b(c)(c(a)(a(a)(a(a)(x1))))
   b(a)(a(b)(b(a)(a(b)(x1)))) -> b(c)(c(a)(a(a)(a(b)(x1))))
   b(c)(c(b)(b(c)(x1))) -> b(c)(c(b)(b(c)(x1)))
   b(c)(c(b)(b(a)(x1))) -> b(c)(c(b)(b(a)(x1)))
   b(c)(c(b)(b(b)(x1))) -> b(c)(c(b)(b(b)(x1)))
   c(b)(b(a)(a(c)(x1))) -> c(a)(a(a)(a(c)(x1)))
   c(b)(b(a)(a(a)(x1))) -> c(a)(a(a)(a(a)(x1)))
   c(b)(b(a)(a(b)(x1))) -> c(a)(a(a)(a(b)(x1)))
  String Reversal Processor:
   strict:
    c(c)(a(c)(c(a)(x1))) -> b(c)(c(b)(c(c)(x1)))
    c(a)(a(c)(c(a)(x1))) -> b(a)(c(b)(c(c)(x1)))
    c(b)(a(c)(c(a)(x1))) -> b(b)(c(b)(c(c)(x1)))
    c(c)(c(c)(c(c)(c(c)(x1)))) -> c(c)(c(c)(b(c)(c(b)(x1))))
    c(a)(c(c)(c(c)(c(c)(x1)))) -> c(a)(c(c)(b(c)(c(b)(x1))))
    c(b)(c(c)(c(c)(c(c)(x1)))) -> c(b)(c(c)(b(c)(c(b)(x1))))
    c(c)(c(c)(c(c)(a(c)(x1)))) -> c(c)(c(c)(b(c)(a(b)(x1))))
    c(a)(c(c)(c(c)(a(c)(x1)))) -> c(a)(c(c)(b(c)(a(b)(x1))))
    c(b)(c(c)(c(c)(a(c)(x1)))) -> c(b)(c(c)(b(c)(a(b)(x1))))
    c(c)(c(c)(c(c)(b(c)(x1)))) -> c(c)(c(c)(b(c)(b(b)(x1))))
    c(a)(c(c)(c(c)(b(c)(x1)))) -> c(a)(c(c)(b(c)(b(b)(x1))))
    c(b)(c(c)(c(c)(b(c)(x1)))) -> c(b)(c(c)(b(c)(b(b)(x1))))
   weak:
    a(c)(c(a)(b(c)(c(b)(x1)))) -> b(c)(c(b)(a(c)(c(a)(x1))))
    a(a)(c(a)(b(c)(c(b)(x1)))) -> b(a)(c(b)(a(c)(c(a)(x1))))
    a(b)(c(a)(b(c)(c(b)(x1)))) -> b(b)(c(b)(a(c)(c(a)(x1))))
    a(c)(c(a)(b(c)(a(b)(x1)))) -> b(c)(c(b)(a(c)(a(a)(x1))))
    a(a)(c(a)(b(c)(a(b)(x1)))) -> b(a)(c(b)(a(c)(a(a)(x1))))
    a(b)(c(a)(b(c)(a(b)(x1)))) -> b(b)(c(b)(a(c)(a(a)(x1))))
    a(c)(c(a)(b(c)(b(b)(x1)))) -> b(c)(c(b)(a(c)(b(a)(x1))))
    a(a)(c(a)(b(c)(b(b)(x1)))) -> b(a)(c(b)(a(c)(b(a)(x1))))
    a(b)(c(a)(b(c)(b(b)(x1)))) -> b(b)(c(b)(a(c)(b(a)(x1))))
    a(c)(b(a)(a(b)(c(a)(x1)))) -> a(c)(a(a)(c(a)(c(c)(x1))))
    a(a)(b(a)(a(b)(c(a)(x1)))) -> a(a)(a(a)(c(a)(c(c)(x1))))
    a(b)(b(a)(a(b)(c(a)(x1)))) -> a(b)(a(a)(c(a)(c(c)(x1))))
    a(c)(b(a)(a(b)(a(a)(x1)))) -> a(c)(a(a)(c(a)(a(c)(x1))))
    a(a)(b(a)(a(b)(a(a)(x1)))) -> a(a)(a(a)(c(a)(a(c)(x1))))
    a(b)(b(a)(a(b)(a(a)(x1)))) -> a(b)(a(a)(c(a)(a(c)(x1))))
    a(c)(b(a)(a(b)(b(a)(x1)))) -> a(c)(a(a)(c(a)(b(c)(x1))))
    a(a)(b(a)(a(b)(b(a)(x1)))) -> a(a)(a(a)(c(a)(b(c)(x1))))
    a(b)(b(a)(a(b)(b(a)(x1)))) -> a(b)(a(a)(c(a)(b(c)(x1))))
    b(c)(c(b)(b(c)(x1))) -> b(c)(c(b)(b(c)(x1)))
    b(a)(c(b)(b(c)(x1))) -> b(a)(c(b)(b(c)(x1)))
    b(b)(c(b)(b(c)(x1))) -> b(b)(c(b)(b(c)(x1)))
    a(c)(b(a)(c(b)(x1))) -> a(c)(a(a)(c(a)(x1)))
    a(a)(b(a)(c(b)(x1))) -> a(a)(a(a)(c(a)(x1)))
    a(b)(b(a)(c(b)(x1))) -> a(b)(a(a)(c(a)(x1)))
   LPO Processor:
    precedence:
     b(a) ~ b(c) ~ c(c) ~ c(a) > a(a) ~ a(b) ~ b(b) ~ c(b) ~ a(c)
    problem:
     strict:
      c(c)(a(c)(c(a)(x1))) -> b(c)(c(b)(c(c)(x1)))
      c(a)(a(c)(c(a)(x1))) -> b(a)(c(b)(c(c)(x1)))
      c(b)(a(c)(c(a)(x1))) -> b(b)(c(b)(c(c)(x1)))
      c(c)(c(c)(c(c)(a(c)(x1)))) -> c(c)(c(c)(b(c)(a(b)(x1))))
      c(a)(c(c)(c(c)(a(c)(x1)))) -> c(a)(c(c)(b(c)(a(b)(x1))))
      c(b)(c(c)(c(c)(a(c)(x1)))) -> c(b)(c(c)(b(c)(a(b)(x1))))
     weak:
      b(c)(c(b)(b(c)(x1))) -> b(c)(c(b)(b(c)(x1)))
      b(a)(c(b)(b(c)(x1))) -> b(a)(c(b)(b(c)(x1)))
      b(b)(c(b)(b(c)(x1))) -> b(b)(c(b)(b(c)(x1)))
    LPO Processor:
     precedence:
      a(c) > c(a) > a(b) ~ b(b) ~ b(a) ~ b(c) ~ c(b) ~ c(c)
     problem:
      strict:
       
      weak:
       b(c)(c(b)(b(c)(x1))) -> b(c)(c(b)(b(c)(x1)))
       b(a)(c(b)(b(c)(x1))) -> b(a)(c(b)(b(c)(x1)))
       b(b)(c(b)(b(c)(x1))) -> b(b)(c(b)(b(c)(x1)))
     Qed