0.00/0.57 YES 0.00/0.57 Input TRS: 0.00/0.57 1: sq(0(x1)) -> p(s(p(s(p(p(p(p(s(s(s(s(0(p(s(p(s(x1))))))))))))))))) 0.00/0.57 2: sq(s(x1)) -> s(p(s(p(s(p(p(s(s(twice(p(s(p(s(p(p(p(s(s(s(sq(p(p(p(p(p(p(s(s(s(s(s(s(x1))))))))))))))))))))))))))))))))) 0.00/0.57 3: twice(0(x1)) -> p(p(p(p(s(s(p(s(s(s(0(p(p(p(s(s(s(p(p(s(s(p(s(p(s(p(s(x1))))))))))))))))))))))))))) 0.00/0.57 4: twice(s(x1)) -> p(p(s(s(s(p(p(s(s(s(twice(p(s(p(s(x1))))))))))))))) 0.00/0.57 5: p(p(s(x1))) -> p(x1) 0.00/0.57 6: p(s(x1)) -> x1 0.00/0.57 7: p(0(x1)) -> 0(s(s(s(s(s(s(s(s(s(s(s(x1)))))))))))) 0.00/0.57 8: 0(x1) -> x1 0.00/0.57 Number of strict rules: 8 0.00/0.57 Direct POLO(bPol) ... removes: 8 1 0.00/0.57 s w: x1 0.00/0.57 twice w: x1 0.00/0.57 p w: x1 0.00/0.57 0 w: x1 + 1 0.00/0.57 sq w: x1 + 1 0.00/0.57 Number of strict rules: 6 0.00/0.57 Direct POLO(bPol) ... failed. 0.00/0.57 Uncurrying p 0.00/0.57 2: sq(s(x1)) -> s(p^1_s(p^1_s(p(p^1_s(s(twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))))))))))))) 0.00/0.57 3: twice(0(x1)) -> p(p(p(p^1_s(s(p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1)))))))))))))))))))) 0.00/0.57 4: twice(s(x1)) -> p(p^1_s(s(s(p(p^1_s(s(s(twice(p^1_s(p^1_s(x1))))))))))) 0.00/0.57 5: p(p^1_s(x1)) -> p(x1) 0.00/0.57 6: p^1_s(x1) -> x1 0.00/0.57 7: p^1_0(x1) -> 0(s(s(s(s(s(s(s(s(s(s(s(x1)))))))))))) 0.00/0.57 9: p(0(_1)) ->= p^1_0(_1) 0.00/0.57 10: p(s(_1)) ->= p^1_s(_1) 0.00/0.57 Number of strict rules: 6 0.00/0.57 Direct POLO(bPol) ... failed. 0.00/0.57 Dependency Pairs: 0.00/0.57 #1: #sq(s(x1)) -> #p^1_s(p^1_s(p(p^1_s(s(twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))))))))))))))))) 0.00/0.57 #2: #sq(s(x1)) -> #p^1_s(p(p^1_s(s(twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))))))))))) 0.00/0.57 #3: #sq(s(x1)) -> #p(p^1_s(s(twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))))))))))))))) 0.00/0.57 #4: #sq(s(x1)) -> #p^1_s(s(twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))))))))) 0.00/0.57 #5: #sq(s(x1)) -> #twice(p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))))))) 0.00/0.57 #6: #sq(s(x1)) -> #p^1_s(p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))))))))))) 0.00/0.57 #7: #sq(s(x1)) -> #p^1_s(p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))))) 0.00/0.57 #8: #sq(s(x1)) -> #p(p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))))))))) 0.00/0.57 #9: #sq(s(x1)) -> #p(p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))))))) 0.00/0.57 #10: #sq(s(x1)) -> #p^1_s(s(s(sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))))))) 0.00/0.57 #11: #sq(s(x1)) -> #sq(p(p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))))) 0.00/0.57 #12: #sq(s(x1)) -> #p(p(p(p(p(p^1_s(s(s(s(s(s(x1))))))))))) 0.00/0.57 #13: #sq(s(x1)) -> #p(p(p(p(p^1_s(s(s(s(s(s(x1)))))))))) 0.00/0.57 #14: #sq(s(x1)) -> #p(p(p(p^1_s(s(s(s(s(s(x1))))))))) 0.00/0.57 #15: #sq(s(x1)) -> #p(p(p^1_s(s(s(s(s(s(x1)))))))) 0.00/0.57 #16: #sq(s(x1)) -> #p(p^1_s(s(s(s(s(s(x1))))))) 0.00/0.57 #17: #sq(s(x1)) -> #p^1_s(s(s(s(s(s(x1)))))) 0.00/0.57 #18: #p(0(_1)) ->? #p^1_0(_1) 0.00/0.57 #19: #p(s(_1)) ->? #p^1_s(_1) 0.00/0.57 #20: #p(p^1_s(x1)) -> #p(x1) 0.00/0.57 #21: #twice(0(x1)) -> #p(p(p(p^1_s(s(p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1)))))))))))))))))))) 0.00/0.57 #22: #twice(0(x1)) -> #p(p(p^1_s(s(p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))))))))))))))))) 0.00/0.57 #23: #twice(0(x1)) -> #p(p^1_s(s(p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1)))))))))))))))))) 0.00/0.57 #24: #twice(0(x1)) -> #p^1_s(s(p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))))))))))))))) 0.00/0.57 #25: #twice(0(x1)) -> #p^1_s(s(s(0(p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))))))))))))) 0.00/0.57 #26: #twice(0(x1)) -> #p(p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))))))))) 0.00/0.57 #27: #twice(0(x1)) -> #p(p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1)))))))))) 0.00/0.57 #28: #twice(0(x1)) -> #p^1_s(s(s(p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))))))) 0.00/0.57 #29: #twice(0(x1)) -> #p(p^1_s(s(p^1_s(p^1_s(p^1_s(x1)))))) 0.00/0.57 #30: #twice(0(x1)) -> #p^1_s(s(p^1_s(p^1_s(p^1_s(x1))))) 0.00/0.57 #31: #twice(0(x1)) -> #p^1_s(p^1_s(p^1_s(x1))) 0.00/0.57 #32: #twice(0(x1)) -> #p^1_s(p^1_s(x1)) 0.00/0.57 #33: #twice(0(x1)) -> #p^1_s(x1) 0.00/0.57 #34: #twice(s(x1)) -> #p(p^1_s(s(s(p(p^1_s(s(s(twice(p^1_s(p^1_s(x1))))))))))) 0.00/0.57 #35: #twice(s(x1)) -> #p^1_s(s(s(p(p^1_s(s(s(twice(p^1_s(p^1_s(x1)))))))))) 0.00/0.57 #36: #twice(s(x1)) -> #p(p^1_s(s(s(twice(p^1_s(p^1_s(x1))))))) 0.00/0.57 #37: #twice(s(x1)) -> #p^1_s(s(s(twice(p^1_s(p^1_s(x1)))))) 0.00/0.57 #38: #twice(s(x1)) -> #twice(p^1_s(p^1_s(x1))) 0.00/0.57 #39: #twice(s(x1)) -> #p^1_s(p^1_s(x1)) 0.00/0.57 #40: #twice(s(x1)) -> #p^1_s(x1) 0.00/0.57 Number of SCCs: 3, DPs: 3 0.00/0.57 SCC { #20 } 0.00/0.57 POLO(Sum)... succeeded. 0.00/0.57 s w: 0 0.00/0.57 #p^1_0 w: 0 0.00/0.57 twice w: 0 0.00/0.57 #p^1_s w: 0 0.00/0.57 #sq w: 0 0.00/0.57 p^1_0 w: 0 0.00/0.57 p^1_s w: x1 + 1 0.00/0.57 #p w: x1 0.00/0.57 p w: 0 0.00/0.57 0 w: 0 0.00/0.57 #twice w: 0 0.00/0.57 sq w: 0 0.00/0.57 USABLE RULES: { } 0.00/0.57 Removed DPs: #20 0.00/0.57 Number of SCCs: 2, DPs: 2 0.00/0.57 SCC { #38 } 0.00/0.57 POLO(Sum)... succeeded. 0.00/0.57 s w: x1 + 3 0.00/0.57 #p^1_0 w: 0 0.00/0.57 twice w: 0 0.00/0.57 #p^1_s w: 0 0.00/0.57 #sq w: 0 0.00/0.57 p^1_0 w: 0 0.00/0.57 p^1_s w: x1 + 1 0.00/0.57 #p w: 0 0.00/0.57 p w: 0 0.00/0.57 0 w: 0 0.00/0.57 #twice w: x1 0.00/0.57 sq w: 0 0.00/0.57 USABLE RULES: { 6 } 0.00/0.57 Removed DPs: #38 0.00/0.57 Number of SCCs: 1, DPs: 1 0.00/0.57 SCC { #11 } 0.00/0.57 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. 0.00/0.57 s w: max(x1 + 8, 0) 0.00/0.57 #p^1_0 w: max(x1 - 1, 0) 0.00/0.57 twice w: max(x1 - 1, 0) 0.00/0.57 #p^1_s w: 0 0.00/0.57 #sq w: max(x1 + 1, 0) 0.00/0.57 p^1_0 w: 0 0.00/0.57 p^1_s w: max(x1 + 1, 0) 0.00/0.57 #p w: max(x1 - 1, 0) 0.00/0.57 p w: max(x1 - 7, 0) 0.00/0.57 0 w: 0 0.00/0.57 #twice w: max(x1 - 1, 0) 0.00/0.57 sq w: max(x1 - 1, 0) 0.00/0.57 USABLE RULES: { 5..7 9 10 } 0.00/0.57 Removed DPs: #11 0.00/0.57 Number of SCCs: 0, DPs: 0 0.00/0.57 EOF