/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: bits(0()) -> 0()
    5: bits(s(x)) -> s(bits(half(s(x))))
Number of strict rules: 5
Direct poly ... removes: 4
  s(x1)		w: (x1)
  half(x1)		w: (x1)
  0()		w: (5854)
  bits(x1)		w: (2 + 2 * x1)
Number of strict rules: 4
Direct poly ... failed.
Freezing half
1: half❆1_0() -> 0()
2: half❆1_s(0()) -> 0()
3: half❆1_s(s(x)) -> s(half(x))
5: bits(s(x)) -> s(bits(half❆1_s(x)))
6: half(0()) ->= half❆1_0()
7: half(s(_1)) ->= half❆1_s(_1)
Number of strict rules: 4
Direct poly ... removes: 1 3 5 7 6 2
  s(x1)		w: (7 + x1)
  half(x1)		w: (2 + x1)
  half❆1_s(x1)		w: (3 + x1)
  0()		w: (1)
  bits(x1)		w: (2 * x1)
  half❆1_0()		w: (2)
Number of strict rules: 0