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