Input TRS: 1: f(b(a(),z)) -> z 2: b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a())) 3: f(f(f(c(z,x,a())))) -> b(f(x),z) Number of strict rules: 3 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #b(y,b(a(),z)) -> #b(f(c(y,y,a())),b(f(z),a())) #2: #b(y,b(a(),z)) -> #f(c(y,y,a())) #3: #b(y,b(a(),z)) -> #b(f(z),a()) #4: #b(y,b(a(),z)) -> #f(z) #5: #f(f(f(c(z,x,a())))) -> #b(f(x),z) #6: #f(f(f(c(z,x,a())))) -> #f(x) Number of SCCs: 1, DPs: 4, edges: 8 SCC { #1 #4..6 } Removing DPs: Order(PosReal,>,Sum)... succeeded. a() weight: 0 b(x1,x2) weight: (/ 1 2) + x2 c(x1,x2,x3) weight: x1 + x2 f(x1) weight: (/ 1 8) + x1 #f(x1) weight: (/ 3 8) + x1 #b(x1,x2) weight: x2 Usable rules: { } Removed DPs: #4..6 Number of SCCs: 1, DPs: 1, edges: 1 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. a() weight: 0; (/ 1 8) b(x1,x2) weight: x2_1 + x2_2 + x1_2; (/ 1 8) + x2_1 + x1_2 c(x1,x2,x3) weight: x2_2; (/ 1 8) + x2_1 + x2_2 + x1_1 + x1_2 f(x1) weight: (/ 1 8) + x1_1 + x1_2; x1_1 #f(x1) weight: 0; 0 #b(x1,x2) weight: x2_1 + x2_2; x2_2 Usable rules: { 1..3 } Removed DPs: #1 Number of SCCs: 0, DPs: 0, edges: 0 YES