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