YES Input TRS: 1: active(f(f(X))) -> mark(c(f(g(f(X))))) 2: active(c(X)) -> mark(d(X)) 3: active(h(X)) -> mark(c(d(X))) 4: active(f(X)) -> f(active(X)) 5: active(h(X)) -> h(active(X)) 6: f(mark(X)) -> mark(f(X)) 7: h(mark(X)) -> mark(h(X)) 8: proper(f(X)) -> f(proper(X)) 9: proper(c(X)) -> c(proper(X)) 10: proper(g(X)) -> g(proper(X)) 11: proper(d(X)) -> d(proper(X)) 12: proper(h(X)) -> h(proper(X)) 13: f(ok(X)) -> ok(f(X)) 14: c(ok(X)) -> ok(c(X)) 15: g(ok(X)) -> ok(g(X)) 16: d(ok(X)) -> ok(d(X)) 17: h(ok(X)) -> ok(h(X)) 18: top(mark(X)) -> top(proper(X)) 19: top(ok(X)) -> top(active(X)) Number of strict rules: 19 Direct POLO(bPol) ... removes: 18 1 3 19 2 h w: x1 d w: x1 top w: x1 + 31597 c w: x1 f w: x1 proper w: x1 + 1 ok w: 2 * x1 + 17891 mark w: x1 + 2 active w: x1 + 3 g w: x1 Number of strict rules: 14 Direct POLO(bPol) ... removes: 14 h w: x1 d w: x1 top w: x1 + 31597 c w: 2 * x1 f w: x1 proper w: x1 ok w: 2 * x1 + 1 mark w: x1 + 1 active w: 2 * x1 + 1 g w: x1 Number of strict rules: 13 Direct POLO(bPol) ... removes: 7 h w: 2 * x1 + 2 d w: 2 * x1 + 2 top w: x1 + 31597 c w: 2 * x1 + 1 f w: x1 proper w: x1 ok w: 2 * x1 + 2 mark w: x1 + 1 active w: 2 * x1 + 2 g w: x1 Number of strict rules: 12 Direct POLO(bPol) ... removes: 16 17 5 h w: 2 * x1 + 2807 d w: 2 * x1 + 1 top w: x1 + 31597 c w: 2 * x1 + 1 f w: x1 proper w: x1 ok w: 2 * x1 + 6994 mark w: x1 + 1 active w: 2 * x1 + 2 g w: x1 Number of strict rules: 9 Direct POLO(bPol) ... removes: 13 h w: x1 d w: x1 top w: x1 + 31597 c w: 2 * x1 f w: 2 * x1 proper w: x1 ok w: 2 * x1 + 9643 mark w: x1 active w: 2 * x1 g w: x1 Number of strict rules: 8 Direct POLO(bPol) ... removes: 4 15 6 h w: x1 d w: 2 * x1 + 24552 top w: x1 + 31597 c w: x1 f w: 2 * x1 + 42720 proper w: x1 ok w: 2 * x1 + 42720 mark w: x1 + 18167 active w: 2 * x1 + 42719 g w: 2 * x1 + 33636 Number of strict rules: 5 Direct POLO(bPol) ... removes: 8 h w: x1 d w: x1 top w: x1 + 31597 c w: x1 f w: 2 * x1 + 8577 proper w: 2 * x1 + 8576 ok w: 2 * x1 + 8577 mark w: 2 * x1 + 8577 active w: 2 * x1 + 8577 g w: x1 Number of strict rules: 4 Direct POLO(bPol) ... removes: 12 h w: 2 * x1 + 2 d w: x1 top w: x1 + 31597 c w: x1 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: 3 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #proper(c(X)) -> #proper(X) #2: #proper(d(X)) -> #proper(X) #3: #proper(g(X)) -> #proper(X) Number of SCCs: 1, DPs: 3 SCC { #1..3 } POLO(Sum)... succeeded. h w: 0 d w: x1 + 1 top w: 0 c w: x1 + 1 f w: 0 proper w: 0 ok w: 0 mark w: 0 #proper w: x1 active w: 0 g w: x1 + 1 USABLE RULES: { } Removed DPs: #1..3 Number of SCCs: 0, DPs: 0