YES Input TRS: 1: active(f(f(a()))) -> mark(f(g(f(a())))) 2: active(g(X)) -> g(active(X)) 3: g(mark(X)) -> mark(g(X)) 4: proper(f(X)) -> f(proper(X)) 5: proper(a()) -> ok(a()) 6: proper(g(X)) -> g(proper(X)) 7: f(ok(X)) -> ok(f(X)) 8: g(ok(X)) -> ok(g(X)) 9: top(mark(X)) -> top(proper(X)) 10: top(ok(X)) -> top(active(X)) Number of strict rules: 10 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #active(g(X)) -> #g(active(X)) #2: #active(g(X)) -> #active(X) #3: #proper(g(X)) -> #g(proper(X)) #4: #proper(g(X)) -> #proper(X) #5: #top(mark(X)) -> #top(proper(X)) #6: #top(mark(X)) -> #proper(X) #7: #f(ok(X)) -> #f(X) #8: #top(ok(X)) -> #top(active(X)) #9: #top(ok(X)) -> #active(X) #10: #g(mark(X)) -> #g(X) #11: #active(f(f(a()))) -> #f(g(f(a()))) #12: #active(f(f(a()))) -> #g(f(a())) #13: #g(ok(X)) -> #g(X) #14: #proper(f(X)) -> #f(proper(X)) #15: #proper(f(X)) -> #proper(X) Number of SCCs: 5, DPs: 8 SCC { #7 } POLO(Sum)... succeeded. a w: 0 top w: 0 #top w: 0 f w: 0 proper w: 0 ok w: x1 + 1 mark w: 0 #f w: x1 #g w: 0 #proper w: 0 active w: 0 #active w: 0 g w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 4, DPs: 7 SCC { #2 } POLO(Sum)... succeeded. a w: 0 top w: 0 #top w: 0 f w: 0 proper w: 0 ok w: 1 mark w: 0 #f w: 0 #g w: 0 #proper w: 0 active w: 0 #active w: x1 g w: x1 + 1 USABLE RULES: { } Removed DPs: #2 Number of SCCs: 3, DPs: 6 SCC { #4 #15 } POLO(Sum)... succeeded. a w: 0 top w: 0 #top w: 0 f w: x1 + 1 proper w: 0 ok w: 1 mark w: 0 #f w: 0 #g w: 0 #proper w: x1 active w: 0 #active w: 0 g w: x1 + 1 USABLE RULES: { } Removed DPs: #4 #15 Number of SCCs: 2, DPs: 4 SCC { #10 #13 } POLO(Sum)... succeeded. a w: 0 top w: 0 #top w: 0 f w: 1 proper w: 0 ok w: x1 + 1 mark w: x1 + 1 #f w: 0 #g w: x1 #proper w: 0 active w: 0 #active w: 0 g w: 1 USABLE RULES: { } Removed DPs: #10 #13 Number of SCCs: 1, DPs: 2 SCC { #5 #8 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. a w: [13208;0] top w: [0;0] #top w: [1,0;0,0] * x1 f w: [0,1;1,0] * x1 proper w: x1 + [1;1] ok w: x1 + [1;1] mark w: [1,0;0,0] * x1 + [2;0] #f w: [0;0] #g w: [0;0] #proper w: [0;0] active w: [1,0;1,1] * x1 #active w: [0;0] g w: [1,0;1,0] * x1 + [0;13206] USABLE RULES: { 1..8 } Removed DPs: #5 #8 Number of SCCs: 0, DPs: 0