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