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


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


YES
Input TRS:
    1: comp(s,id()) -> s
    2: cons(one(),shift()) -> id()
    3: cons(comp(one(),s),comp(shift(),s)) -> s
    4: comp(one(),cons(s,t)) -> s
    5: comp(shift(),cons(s,t)) -> t
    6: comp(abs(s),t) -> abs(comp(s,cons(one(),comp(t,shift()))))
    7: comp(cons(s,t),u) -> cons(comp(s,u),comp(t,u))
    8: comp(id(),s) -> s
    9: comp(comp(s,t),u) -> comp(s,comp(t,u))
Number of strict rules: 9
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #comp(abs(s),t) -> #comp(s,cons(one(),comp(t,shift())))
   #2: #comp(abs(s),t) -> #cons(one(),comp(t,shift()))
   #3: #comp(abs(s),t) -> #comp(t,shift())
   #4: #comp(comp(s,t),u) -> #comp(s,comp(t,u))
   #5: #comp(comp(s,t),u) -> #comp(t,u)
   #6: #comp(cons(s,t),u) -> #cons(comp(s,u),comp(t,u))
   #7: #comp(cons(s,t),u) -> #comp(s,u)
   #8: #comp(cons(s,t),u) -> #comp(t,u)
Number of SCCs: 1, DPs: 6
  SCC { #1 #3..5 #7 #8 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded.
      #cons	w: 0
      one	w: 0
      abs	w: max(x1 + 2, 0)
      #comp	w: max(x1 + x2 - 1, 0)
      cons	w: max(x1, x2, 0)
      id	w: 0
      shift	w: 0
      comp	w: max(x1 + x2, 0)
    USABLE RULES: { 1..9 }
    Removed DPs: #1 #3
Number of SCCs: 1, DPs: 4
  SCC { #4 #5 #7 #8 }
POLO(Sum)... succeeded.
      #cons	w: 0
      one	w: 1
      abs	w: x1 + 1
      #comp	w: x1
      cons	w: x1 + x2 + 1
      id	w: 4
      shift	w: 1
      comp	w: x1 + x2 + 1
    USABLE RULES: { }
    Removed DPs: #4 #5 #7 #8
Number of SCCs: 0, DPs: 0