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


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


YES
Input TRS:
    1: half(x) -> if(ge(x,s(s(0()))),x)
    2: if(false(),x) -> 0()
    3: if(true(),x) -> s(half(p(p(x))))
    4: p(0()) -> 0()
    5: p(s(x)) -> x
    6: ge(x,0()) -> true()
    7: ge(0(),s(x)) -> false()
    8: ge(s(x),s(y)) -> ge(x,y)
    9: log(0()) -> 0()
    10: log(s(x)) -> s(log(half(s(x))))
Number of strict rules: 10
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #log(s(x)) -> #log(half(s(x)))
   #2: #log(s(x)) -> #half(s(x))
   #3: #if(true(),x) -> #half(p(p(x)))
   #4: #if(true(),x) -> #p(p(x))
   #5: #if(true(),x) -> #p(x)
   #6: #half(x) -> #if(ge(x,s(s(0()))),x)
   #7: #half(x) -> #ge(x,s(s(0())))
   #8: #ge(s(x),s(y)) -> #ge(x,y)
Number of SCCs: 3, DPs: 4
	SCC { #1 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  s(x1)		w: (max{0, 512630 + x1_1}, -362607 + x1_2)
  false()		w: (0, -1)
  #ge(x1,x2)		w: (0, 0)
  #log(x1)		w: (max{0, -395301 + x1_1}, -3577)
  #half(x1)		w: (0, 0)
  #p(x1)		w: (0, 0)
  true()		w: (538162, -1)
  half(x1)		w: (max{0, -212584 + x1_1}, -362608)
  p(x1)		w: (max{0, -256315 + x1_1}, 0)
  log(x1)		w: (0, 0)
  0()		w: (0, -362608)
  if(x1,x2)		w: (max{0, -212584 + x2_1, -25531 + x1_2 + x1_1}, -362607 + x1_2)
  ge(x1,x2)		w: (max{0, 900770 + x2_2 + x1_1}, -1)
  #if(x1,x2)		w: (0, 0)
    USABLE RULES: { 1..8 }
    Removed DPs: #1
Number of SCCs: 2, DPs: 3
	SCC { #8 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  false()		w: (2439)
  #ge(x1,x2)		w: (11797 + x1)
  #log(x1)		w: (0)
  #half(x1)		w: (0)
  #p(x1)		w: (0)
  true()		w: (2439)
  half(x1)		w: (8855 + x1)
  p(x1)		w: (1 + x1)
  log(x1)		w: (0)
  0()		w: (8857)
  if(x1,x2)		w: (8856)
  ge(x1,x2)		w: (2438)
  #if(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #8
Number of SCCs: 1, DPs: 2
	SCC { #3 #6 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  s(x1)		w: (max{0, 5 + x1_1}, -3 + x1_2)
  false()		w: (0, -3)
  #ge(x1,x2)		w: (0, 0)
  #log(x1)		w: (max{0, x1_1}, 0)
  #half(x1)		w: (max{0, 909339 + x1_1}, -17942)
  #p(x1)		w: (0, 0)
  true()		w: (5, -1)
  half(x1)		w: (max{0, -1 + x1_1}, -1)
  p(x1)		w: (max{0, -3 + x1_1}, 0)
  log(x1)		w: (0, 0)
  0()		w: (0, -5)
  if(x1,x2)		w: (max{0, -1 + x2_1, 1 + x1_2 + x1_1}, -2 + x1_2)
  ge(x1,x2)		w: (max{0, 10 + x2_2 + x1_1}, -1)
  #if(x1,x2)		w: (max{0, 909338 + x2_1, 909334 + x1_1}, -17942)
    USABLE RULES: { 1..8 }
    Removed DPs: #6
Number of SCCs: 0, DPs: 0