Input TRS: 1: h(c(x,y),c(s(z),z),t(w)) -> h(z,c(y,x),t(t(c(x,c(y,t(w)))))) 2: h(x,c(y,z),t(w)) -> h(c(s(y),x),z,t(c(t(w),w))) 3: h(c(s(x),c(s(0()),y)),z,t(x)) -> h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) 4: t(t(x)) -> t(c(t(x),x)) 5: t(x) -> x 6: t(x) -> c(0(),c(0(),c(0(),c(0(),c(0(),x))))) Number of strict rules: 6 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #h(x,c(y,z),t(w)) -> #h(c(s(y),x),z,t(c(t(w),w))) #2: #h(x,c(y,z),t(w)) -> #t(c(t(w),w)) #3: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) #4: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #t(t(c(x,s(x)))) #5: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #t(c(x,s(x))) #6: #h(c(x,y),c(s(z),z),t(w)) -> #h(z,c(y,x),t(t(c(x,c(y,t(w)))))) #7: #h(c(x,y),c(s(z),z),t(w)) -> #t(t(c(x,c(y,t(w))))) #8: #h(c(x,y),c(s(z),z),t(w)) -> #t(c(x,c(y,t(w)))) #9: #t(t(x)) -> #t(c(t(x),x)) Number of SCCs: 1, DPs: 3, edges: 9 SCC { #1 #3 #6 } Removing DPs: Order(PosReal,>,Sum)... succeeded. h(x1,x2,x3) weight: 0 s(x1) weight: x1 t(x1) weight: (/ 1 8) c(x1,x2) weight: (/ 1 8) + x1 + x2 0() weight: 0 #h(x1,x2,x3) weight: x1 + x2 #t(x1) weight: 0 Usable rules: { } Removed DPs: #6 Number of SCCs: 1, DPs: 2, edges: 4 SCC { #1 #3 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. h(x1,x2,x3) weight: 0; 0 s(x1) weight: (/ 1 32); (/ 1 32) + x1_1 t(x1) weight: 0; (/ 1 32) c(x1,x2) weight: (/ 1 32) + x2_1 + x1_2; (/ 3 32) + x2_2 + x1_1 0() weight: (/ 1 8); (/ 1 32) #h(x1,x2,x3) weight: x2_2 + x1_1; 0 #t(x1) weight: 0; 0 Usable rules: { } Removed DPs: #1 #3 Number of SCCs: 0, DPs: 0, edges: 0 YES