Input TRS: 1: D(t()) -> s(h()) 2: D(constant()) -> h() 3: D(b(x,y)) -> b(D(x),D(y)) 4: D(c(x,y)) -> b(c(y,D(x)),c(x,D(y))) 5: D(m(x,y)) -> m(D(x),D(y)) 6: D(opp(x)) -> opp(D(x)) 7: D(div(x,y)) -> m(div(D(x),y),div(c(x,D(y)),pow(y,2()))) 8: D(ln(x)) -> div(D(x),x) 9: D(pow(x,y)) -> b(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y))) 10: b(h(),x) -> x 11: b(x,h()) -> x 12: b(s(x),s(y)) -> s(s(b(x,y))) 13: b(b(x,y),z) -> b(x,b(y,z)) Number of strict rules: 13 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #D(opp(x)) -> #D(x) #2: #b(b(x,y),z) -> #b(x,b(y,z)) #3: #b(b(x,y),z) -> #b(y,z) #4: #D(pow(x,y)) -> #b(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y))) #5: #D(pow(x,y)) -> #D(x) #6: #D(pow(x,y)) -> #D(y) #7: #b(s(x),s(y)) -> #b(x,y) #8: #D(div(x,y)) -> #D(x) #9: #D(div(x,y)) -> #D(y) #10: #D(m(x,y)) -> #D(x) #11: #D(m(x,y)) -> #D(y) #12: #D(b(x,y)) -> #b(D(x),D(y)) #13: #D(b(x,y)) -> #D(x) #14: #D(b(x,y)) -> #D(y) #15: #D(ln(x)) -> #D(x) #16: #D(c(x,y)) -> #b(c(y,D(x)),c(x,D(y))) #17: #D(c(x,y)) -> #D(x) #18: #D(c(x,y)) -> #D(y) Number of SCCs: 2, DPs: 15, edges: 153 SCC { #2 #3 #7 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h() weight: 0 1() weight: 0 ln(x1) weight: 0 s(x1) weight: (/ 1 4) + x1 constant() weight: 0 b(x1,x2) weight: (/ 1 4) + x1 + x2 pow(x1,x2) weight: 0 t() weight: 0 div(x1,x2) weight: 0 c(x1,x2) weight: 0 D(x1) weight: 0 #D(x1) weight: 0 opp(x1) weight: 0 2() weight: 0 #b(x1,x2) weight: x1 + x2 m(x1,x2) weight: 0 Usable rules: { 10..13 } Removed DPs: #3 #7 Number of SCCs: 2, DPs: 13, edges: 145 SCC { #2 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h() weight: 0 1() weight: 0 ln(x1) weight: 0 s(x1) weight: (/ 1 4) constant() weight: 0 b(x1,x2) weight: (/ 1 4) + x1 + x2 pow(x1,x2) weight: 0 t() weight: 0 div(x1,x2) weight: 0 c(x1,x2) weight: 0 D(x1) weight: 0 #D(x1) weight: 0 opp(x1) weight: 0 2() weight: 0 #b(x1,x2) weight: x1 m(x1,x2) weight: 0 Usable rules: { 10 } Removed DPs: #2 Number of SCCs: 1, DPs: 12, edges: 144 SCC { #1 #5 #6 #8..11 #13..15 #17 #18 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h() weight: 0 1() weight: 0 ln(x1) weight: (/ 1 4) + x1 s(x1) weight: (/ 1 4) constant() weight: 0 b(x1,x2) weight: (/ 1 4) + x1 + x2 pow(x1,x2) weight: (/ 1 4) + x1 + x2 t() weight: 0 div(x1,x2) weight: (/ 1 4) + x1 + x2 c(x1,x2) weight: (/ 1 4) + x1 + x2 D(x1) weight: 0 #D(x1) weight: x1 opp(x1) weight: (/ 1 4) + x1 2() weight: 0 #b(x1,x2) weight: 0 m(x1,x2) weight: (/ 1 4) + x1 + x2 Usable rules: { } Removed DPs: #1 #5 #6 #8..11 #13..15 #17 #18 Number of SCCs: 1, DPs: 0, edges: 0 YES