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


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


YES
Input TRS:
    1: minus_active(0(),y) -> 0()
    2: mark(0()) -> 0()
    3: minus_active(s(x),s(y)) -> minus_active(x,y)
    4: mark(s(x)) -> s(mark(x))
    5: ge_active(x,0()) -> true()
    6: mark(minus(x,y)) -> minus_active(x,y)
    7: ge_active(0(),s(y)) -> false()
    8: mark(ge(x,y)) -> ge_active(x,y)
    9: ge_active(s(x),s(y)) -> ge_active(x,y)
    10: mark(div(x,y)) -> div_active(mark(x),y)
    11: div_active(0(),s(y)) -> 0()
    12: mark(if(x,y,z)) -> if_active(mark(x),y,z)
    13: div_active(s(x),s(y)) -> if_active(ge_active(x,y),s(div(minus(x,y),s(y))),0())
    14: if_active(true(),x,y) -> mark(x)
    15: minus_active(x,y) -> minus(x,y)
    16: if_active(false(),x,y) -> mark(y)
    17: ge_active(x,y) -> ge(x,y)
    18: if_active(x,y,z) -> if(x,y,z)
    19: div_active(x,y) -> div(x,y)
Number of strict rules: 19
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #mark(minus(x,y)) -> #minus_active(x,y)
   #2: #div_active(s(x),s(y)) -> #if_active(ge_active(x,y),s(div(minus(x,y),s(y))),0())
   #3: #div_active(s(x),s(y)) -> #ge_active(x,y)
   #4: #ge_active(s(x),s(y)) -> #ge_active(x,y)
   #5: #mark(if(x,y,z)) -> #if_active(mark(x),y,z)
   #6: #mark(if(x,y,z)) -> #mark(x)
   #7: #if_active(true(),x,y) -> #mark(x)
   #8: #mark(div(x,y)) -> #div_active(mark(x),y)
   #9: #mark(div(x,y)) -> #mark(x)
   #10: #if_active(false(),x,y) -> #mark(y)
   #11: #minus_active(s(x),s(y)) -> #minus_active(x,y)
   #12: #mark(ge(x,y)) -> #ge_active(x,y)
   #13: #mark(s(x)) -> #mark(x)
Number of SCCs: 3, DPs: 10
	SCC { #11 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  minus(x1,x2)		w: (0)
  false()		w: (0)
  div(x1,x2)		w: (0)
  ge_active(x1,x2)		w: (0)
  true()		w: (0)
  #minus_active(x1,x2)		w: (x2)
  #mark(x1)		w: (0)
  0()		w: (0)
  if(x1,x2,x3)		w: (0)
  ge(x1,x2)		w: (0)
  #ge_active(x1,x2)		w: (0)
  mark(x1)		w: (0)
  if_active(x1,x2,x3)		w: (0)
  minus_active(x1,x2)		w: (0)
  #if_active(x1,x2,x3)		w: (0)
  div_active(x1,x2)		w: (0)
  #div_active(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #11
Number of SCCs: 2, DPs: 9
	SCC { #4 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  minus(x1,x2)		w: (0)
  false()		w: (0)
  div(x1,x2)		w: (0)
  ge_active(x1,x2)		w: (0)
  true()		w: (0)
  #minus_active(x1,x2)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  if(x1,x2,x3)		w: (0)
  ge(x1,x2)		w: (0)
  #ge_active(x1,x2)		w: (x2)
  mark(x1)		w: (0)
  if_active(x1,x2,x3)		w: (0)
  minus_active(x1,x2)		w: (0)
  #if_active(x1,x2,x3)		w: (0)
  div_active(x1,x2)		w: (0)
  #div_active(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #4
Number of SCCs: 1, DPs: 8
	SCC { #2 #5..10 #13 }
Sum... succeeded.
  s(x1)		w: (x1)
  minus(x1,x2)		w: (0)
  false()		w: (3)
  div(x1,x2)		w: (3000 + x1)
  ge_active(x1,x2)		w: (2)
  true()		w: (4)
  #minus_active(x1,x2)		w: (0)
  #mark(x1)		w: (26285 + x1)
  0()		w: (0)
  if(x1,x2,x3)		w: (1 + x3 + x2 + x1)
  ge(x1,x2)		w: (3 + x2)
  #ge_active(x1,x2)		w: (0)
  mark(x1)		w: (1)
  if_active(x1,x2,x3)		w: (x2)
  minus_active(x1,x2)		w: (2 + x2)
  #if_active(x1,x2,x3)		w: (26285 + x3 + x2)
  div_active(x1,x2)		w: (2)
  #div_active(x1,x2)		w: (29285)
    USABLE RULES: { }
    Removed DPs: #5 #6 #9
Number of SCCs: 1, DPs: 5
	SCC { #2 #7 #8 #10 #13 }
Sum... succeeded.
  s(x1)		w: (12280 + x1)
  minus(x1,x2)		w: (x1)
  false()		w: (1)
  div(x1,x2)		w: (29405 + x2 + x1)
  ge_active(x1,x2)		w: (1)
  true()		w: (1)
  #minus_active(x1,x2)		w: (0)
  #mark(x1)		w: (39791 + x1)
  0()		w: (0)
  if(x1,x2,x3)		w: (x3 + x2)
  ge(x1,x2)		w: (1)
  #ge_active(x1,x2)		w: (0)
  mark(x1)		w: (x1)
  if_active(x1,x2,x3)		w: (x3 + x2)
  minus_active(x1,x2)		w: (x1)
  #if_active(x1,x2,x3)		w: (39790 + x3 + x2 + x1)
  div_active(x1,x2)		w: (29405 + x2 + x1)
  #div_active(x1,x2)		w: (69196 + x2 + x1)
    USABLE RULES: { 1..19 }
    Removed DPs: #13
Number of SCCs: 1, DPs: 4
	SCC { #2 #7 #8 #10 }
Sum... succeeded.
  s(x1)		w: (1)
  minus(x1,x2)		w: (x2 + x1)
  false()		w: (0)
  div(x1,x2)		w: (4 + x2 + x1)
  ge_active(x1,x2)		w: (x2)
  true()		w: (1)
  #minus_active(x1,x2)		w: (0)
  #mark(x1)		w: (70555 + x1)
  0()		w: (1)
  if(x1,x2,x3)		w: (x2)
  ge(x1,x2)		w: (1 + x2)
  #ge_active(x1,x2)		w: (0)
  mark(x1)		w: (x1)
  if_active(x1,x2,x3)		w: (x2)
  minus_active(x1,x2)		w: (41684)
  #if_active(x1,x2,x3)		w: (70556 + x3 + x2)
  div_active(x1,x2)		w: (4 + x1)
  #div_active(x1,x2)		w: (70558 + x2)
    USABLE RULES: { 1 2 4 5 7 11 18 }
    Removed DPs: #2 #7 #8 #10
Number of SCCs: 0, DPs: 0