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