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


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


YES
Input TRS:
    1: r(r(x1)) -> s(r(x1))
    2: r(s(x1)) -> s(r(x1))
    3: r(n(x1)) -> s(r(x1))
    4: r(b(x1)) -> u(s(b(x1)))
    5: r(u(x1)) -> u(r(x1))
    6: s(u(x1)) -> u(s(x1))
    7: n(u(x1)) -> u(n(x1))
    8: t(r(u(x1))) -> t(c(r(x1)))
    9: t(s(u(x1))) -> t(c(r(x1)))
    10: t(n(u(x1))) -> t(c(r(x1)))
    11: c(u(x1)) -> u(c(x1))
    12: c(s(x1)) -> s(c(x1))
    13: c(r(x1)) -> r(c(x1))
    14: c(n(x1)) -> n(c(x1))
    15: c(n(x1)) -> n(x1)
Number of strict rules: 15
Direct POLO(bPol) ... removes: 8 1 3 10
      s 	w: x1 + 1
      n 	w: x1 + 2
      b 	w: x1 + 1
      u 	w: x1 + 1
      r 	w: x1 + 2
      t 	w: x1
      c 	w: x1
Number of strict rules: 11
Direct POLO(bPol) ... removes: 7
      s 	w: x1 + 2
      n 	w: 2 * x1 + 3
      b 	w: x1 + 1
      u 	w: x1 + 3
      r 	w: x1 + 5
      t 	w: x1
      c 	w: x1
Number of strict rules: 10
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #r(s(x1)) -> #s(r(x1))
   #2: #r(s(x1)) -> #r(x1)
   #3: #s(u(x1)) -> #s(x1)
   #4: #c(r(x1)) -> #r(c(x1))
   #5: #c(r(x1)) -> #c(x1)
   #6: #t(s(u(x1))) -> #t(c(r(x1)))
   #7: #t(s(u(x1))) -> #c(r(x1))
   #8: #t(s(u(x1))) -> #r(x1)
   #9: #c(u(x1)) -> #c(x1)
   #10: #c(s(x1)) -> #s(c(x1))
   #11: #c(s(x1)) -> #c(x1)
   #12: #c(n(x1)) -> #c(x1)
   #13: #r(u(x1)) -> #r(x1)
   #14: #r(b(x1)) -> #s(b(x1))
Number of SCCs: 4, DPs: 8
  SCC { #3 }
POLO(Sum)... succeeded.
      s 	w: 0
      n 	w: 0
      b 	w: 0
      u 	w: x1 + 1
      r 	w: 0
      t 	w: 0
      c 	w: 0
      #s 	w: x1
      #r 	w: 0
      #c 	w: 0
      #t 	w: 0
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 3, DPs: 7
  SCC { #6 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded.
      s 	w: x1 + [3;0]
      n 	w: [0,1;0,0] * x1 + [1;0]
      b 	w: [0,0;0,1] * x1 + [1;2]
      u 	w: x1
      r 	w: [1,1;0,1] * x1 + [1;0]
      t 	w: [0;0]
      c 	w: [1,0;0,0] * x1 + [1;0]
      #s 	w: [0;0]
      #r 	w: [0;0]
      #c 	w: [0;0]
      #t 	w: [1,1;0,0] * x1
    USABLE RULES: { 2 4..6 11..15 }
    Removed DPs: #6
Number of SCCs: 2, DPs: 6
  SCC { #2 #13 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      n 	w: 1
      b 	w: x1 + 1
      u 	w: x1 + 2
      r 	w: 3
      t 	w: 0
      c 	w: x1 + 1
      #s 	w: 0
      #r 	w: x1
      #c 	w: 0
      #t 	w: 0
    USABLE RULES: { }
    Removed DPs: #2 #13
Number of SCCs: 1, DPs: 4
  SCC { #5 #9 #11 #12 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      n 	w: x1 + 1
      b 	w: x1 + 1
      u 	w: x1 + 2
      r 	w: x1 + 2
      t 	w: 0
      c 	w: x1 + 1
      #s 	w: 0
      #r 	w: 0
      #c 	w: x1
      #t 	w: 0
    USABLE RULES: { }
    Removed DPs: #5 #9 #11 #12
Number of SCCs: 0, DPs: 0