/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(x)) -> b(a(a(x)))
    2: b(c(x)) -> c(b(b(x)))
    3: c(a(x)) -> a(c(c(x)))
    4: u(a(x)) -> x
    5: v(b(x)) -> x
    6: w(c(x)) -> x
    7: a(u(x)) -> x
    8: b(v(x)) -> x
    9: c(w(x)) -> x
Number of strict rules: 9
Direct POLO(bPol) ... removes: 4 8 5 7 9 6
      a 	w: x1
      v 	w: x1 + 1
      b 	w: x1
      u 	w: x1 + 1
      w 	w: x1 + 1
      c 	w: x1
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #b(c(x)) -> #c(b(b(x)))
   #2: #b(c(x)) -> #b(b(x))
   #3: #b(c(x)) -> #b(x)
   #4: #c(a(x)) -> #a(c(c(x)))
   #5: #c(a(x)) -> #c(c(x))
   #6: #c(a(x)) -> #c(x)
   #7: #a(b(x)) -> #b(a(a(x)))
   #8: #a(b(x)) -> #a(a(x))
   #9: #a(b(x)) -> #a(x)
Number of SCCs: 1, DPs: 9
  SCC { #1..9 }
POLO(Sum)... succeeded.
      a 	w: 1
      v 	w: 0
      b 	w: x1
      u 	w: 0
      w 	w: 0
      c 	w: x1 + 4
      #c 	w: 3
      #a 	w: 2
      #b 	w: x1
    USABLE RULES: { 1..3 }
    Removed DPs: #1..4 #7
Number of SCCs: 2, DPs: 4
  SCC { #8 #9 }
POLO(Sum)... succeeded.
      a 	w: x1
      v 	w: 0
      b 	w: x1 + 1
      u 	w: 0
      w 	w: 0
      c 	w: 4
      #c 	w: 3
      #a 	w: x1 + 2
      #b 	w: x1
    USABLE RULES: { 1..3 }
    Removed DPs: #8 #9
Number of SCCs: 1, DPs: 2
  SCC { #5 #6 }
POLO(Sum)... succeeded.
      a 	w: x1 + 1
      v 	w: 0
      b 	w: 2
      u 	w: 0
      w 	w: 0
      c 	w: x1
      #c 	w: x1 + 3
      #a 	w: x1 + 2
      #b 	w: x1
    USABLE RULES: { 1..3 }
    Removed DPs: #5 #6
Number of SCCs: 0, DPs: 0