0.00/0.13 MAYBE 0.00/0.14 Input TRS: 0.00/0.14 1: p(0(x1)) -> 0(s(s(p(x1)))) 0.00/0.14 2: p(s(x1)) -> x1 0.00/0.14 3: p(p(s(x1))) -> p(x1) 0.00/0.14 4: f(s(x1)) -> g(s(x1)) 0.00/0.14 5: g(x1) -> i(s(half(x1))) 0.00/0.14 6: i(x1) -> f(p(x1)) 0.00/0.14 7: half(0(x1)) -> 0(s(s(half(x1)))) 0.00/0.14 8: half(s(s(x1))) -> s(half(p(p(s(s(x1)))))) 0.00/0.14 9: 0(x1) -> x1 0.00/0.14 10: rd(0(x1)) -> 0(0(0(0(0(0(rd(x1))))))) 0.00/0.14 Number of strict rules: 10 0.00/0.14 Direct POLO(bPol) ... failed. 0.00/0.14 Uncurrying ... failed. 0.00/0.14 Dependency Pairs: 0.00/0.14 #1: #i(x1) -> #f(p(x1)) 0.00/0.14 #2: #i(x1) -> #p(x1) 0.00/0.14 #3: #half(0(x1)) -> #0(s(s(half(x1)))) 0.00/0.14 #4: #half(0(x1)) -> #half(x1) 0.00/0.14 #5: #rd(0(x1)) -> #0(0(0(0(0(0(rd(x1))))))) 0.00/0.14 #6: #rd(0(x1)) -> #0(0(0(0(0(rd(x1)))))) 0.00/0.14 #7: #rd(0(x1)) -> #0(0(0(0(rd(x1))))) 0.00/0.14 #8: #rd(0(x1)) -> #0(0(0(rd(x1)))) 0.00/0.14 #9: #rd(0(x1)) -> #0(0(rd(x1))) 0.00/0.14 #10: #rd(0(x1)) -> #0(rd(x1)) 0.00/0.14 #11: #rd(0(x1)) -> #rd(x1) 0.00/0.14 #12: #g(x1) -> #i(s(half(x1))) 0.00/0.14 #13: #g(x1) -> #half(x1) 0.00/0.14 #14: #p(p(s(x1))) -> #p(x1) 0.00/0.14 #15: #p(0(x1)) -> #0(s(s(p(x1)))) 0.00/0.14 #16: #p(0(x1)) -> #p(x1) 0.00/0.14 #17: #half(s(s(x1))) -> #half(p(p(s(s(x1))))) 0.00/0.14 #18: #half(s(s(x1))) -> #p(p(s(s(x1)))) 0.00/0.14 #19: #half(s(s(x1))) -> #p(s(s(x1))) 0.00/0.14 #20: #f(s(x1)) -> #g(s(x1)) 0.00/0.14 Number of SCCs: 4, DPs: 8 0.00/0.14 SCC { #11 } 0.00/0.14 POLO(Sum)... succeeded. 0.00/0.14 #0 w: 0 0.00/0.14 s w: 0 0.00/0.14 rd w: 0 0.00/0.14 #half w: 0 0.00/0.14 #p w: 0 0.00/0.14 #rd w: x1 0.00/0.14 f w: 0 0.00/0.14 half w: 0 0.00/0.14 p w: 0 0.00/0.14 0 w: x1 + 1 0.00/0.14 #f w: 0 0.00/0.14 #g w: 0 0.00/0.14 i w: 0 0.00/0.14 g w: 0 0.00/0.14 #i w: 0 0.00/0.14 USABLE RULES: { } 0.00/0.14 Removed DPs: #11 0.00/0.14 Number of SCCs: 3, DPs: 7 0.00/0.14 SCC { #14 #16 } 0.00/0.14 POLO(Sum)... succeeded. 0.00/0.14 #0 w: 0 0.00/0.14 s w: x1 + 1 0.00/0.14 rd w: 0 0.00/0.14 #half w: 0 0.00/0.14 #p w: x1 0.00/0.14 #rd w: 0 0.00/0.14 f w: 0 0.00/0.14 half w: 0 0.00/0.14 p w: x1 0.00/0.14 0 w: x1 + 1 0.00/0.14 #f w: 0 0.00/0.14 #g w: 0 0.00/0.14 i w: 0 0.00/0.14 g w: 0 0.00/0.14 #i w: 0 0.00/0.14 USABLE RULES: { } 0.00/0.14 Removed DPs: #14 #16 0.00/0.14 Number of SCCs: 2, DPs: 5 0.00/0.14 SCC { #4 #17 } 0.00/0.14 POLO(Sum)... succeeded. 0.00/0.14 #0 w: 0 0.00/0.14 s w: x1 0.00/0.14 rd w: 0 0.00/0.14 #half w: x1 0.00/0.14 #p w: 0 0.00/0.14 #rd w: 0 0.00/0.14 f w: 0 0.00/0.14 half w: 0 0.00/0.14 p w: x1 0.00/0.14 0 w: x1 + 1 0.00/0.14 #f w: 0 0.00/0.14 #g w: 0 0.00/0.14 i w: 0 0.00/0.14 g w: 0 0.00/0.14 #i w: 0 0.00/0.14 USABLE RULES: { 1..3 9 } 0.00/0.14 Removed DPs: #4 0.00/0.14 Number of SCCs: 2, DPs: 4 0.00/0.14 SCC { #17 } 0.00/0.14 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.00/0.14 Finding a loop... failed. 0.00/0.14 EOF