Input TRS: 1: from(X) -> cons(X,n__from(n__s(X))) 2: 2ndspos(0(),Z) -> rnil() 3: 2ndspos(s(N),cons(X,n__cons(Y,Z))) -> rcons(posrecip(activate(Y)),2ndsneg(N,activate(Z))) 4: 2ndsneg(0(),Z) -> rnil() 5: 2ndsneg(s(N),cons(X,n__cons(Y,Z))) -> rcons(negrecip(activate(Y)),2ndspos(N,activate(Z))) 6: pi(X) -> 2ndspos(X,from(0())) 7: plus(0(),Y) -> Y 8: plus(s(X),Y) -> s(plus(X,Y)) 9: times(0(),Y) -> 0() 10: times(s(X),Y) -> plus(Y,times(X,Y)) 11: square(X) -> times(X,X) 12: from(X) -> n__from(X) 13: s(X) -> n__s(X) 14: cons(X1,X2) -> n__cons(X1,X2) 15: activate(n__from(X)) -> from(activate(X)) 16: activate(n__s(X)) -> s(activate(X)) 17: activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 18: activate(X) -> X Number of strict rules: 18 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #pi(X) -> #2ndspos(X,from(0())) #2: #pi(X) -> #from(0()) #3: #square(X) -> #times(X,X) #4: #times(s(X),Y) -> #plus(Y,times(X,Y)) #5: #times(s(X),Y) -> #times(X,Y) #6: #2ndsneg(s(N),cons(X,n__cons(Y,Z))) -> #activate(Y) #7: #2ndsneg(s(N),cons(X,n__cons(Y,Z))) -> #2ndspos(N,activate(Z)) #8: #2ndsneg(s(N),cons(X,n__cons(Y,Z))) -> #activate(Z) #9: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2) #10: #activate(n__cons(X1,X2)) -> #activate(X1) #11: #activate(n__s(X)) -> #s(activate(X)) #12: #activate(n__s(X)) -> #activate(X) #13: #2ndspos(s(N),cons(X,n__cons(Y,Z))) -> #activate(Y) #14: #2ndspos(s(N),cons(X,n__cons(Y,Z))) -> #2ndsneg(N,activate(Z)) #15: #2ndspos(s(N),cons(X,n__cons(Y,Z))) -> #activate(Z) #16: #from(X) -> #cons(X,n__from(n__s(X))) #17: #plus(s(X),Y) -> #s(plus(X,Y)) #18: #plus(s(X),Y) -> #plus(X,Y) #19: #activate(n__from(X)) -> #from(activate(X)) #20: #activate(n__from(X)) -> #activate(X) Number of SCCs: 4, DPs: 7, edges: 13 SCC { #18 } Removing DPs: Order(PosReal,>,Sum)... succeeded. negrecip(x1) weight: 0 #cons(x1,x2) weight: 0 s(x1) weight: (/ 1 2) + x1 2ndspos(x1,x2) weight: 0 activate(x1) weight: 0 rnil() weight: 0 #plus(x1,x2) weight: x1 n__from(x1) weight: 0 square(x1) weight: 0 #activate(x1) weight: 0 #square(x1) weight: 0 pi(x1) weight: 0 rcons(x1,x2) weight: 0 n__s(x1) weight: 0 #times(x1,x2) weight: 0 0() weight: 0 from(x1) weight: 0 times(x1,x2) weight: 0 #s(x1) weight: 0 n__cons(x1,x2) weight: 0 2ndsneg(x1,x2) weight: 0 plus(x1,x2) weight: 0 #2ndspos(x1,x2) weight: 0 #from(x1) weight: 0 cons(x1,x2) weight: 0 #pi(x1) weight: 0 #2ndsneg(x1,x2) weight: 0 posrecip(x1) weight: 0 Usable rules: { } Removed DPs: #18 Number of SCCs: 3, DPs: 6, edges: 12 SCC { #5 } Removing DPs: Order(PosReal,>,Sum)... succeeded. negrecip(x1) weight: 0 #cons(x1,x2) weight: 0 s(x1) weight: (/ 1 2) + x1 2ndspos(x1,x2) weight: 0 activate(x1) weight: 0 rnil() weight: 0 #plus(x1,x2) weight: 0 n__from(x1) weight: 0 square(x1) weight: 0 #activate(x1) weight: 0 #square(x1) weight: 0 pi(x1) weight: 0 rcons(x1,x2) weight: 0 n__s(x1) weight: 0 #times(x1,x2) weight: x1 0() weight: 0 from(x1) weight: 0 times(x1,x2) weight: 0 #s(x1) weight: 0 n__cons(x1,x2) weight: 0 2ndsneg(x1,x2) weight: 0 plus(x1,x2) weight: 0 #2ndspos(x1,x2) weight: 0 #from(x1) weight: 0 cons(x1,x2) weight: 0 #pi(x1) weight: 0 #2ndsneg(x1,x2) weight: 0 posrecip(x1) weight: 0 Usable rules: { } Removed DPs: #5 Number of SCCs: 2, DPs: 5, edges: 11 SCC { #10 #12 #20 } Removing DPs: Order(PosReal,>,Sum)... succeeded. negrecip(x1) weight: 0 #cons(x1,x2) weight: 0 s(x1) weight: (/ 1 2) 2ndspos(x1,x2) weight: 0 activate(x1) weight: 0 rnil() weight: 0 #plus(x1,x2) weight: 0 n__from(x1) weight: (/ 1 2) + x1 square(x1) weight: 0 #activate(x1) weight: x1 #square(x1) weight: 0 pi(x1) weight: 0 rcons(x1,x2) weight: 0 n__s(x1) weight: (/ 1 2) + x1 #times(x1,x2) weight: 0 0() weight: 0 from(x1) weight: 0 times(x1,x2) weight: 0 #s(x1) weight: 0 n__cons(x1,x2) weight: (/ 1 2) + x1 2ndsneg(x1,x2) weight: 0 plus(x1,x2) weight: 0 #2ndspos(x1,x2) weight: 0 #from(x1) weight: 0 cons(x1,x2) weight: 0 #pi(x1) weight: 0 #2ndsneg(x1,x2) weight: 0 posrecip(x1) weight: 0 Usable rules: { } Removed DPs: #10 #12 #20 Number of SCCs: 1, DPs: 2, edges: 2 SCC { #7 #14 } Removing DPs: Order(PosReal,>,Sum)... succeeded. negrecip(x1) weight: 0 #cons(x1,x2) weight: 0 s(x1) weight: (/ 1 8) + x1 2ndspos(x1,x2) weight: 0 activate(x1) weight: (/ 1 8) rnil() weight: 0 #plus(x1,x2) weight: 0 n__from(x1) weight: (/ 3 8) square(x1) weight: 0 #activate(x1) weight: 0 #square(x1) weight: 0 pi(x1) weight: 0 rcons(x1,x2) weight: 0 n__s(x1) weight: (/ 1 4) #times(x1,x2) weight: 0 0() weight: 0 from(x1) weight: (/ 1 4) times(x1,x2) weight: 0 #s(x1) weight: 0 n__cons(x1,x2) weight: (/ 1 2) + x1 2ndsneg(x1,x2) weight: 0 plus(x1,x2) weight: 0 #2ndspos(x1,x2) weight: x1 #from(x1) weight: 0 cons(x1,x2) weight: (/ 3 8) #pi(x1) weight: 0 #2ndsneg(x1,x2) weight: x1 posrecip(x1) weight: 0 Usable rules: { } Removed DPs: #7 #14 Number of SCCs: 0, DPs: 0, edges: 0 YES