/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 poly ... failed.
Freezing ... 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 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  #cons(x1,x2)		w: (0)
  one()		w: (0)
  abs(x1)		w: (max{0, 7720 + x1})
  #comp(x1,x2)		w: (max{0, 23676 + x2 + x1})
  cons(x1,x2)		w: (max{0, x2, x1})
  id()		w: (0)
  shift()		w: (0)
  comp(x1,x2)		w: (max{0, x2 + x1})
    USABLE RULES: { 1..9 }
    Removed DPs: #1 #3
Number of SCCs: 1, DPs: 4
	SCC { #4 #5 #7 #8 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  one()		w: (1)
  abs(x1)		w: (8366)
  #comp(x1,x2)		w: (32285 + x1)
  cons(x1,x2)		w: (11798 + x2 + x1)
  id()		w: (20656)
  shift()		w: (8856)
  comp(x1,x2)		w: (1 + x2 + x1)
    USABLE RULES: { }
    Removed DPs: #4 #5 #7 #8
Number of SCCs: 0, DPs: 0