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


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


YES
Input TRS:
    1: table() -> gen(s(0()))
    2: gen(x) -> if1(le(x,10()),x)
    3: if1(false(),x) -> nil()
    4: if1(true(),x) -> if2(x,x)
    5: if2(x,y) -> if3(le(y,10()),x,y)
    6: if3(true(),x,y) -> cons(entry(x,y,times(x,y)),if2(x,s(y)))
    7: if3(false(),x,y) -> gen(s(x))
    8: le(0(),y) -> true()
    9: le(s(x),0()) -> false()
    10: le(s(x),s(y)) -> le(x,y)
    11: plus(0(),y) -> y
    12: plus(s(x),y) -> s(plus(x,y))
    13: times(0(),y) -> 0()
    14: times(s(x),y) -> plus(y,times(x,y))
    15: 10() -> s(s(s(s(s(s(s(s(s(s(0()))))))))))
Number of strict rules: 15
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #gen(x) -> #if1(le(x,10()),x)
   #2: #gen(x) -> #le(x,10())
   #3: #gen(x) -> #10()
   #4: #if3(true(),x,y) -> #times(x,y)
   #5: #if3(true(),x,y) -> #if2(x,s(y))
   #6: #plus(s(x),y) -> #plus(x,y)
   #7: #times(s(x),y) -> #plus(y,times(x,y))
   #8: #times(s(x),y) -> #times(x,y)
   #9: #if3(false(),x,y) -> #gen(s(x))
   #10: #le(s(x),s(y)) -> #le(x,y)
   #11: #if2(x,y) -> #if3(le(y,10()),x,y)
   #12: #if2(x,y) -> #le(y,10())
   #13: #if2(x,y) -> #10()
   #14: #table() -> #gen(s(0()))
   #15: #if1(true(),x) -> #if2(x,x)
Number of SCCs: 4, DPs: 8
	SCC { #8 }
Sum... succeeded.
  10()		w: (0)
  le(x1,x2)		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (0)
  #plus(x1,x2)		w: (0)
  if1(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #if1(x1,x2)		w: (0)
  table()		w: (0)
  #table()		w: (0)
  if2(x1,x2)		w: (0)
  entry(x1,x2,x3)		w: (0)
  #if3(x1,x2,x3)		w: (0)
  #times(x1,x2)		w: (x1)
  0()		w: (0)
  times(x1,x2)		w: (0)
  #10()		w: (0)
  nil()		w: (0)
  #gen(x1)		w: (0)
  gen(x1)		w: (0)
  plus(x1,x2)		w: (0)
  if3(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (0)
  #if2(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #8
Number of SCCs: 3, DPs: 7
	SCC { #6 }
Sum... succeeded.
  10()		w: (0)
  le(x1,x2)		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (0)
  #plus(x1,x2)		w: (x1)
  if1(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #if1(x1,x2)		w: (0)
  table()		w: (0)
  #table()		w: (0)
  if2(x1,x2)		w: (0)
  entry(x1,x2,x3)		w: (0)
  #if3(x1,x2,x3)		w: (0)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  times(x1,x2)		w: (0)
  #10()		w: (0)
  nil()		w: (0)
  #gen(x1)		w: (0)
  gen(x1)		w: (0)
  plus(x1,x2)		w: (0)
  if3(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (0)
  #if2(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #6
Number of SCCs: 2, DPs: 6
	SCC { #10 }
Sum... succeeded.
  10()		w: (0)
  le(x1,x2)		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (x2)
  #plus(x1,x2)		w: (0)
  if1(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #if1(x1,x2)		w: (0)
  table()		w: (0)
  #table()		w: (0)
  if2(x1,x2)		w: (0)
  entry(x1,x2,x3)		w: (0)
  #if3(x1,x2,x3)		w: (0)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  times(x1,x2)		w: (0)
  #10()		w: (0)
  nil()		w: (0)
  #gen(x1)		w: (0)
  gen(x1)		w: (0)
  plus(x1,x2)		w: (0)
  if3(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (0)
  #if2(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #10
Number of SCCs: 1, DPs: 5
	SCC { #1 #5 #9 #11 #15 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  10()		w: (32, -1)
  le(x1,x2)		w: (max{0, 82145 + x2_1 + x1_1 + x1_2}, -1)
  s(x1)		w: (max{0, 3 + x1_1}, -5 + x1_2)
  #le(x1,x2)		w: (0, 0)
  #plus(x1,x2)		w: (0, 0)
  if1(x1,x2)		w: (0, 0)
  false()		w: (0, -1)
  true()		w: (59853, -59854)
  #if1(x1,x2)		w: (max{0, 47645 + x2_2 + x2_1, -34532 + x1_1}, 0)
  table()		w: (0, 0)
  #table()		w: (0, 0)
  if2(x1,x2)		w: (0, 0)
  entry(x1,x2,x3)		w: (0, 0)
  #if3(x1,x2,x3)		w: (max{0, 25320, 47644 + x2_2 + x2_1, 1}, 0)
  #times(x1,x2)		w: (0, 0)
  0()		w: (2, -1)
  times(x1,x2)		w: (0, 0)
  #10()		w: (0, 0)
  nil()		w: (0, 0)
  #gen(x1)		w: (max{0, 47645 + x1_2 + x1_1}, 0)
  gen(x1)		w: (0, 0)
  plus(x1,x2)		w: (0, 0)
  if3(x1,x2,x3)		w: (0, 0)
  cons(x1,x2)		w: (0, 0)
  #if2(x1,x2)		w: (max{0, 25320, 47644 + x1_2 + x1_1}, 0)
    USABLE RULES: { 8..10 15 }
    Removed DPs: #9 #15
Number of SCCs: 1, DPs: 2
	SCC { #5 #11 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  10()		w: (501961, -1)
  le(x1,x2)		w: (max{0, 32354 + x2_1 + x1_2}, -1)
  s(x1)		w: (max{0, 50196 + x1_1}, -50196 + x1_2)
  #le(x1,x2)		w: (0, 0)
  #plus(x1,x2)		w: (0, 0)
  if1(x1,x2)		w: (0, 0)
  false()		w: (0, -1)
  true()		w: (1, -1)
  #if1(x1,x2)		w: (0, 0)
  table()		w: (0, 0)
  #table()		w: (0, 0)
  if2(x1,x2)		w: (0, 0)
  entry(x1,x2,x3)		w: (0, 0)
  #if3(x1,x2,x3)		w: (max{0, 534850 + x3_2, 1, 534 + x1_1}, 0)
  #times(x1,x2)		w: (0, 0)
  0()		w: (1, -1)
  times(x1,x2)		w: (0, 0)
  #10()		w: (0, 0)
  nil()		w: (0, 0)
  #gen(x1)		w: (0, 0)
  gen(x1)		w: (0, 0)
  plus(x1,x2)		w: (0, 0)
  if3(x1,x2,x3)		w: (0, 0)
  cons(x1,x2)		w: (0, 0)
  #if2(x1,x2)		w: (max{0, 534850 + x2_2, 534}, 0)
    USABLE RULES: { 8..10 15 }
    Removed DPs: #5
Number of SCCs: 0, DPs: 0