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


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


YES

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

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