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