Input TRS: 1: f(g(x),y,z) -> f(x,y,g(z)) 2: f(x,y,g(z)) ->= f(x,g(y),z) 3: f(x,a(),z) ->= f(x,g(a()),z) 4: f(x,y,z) ->= f(x,y,g(z)) Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #f(x,y,g(z)) ->? #f(x,g(y),z) #2: #f(x,a(),z) ->? #f(x,g(a()),z) #3: #f(g(x),y,z) -> #f(x,y,g(z)) #4: #f(x,y,z) ->? #f(x,y,g(z)) Number of SCCs: 1, DPs: 4, edges: 14 SCC { #1..4 } Removing DPs: Order(PosReal,>,Sum)... succeeded. a() weight: 0 f(x1,x2,x3) weight: 0 #f(x1,x2,x3) weight: x1 g(x1) weight: (/ 1 2) + x1 Usable rules: { } Removed DPs: #3 Number of SCCs: 1, DPs: 3, edges: 7 SCC { #1 #2 #4 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. a() weight: (/ 1 2) f(x1,x2,x3) weight: 0 #f(x1,x2,x3) weight: max{0, x2} g(x1) weight: 0 Usable rules: { } Removed DPs: #2 Number of SCCs: 1, DPs: 2, edges: 4 SCC { #1 #4 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... failed. Removing edges: failed. Finding a loop... failed. MAYBE