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


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


YES
Input TRS:
    1: half(0()) -> 0()
    2: half(s(0())) -> 0()
    3: half(s(s(x))) -> s(half(x))
    4: s(log(0())) -> s(0())
    5: log(s(x)) -> s(log(half(s(x))))
Number of strict rules: 5
Direct POLO(bPol) ... removes: 4
      s 	w: x1
      half	w: x1
      log	w: x1 + 1
      0 	w: 1
Number of strict rules: 4
Direct POLO(bPol) ... failed.
Uncurrying half
1: half^1_0() -> 0()
2: half^1_s(0()) -> 0()
3: half^1_s(s(x)) -> s(half(x))
5: log(s(x)) -> s(log(half^1_s(x)))
6: half(0()) ->= half^1_0()
7: half(s(_1)) ->= half^1_s(_1)
Number of strict rules: 4
Direct POLO(bPol) ... removes: 7
      s 	w: x1 + 1
      half^1_s	w: x1
      half	w: x1
      log	w: x1 + 1
      0 	w: 2
      half^1_0	w: 2
Number of strict rules: 4
Direct POLO(bPol) ... removes: 1 3 5 6 2
      s 	w: x1 + 7
      half^1_s	w: x1 + 3
      half	w: x1 + 2
      log	w: 2 * x1
      0 	w: 1
      half^1_0	w: 2
Number of strict rules: 0