Input TRS: 1: active(g(X)) -> mark(h(X)) 2: active(c()) -> mark(d()) 3: active(h(d())) -> mark(g(c())) 4: proper(g(X)) -> g(proper(X)) 5: proper(h(X)) -> h(proper(X)) 6: proper(c()) -> ok(c()) 7: proper(d()) -> ok(d()) 8: g(ok(X)) -> ok(g(X)) 9: h(ok(X)) -> ok(h(X)) 10: top(mark(X)) -> top(proper(X)) 11: top(ok(X)) -> top(active(X)) Number of strict rules: 11 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #h(ok(X)) -> #h(X) #2: #top(ok(X)) -> #top(active(X)) #3: #top(ok(X)) -> #active(X) #4: #top(mark(X)) -> #top(proper(X)) #5: #top(mark(X)) -> #proper(X) #6: #proper(h(X)) -> #h(proper(X)) #7: #proper(h(X)) -> #proper(X) #8: #active(h(d())) -> #g(c()) #9: #active(g(X)) -> #h(X) #10: #g(ok(X)) -> #g(X) #11: #proper(g(X)) -> #g(proper(X)) #12: #proper(g(X)) -> #proper(X) Number of SCCs: 4, DPs: 6, edges: 8 SCC { #10 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h(x1) weight: 0 d() weight: 0 top(x1) weight: 0 #top(x1) weight: 0 c() weight: 0 proper(x1) weight: 0 ok(x1) weight: (/ 1 2) + x1 #h(x1) weight: 0 mark(x1) weight: 0 #g(x1) weight: x1 #proper(x1) weight: 0 active(x1) weight: 0 #active(x1) weight: 0 g(x1) weight: 0 Usable rules: { } Removed DPs: #10 Number of SCCs: 3, DPs: 5, edges: 7 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h(x1) weight: 0 d() weight: 0 top(x1) weight: 0 #top(x1) weight: 0 c() weight: 0 proper(x1) weight: 0 ok(x1) weight: (/ 1 2) + x1 #h(x1) weight: x1 mark(x1) weight: 0 #g(x1) weight: 0 #proper(x1) weight: 0 active(x1) weight: 0 #active(x1) weight: 0 g(x1) weight: 0 Usable rules: { } Removed DPs: #1 Number of SCCs: 2, DPs: 4, edges: 6 SCC { #7 #12 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h(x1) weight: (/ 1 2) + x1 d() weight: 0 top(x1) weight: 0 #top(x1) weight: 0 c() weight: 0 proper(x1) weight: 0 ok(x1) weight: (/ 1 2) #h(x1) weight: 0 mark(x1) weight: 0 #g(x1) weight: 0 #proper(x1) weight: x1 active(x1) weight: 0 #active(x1) weight: 0 g(x1) weight: (/ 1 2) + x1 Usable rules: { } Removed DPs: #7 #12 Number of SCCs: 1, DPs: 2, edges: 2 SCC { #2 #4 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. h(x1) weight: (/ 1 8) + x1_2; (/ 1 8) + x1_1 d() weight: (/ 5 8); (/ 1 8) top(x1) weight: 0; 0 #top(x1) weight: x1_1; x1_1 c() weight: (/ 1 8); (/ 3 8) proper(x1) weight: (/ 1 4) + x1_2; (/ 1 4) + x1_1 ok(x1) weight: (/ 1 4) + x1_2; (/ 1 4) + x1_1 #h(x1) weight: 0; 0 mark(x1) weight: (/ 3 8) + x1_2; (/ 1 8) #g(x1) weight: 0; 0 #proper(x1) weight: 0; 0 active(x1) weight: (/ 1 8) + x1_2; (/ 1 8) + x1_2 #active(x1) weight: 0; 0 g(x1) weight: (/ 3 8) + x1_2; (/ 3 8) + x1_1 Usable rules: { 1..9 } Removed DPs: #2 #4 Number of SCCs: 0, DPs: 0, edges: 0 YES