0.00/0.12 YES 0.00/0.13 Input TRS: 0.00/0.13 1: half(0()) -> 0() 0.00/0.13 2: half(s(0())) -> 0() 0.00/0.13 3: half(s(s(x))) -> s(half(x)) 0.00/0.13 4: lastbit(0()) -> 0() 0.00/0.13 5: lastbit(s(0())) -> s(0()) 0.00/0.13 6: lastbit(s(s(x))) -> lastbit(x) 0.00/0.13 7: conv(0()) -> cons(nil(),0()) 0.00/0.13 8: conv(s(x)) -> cons(conv(half(s(x))),lastbit(s(x))) 0.00/0.13 9: rand(x) ->= x 0.00/0.13 10: rand(x) ->= rand(s(x)) 0.00/0.13 Number of strict rules: 8 0.00/0.13 Direct POLO(bPol) ... failed. 0.00/0.13 Uncurrying lastbit half 0.00/0.13 1: half^1_0() -> 0() 0.00/0.13 2: half^1_s(0()) -> 0() 0.00/0.13 3: half^1_s(s(x)) -> s(half(x)) 0.00/0.13 4: lastbit^1_0() -> 0() 0.00/0.13 5: lastbit^1_s(0()) -> s(0()) 0.00/0.13 6: lastbit^1_s(s(x)) -> lastbit(x) 0.00/0.13 7: conv(0()) -> cons(nil(),0()) 0.00/0.13 8: conv(s(x)) -> cons(conv(half^1_s(x)),lastbit^1_s(x)) 0.00/0.13 9: rand(x) ->= x 0.00/0.13 10: rand(x) ->= rand(s(x)) 0.00/0.13 11: half(0()) ->= half^1_0() 0.00/0.13 12: half(s(_1)) ->= half^1_s(_1) 0.00/0.13 13: lastbit(0()) ->= lastbit^1_0() 0.00/0.13 14: lastbit(s(_1)) ->= lastbit^1_s(_1) 0.00/0.13 Number of strict rules: 8 0.00/0.13 Direct POLO(bPol) ... failed. 0.00/0.13 Dependency Pairs: 0.00/0.13 #1: #lastbit^1_s(s(x)) -> #lastbit(x) 0.00/0.13 #2: #lastbit(0()) ->? #lastbit^1_0() 0.00/0.13 #3: #half(0()) ->? #half^1_0() 0.00/0.13 #4: #half(s(_1)) ->? #half^1_s(_1) 0.00/0.13 #5: #lastbit(s(_1)) ->? #lastbit^1_s(_1) 0.00/0.13 #6: #half^1_s(s(x)) -> #half(x) 0.00/0.13 #7: #conv(s(x)) -> #conv(half^1_s(x)) 0.00/0.13 #8: #conv(s(x)) -> #half^1_s(x) 0.00/0.13 #9: #conv(s(x)) -> #lastbit^1_s(x) 0.00/0.13 Number of SCCs: 3, DPs: 5 0.00/0.13 SCC { #7 } 0.00/0.13 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.13 conv s: [] p: 4 w: 4 0.00/0.13 s s: [1] p: 2 w: x1 0.00/0.13 lastbit^1_s s: [] p: 2 w: 2 0.00/0.13 #conv s: [1] p: 0 w: x1 0.00/0.13 #lastbit^1_0 s: [] p: 0 w: 1 0.00/0.13 #half s: [] p: 0 w: 1 0.00/0.13 #lastbit s: [] p: 0 w: 1 0.00/0.13 half^1_s s: [1] p: 1 w: x1 0.00/0.13 rand s: [] p: 0 w: x1 + 1 0.00/0.13 half s: 1 0.00/0.13 lastbit s: [] p: 2 w: 2 0.00/0.13 0 s: [] p: 1 w: 1 0.00/0.13 nil s: [] p: 2 w: 4 0.00/0.13 #half^1_s s: [] p: 0 w: 1 0.00/0.13 half^1_0 s: [] p: 1 w: 1 0.00/0.13 #lastbit^1_s s: [] p: 0 w: 0 0.00/0.13 cons s: [2] p: 3 w: max(x2 + 1) 0.00/0.13 #half^1_0 s: [] p: 0 w: 0 0.00/0.13 lastbit^1_0 s: [] p: 1 w: 2 0.00/0.13 Removed DPs: #7 0.00/0.13 Number of SCCs: 2, DPs: 4 0.00/0.13 SCC { #4 #6 } 0.00/0.13 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.13 conv s: [] p: 3 w: 4 0.00/0.13 s s: [1] p: 3 w: x1 0.00/0.13 lastbit^1_s s: [] p: 2 w: 2 0.00/0.13 #conv s: [1] p: 0 w: x1 0.00/0.13 #lastbit^1_0 s: [] p: 0 w: 1 0.00/0.13 #half s: [1] p: 3 w: x1 0.00/0.13 #lastbit s: [] p: 0 w: 1 0.00/0.13 half^1_s s: [1] p: 3 w: x1 0.00/0.13 rand s: [] p: 0 w: x1 + 1 0.00/0.13 half s: 1 0.00/0.13 lastbit s: [] p: 2 w: 2 0.00/0.13 0 s: [] p: 1 w: 1 0.00/0.13 nil s: [] p: 2 w: 4 0.00/0.13 #half^1_s s: 1 0.00/0.13 half^1_0 s: [] p: 1 w: 1 0.00/0.13 #lastbit^1_s s: [] p: 0 w: 0 0.00/0.13 cons s: [2] p: 0 w: max(x2 + 1) 0.00/0.13 #half^1_0 s: [] p: 0 w: 0 0.00/0.13 lastbit^1_0 s: [] p: 1 w: 2 0.00/0.13 Removed DPs: #4 0.00/0.13 Number of SCCs: 1, DPs: 2 0.00/0.13 SCC { #1 #5 } 0.00/0.13 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.13 conv s: [] p: 3 w: 4 0.00/0.13 s s: [1] p: 3 w: x1 0.00/0.13 lastbit^1_s s: [] p: 2 w: 2 0.00/0.13 #conv s: [1] p: 0 w: x1 0.00/0.13 #lastbit^1_0 s: [] p: 0 w: 1 0.00/0.13 #half s: [1] p: 3 w: x1 0.00/0.13 #lastbit s: [1] p: 3 w: x1 0.00/0.13 half^1_s s: [1] p: 3 w: x1 0.00/0.13 rand s: [] p: 0 w: x1 + 1 0.00/0.13 half s: 1 0.00/0.13 lastbit s: [] p: 2 w: 2 0.00/0.13 0 s: [] p: 1 w: 1 0.00/0.13 nil s: [] p: 2 w: 4 0.00/0.13 #half^1_s s: 1 0.00/0.13 half^1_0 s: [] p: 1 w: 1 0.00/0.13 #lastbit^1_s s: 1 0.00/0.13 cons s: [2] p: 0 w: max(x2 + 1) 0.00/0.13 #half^1_0 s: [] p: 0 w: 0 0.00/0.13 lastbit^1_0 s: [] p: 1 w: 2 0.00/0.13 Removed DPs: #5 0.00/0.13 Number of SCCs: 0, DPs: 0 0.00/0.13 EOF