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