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