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