YES Input TRS: 1: active(f(X)) -> mark(g(h(f(X)))) 2: active(f(X)) -> f(active(X)) 3: active(h(X)) -> h(active(X)) 4: f(mark(X)) -> mark(f(X)) 5: h(mark(X)) -> mark(h(X)) 6: proper(f(X)) -> f(proper(X)) 7: proper(g(X)) -> g(proper(X)) 8: proper(h(X)) -> h(proper(X)) 9: f(ok(X)) -> ok(f(X)) 10: g(ok(X)) -> ok(g(X)) 11: h(ok(X)) -> ok(h(X)) 12: top(mark(X)) -> top(proper(X)) 13: top(ok(X)) -> top(active(X)) Number of strict rules: 13 Direct POLO(bPol) ... removes: 11 13 h w: 2 * x1 + 1 top w: x1 + 12617 f w: x1 proper w: x1 ok w: 2 * x1 + 23613 mark w: x1 active w: 2 * x1 + 1 g w: x1 Number of strict rules: 11 Direct POLO(bPol) ... removes: 1 h w: x1 + 1 top w: x1 + 12616 f w: x1 + 4684 proper w: x1 + 13214 ok w: x1 + 13217 mark w: x1 + 13214 active w: x1 + 13217 g w: x1 + 1 Number of strict rules: 10 Direct POLO(bPol) ... removes: 12 h w: x1 + 1 top w: x1 + 12616 f w: x1 + 28872 proper w: x1 + 16674 ok w: x1 + 34681 mark w: x1 + 34679 active w: x1 + 34681 g w: x1 + 1 Number of strict rules: 9 Direct POLO(bPol) ... removes: 10 h w: x1 top w: x1 + 12615 f w: 2 * x1 + 2 proper w: x1 ok w: 2 * x1 + 2 mark w: x1 active w: 2 * x1 + 2 g w: 2 * x1 + 1 Number of strict rules: 8 Direct POLO(bPol) ... removes: 9 2 h w: x1 top w: x1 + 12615 f w: 2 * x1 + 2 proper w: x1 ok w: 2 * x1 + 3 mark w: x1 active w: 2 * x1 + 1 g w: 2 * x1 + 1 Number of strict rules: 6 Direct POLO(bPol) ... removes: 4 h w: x1 top w: x1 + 39280 f w: 2 * x1 + 1 proper w: x1 ok w: 2 * x1 + 1800 mark w: x1 + 1 active w: 2 * x1 + 1 g w: x1 Number of strict rules: 5 Direct POLO(bPol) ... removes: 6 h w: x1 top w: x1 + 39279 f w: 2 * x1 + 2 proper w: 2 * x1 + 1 ok w: 2 * x1 + 2 mark w: 2 * x1 + 2 active w: 2 * x1 + 2 g w: x1 Number of strict rules: 4 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #proper(g(X)) -> #proper(X) #2: #h(mark(X)) -> #h(X) #3: #active(h(X)) -> #h(active(X)) #4: #active(h(X)) -> #active(X) #5: #proper(h(X)) -> #h(proper(X)) #6: #proper(h(X)) -> #proper(X) Number of SCCs: 3, DPs: 4 SCC { #4 } POLO(Sum)... succeeded. h w: x1 + 1 top w: 0 f w: 0 proper w: 0 ok w: 0 #h w: 0 mark w: 0 #proper w: 0 active w: 0 #active w: x1 g w: 0 USABLE RULES: { } Removed DPs: #4 Number of SCCs: 2, DPs: 3 SCC { #2 } POLO(Sum)... succeeded. h w: 1 top w: 0 f w: 0 proper w: 0 ok w: 0 #h w: x1 mark w: x1 + 1 #proper w: 0 active w: 0 #active w: 0 g w: 0 USABLE RULES: { } Removed DPs: #2 Number of SCCs: 1, DPs: 2 SCC { #1 #6 } POLO(Sum)... succeeded. h w: x1 + 1 top w: 0 f w: 0 proper w: 0 ok w: 0 #h w: 0 mark w: 1 #proper w: x1 active w: 0 #active w: 0 g w: x1 + 1 USABLE RULES: { } Removed DPs: #1 #6 Number of SCCs: 0, DPs: 0