/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES
Input TRS:
    1: digits() -> d(0())
    2: d(x) -> if(le(x,s(s(s(s(s(s(s(s(s(0())))))))))),x)
    3: if(true(),x) -> cons(x,d(s(x)))
    4: if(false(),x) -> nil()
    5: le(0(),y) -> true()
    6: le(s(x),0()) -> false()
    7: le(s(x),s(y)) -> le(x,y)
Number of strict rules: 7
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #d(x) -> #if(le(x,s(s(s(s(s(s(s(s(s(0())))))))))),x)
   #2: #d(x) -> #le(x,s(s(s(s(s(s(s(s(s(0()))))))))))
   #3: #le(s(x),s(y)) -> #le(x,y)
   #4: #if(true(),x) -> #d(s(x))
   #5: #digits() -> #d(0())
Number of SCCs: 2, DPs: 3
	SCC { #3 }
Sum... succeeded.
  le(x1,x2)		w: (0)
  d(x1)		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (x2 + x1)
  false()		w: (0)
  #digits()		w: (0)
  true()		w: (0)
  0()		w: (0)
  if(x1,x2)		w: (0)
  nil()		w: (0)
  #d(x1)		w: (0)
  digits()		w: (0)
  cons(x1,x2)		w: (0)
  #if(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 1, DPs: 2
	SCC { #1 #4 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  le(x1,x2)		w: (max{0, 146051 + x2_1 + x1_2}, -1)
  d(x1)		w: (0, 0)
  s(x1)		w: (max{0, 14460 + x1_1}, -14460 + x1_2)
  #le(x1,x2)		w: (0, 0)
  false()		w: (0, -1)
  #digits()		w: (0, 0)
  true()		w: (120519, -1)
  0()		w: (1, -1)
  if(x1,x2)		w: (0, 0)
  nil()		w: (0, 0)
  #d(x1)		w: (max{0, 220390 + x1_2}, -15047)
  digits()		w: (0, 0)
  cons(x1,x2)		w: (0, 0)
  #if(x1,x2)		w: (max{0, 205931 + x2_2, -55803 + x1_1}, -15046 + x1_2)
    USABLE RULES: { 5..7 }
    Removed DPs: #4
Number of SCCs: 0, DPs: 0