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


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


YES
Input TRS:
    1: a(b(c(a(x1)))) -> b(a(c(b(a(b(x1))))))
    2: a(d(x1)) -> c(x1)
    3: a(f(f(x1))) -> g(x1)
    4: b(g(x1)) -> g(b(x1))
    5: c(x1) -> f(f(x1))
    6: c(a(c(x1))) -> b(c(a(b(c(x1)))))
    7: c(d(x1)) -> a(a(x1))
    8: g(x1) -> c(a(x1))
    9: g(x1) -> d(d(d(d(x1))))
Number of strict rules: 9
Direct POLO(bPol) ... removes: 7 9 2
      a 	w: x1 + 13
      d 	w: x1 + 8
      b 	w: x1
      c 	w: x1 + 20
      f 	w: x1 + 10
      g 	w: x1 + 33
Number of strict rules: 6
Direct POLO(bPol) ... removes: 8 3 5
      a 	w: 2 * x1 + 7
      d 	w: x1 + 6
      b 	w: x1
      c 	w: x1 + 15
      f 	w: x1 + 7
      g 	w: 2 * x1 + 24
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #c(a(c(x1))) -> #b(c(a(b(c(x1)))))
   #2: #c(a(c(x1))) -> #c(a(b(c(x1))))
   #3: #c(a(c(x1))) -> #a(b(c(x1)))
   #4: #c(a(c(x1))) -> #b(c(x1))
   #5: #a(b(c(a(x1)))) -> #b(a(c(b(a(b(x1))))))
   #6: #a(b(c(a(x1)))) -> #a(c(b(a(b(x1)))))
   #7: #a(b(c(a(x1)))) -> #c(b(a(b(x1))))
   #8: #a(b(c(a(x1)))) -> #b(a(b(x1)))
   #9: #a(b(c(a(x1)))) -> #a(b(x1))
   #10: #a(b(c(a(x1)))) -> #b(x1)
   #11: #b(g(x1)) -> #b(x1)
Number of SCCs: 2, DPs: 2
  SCC { #11 }
POLO(Sum)... succeeded.
      a 	w: 0
      d 	w: 0
      b 	w: 0
      c 	w: 0
      f 	w: 0
      #c 	w: 0
      #a 	w: 0
      g 	w: x1 + 1
      #b 	w: x1
    USABLE RULES: { }
    Removed DPs: #11
Number of SCCs: 1, DPs: 1
  SCC { #9 }
POLO(Sum)... succeeded.
      a 	w: x1 + 1
      d 	w: 0
      b 	w: x1 + 1
      c 	w: x1
      f 	w: 0
      #c 	w: 0
      #a 	w: x1
      g 	w: 1
      #b 	w: 0
    USABLE RULES: { 4 }
    Removed DPs: #9
Number of SCCs: 0, DPs: 0