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


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


YES
Input TRS:
    1: c(c(b(c(x)))) -> b(a(0(),c(x)))
    2: c(c(x)) -> b(c(b(c(x))))
    3: a(0(),x) -> c(c(x))
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying a
1: c(c(b(c(x)))) -> b(a^1_0(c(x)))
2: c(c(x)) -> b(c(b(c(x))))
3: a^1_0(x) -> c(c(x))
4: a(0(),_1) ->= a^1_0(_1)
Number of strict rules: 3
Direct POLO(bPol) ... removes: 4
      a 	w: x1 + x2 + 3
      b 	w: x1
      c 	w: x1 + 1
      0 	w: 1
      a^1_0	w: x1 + 2
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #c(c(x)) -> #c(b(c(x)))
   #2: #a^1_0(x) -> #c(c(x))
   #3: #a^1_0(x) -> #c(x)
   #4: #c(c(b(c(x)))) -> #a^1_0(c(x))
Number of SCCs: 1, DPs: 3
  SCC { #2..4 }
POLO(Sum)... succeeded.
      a 	w: 0
      b 	w: x1
      c 	w: x1 + 1
      0 	w: 0
      #a^1_0	w: x1 + 1
      #c 	w: x1
      a^1_0	w: x1 + 2
    USABLE RULES: { 1..3 }
    Removed DPs: #3
Number of SCCs: 1, DPs: 2
  SCC { #2 #4 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded.
      a 	w: [0;0]
      b 	w: [1,0;0,0] * x1 + [2;1]
      c 	w: [0,1;1,0] * x1 + [1;3]
      0 	w: [0;0]
      #a^1_0	w: [1,0;0,0] * x1 + [4;2]
      #c 	w: [0,1;0,0] * x1 + [0;2]
      a^1_0	w: [1,0;1,1] * x1 + [4;13]
    USABLE RULES: { 1..3 }
    Removed DPs: #2 #4
Number of SCCs: 0, DPs: 0