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