/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(0())) -> 0()
    3: half(s(s(x))) -> s(half(x))
    4: lastbit(0()) -> 0()
    5: lastbit(s(0())) -> s(0())
    6: lastbit(s(s(x))) -> lastbit(x)
    7: conv(0()) -> cons(nil(),0())
    8: conv(s(x)) -> cons(conv(half(s(x))),lastbit(s(x)))
Number of strict rules: 8
Direct poly ... failed.
Freezing lastbit half
1: half❆1_0() -> 0()
2: half❆1_s(0()) -> 0()
3: half❆1_s(s(x)) -> s(half(x))
4: lastbit❆1_0() -> 0()
5: lastbit❆1_s(0()) -> s(0())
6: lastbit❆1_s(s(x)) -> lastbit(x)
7: conv(0()) -> cons(nil(),0())
8: conv(s(x)) -> cons(conv(half❆1_s(x)),lastbit❆1_s(x))
9: half(0()) ->= half❆1_0()
10: half(s(_1)) ->= half❆1_s(_1)
11: lastbit(0()) ->= lastbit❆1_0()
12: lastbit(s(_1)) ->= lastbit❆1_s(_1)
Number of strict rules: 8
Direct poly ... removes: 4 8 1 3 5 10 7 12 11 9 6 2
  conv(x1)		w: (5 + 2 * x1)
  s(x1)		w: (38286 + 2 * x1)
  lastbit❆1_0()		w: (2)
  half(x1)		w: (2999 + x1)
  lastbit(x1)		w: (1 + 2 * x1)
  half❆1_s(x1)		w: (5999 + x1)
  0()		w: (1)
  nil()		w: (1)
  cons(x1,x2)		w: (x2 + x1)
  lastbit❆1_s(x1)		w: (64573 + x1)
  half❆1_0()		w: (2999)
Number of strict rules: 0