/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(0()) -> 0()
    2: half(s(s(x))) -> s(half(x))
    3: log(s(0())) -> 0()
    4: log(s(s(x))) -> s(log(s(half(x))))
    5: rand(x) ->= x
    6: rand(x) ->= rand(s(x))
Number of strict rules: 4
Direct POLO(bPol) ... removes: 3 5
      s 	w: x1
      rand	w: x1 + 1
      half	w: x1
      log	w: x1 + 1
      0 	w: 1
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying log
1: half(0()) -> 0()
2: half(s(s(x))) -> s(half(x))
4: log^1_s(s(x)) -> s(log^1_s(half(x)))
6: rand(x) ->= rand(s(x))
7: log(s(_1)) ->= log^1_s(_1)
Number of strict rules: 3
Direct POLO(bPol) ... removes: 7
      s 	w: x1
      rand	w: x1
      half	w: x1
      log	w: x1 + 2
      0 	w: 1
      log^1_s	w: x1 + 1
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #half(s(s(x))) -> #half(x)
   #2: #log^1_s(s(x)) -> #log^1_s(half(x))
   #3: #log^1_s(s(x)) -> #half(x)
Number of SCCs: 2, DPs: 2
  SCC { #2 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #log^1_s	w: x1
      #half	w: 0
      rand	w: 0
      half	w: x1
      log	w: 0
      0 	w: 1
      log^1_s	w: x1 + 1
    Removed DPs: #2
Number of SCCs: 1, DPs: 1
  SCC { #1 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #log^1_s	w: 0
      #half	w: x1
      rand	w: 0
      half	w: x1
      log	w: 0
      0 	w: 1
      log^1_s	w: x1 + 1
    Removed DPs: #1
Number of SCCs: 0, DPs: 0