Input TRS: 1: a__zeros() -> cons(0(),zeros()) 2: a__U11(tt()) -> tt() 3: a__U21(tt()) -> tt() 4: a__U31(tt()) -> tt() 5: a__U41(tt(),V2) -> a__U42(a__isNatIList(V2)) 6: a__U42(tt()) -> tt() 7: a__U51(tt(),V2) -> a__U52(a__isNatList(V2)) 8: a__U52(tt()) -> tt() 9: a__U61(tt(),V2) -> a__U62(a__isNatIList(V2)) 10: a__U62(tt()) -> tt() 11: a__U71(tt(),L,N) -> a__U72(a__isNat(N),L) 12: a__U72(tt(),L) -> s(a__length(mark(L))) 13: a__U81(tt()) -> nil() 14: a__U91(tt(),IL,M,N) -> a__U92(a__isNat(M),IL,M,N) 15: a__U92(tt(),IL,M,N) -> a__U93(a__isNat(N),IL,M,N) 16: a__U93(tt(),IL,M,N) -> cons(mark(N),take(M,IL)) 17: a__isNat(0()) -> tt() 18: a__isNat(length(V1)) -> a__U11(a__isNatList(V1)) 19: a__isNat(s(V1)) -> a__U21(a__isNat(V1)) 20: a__isNatIList(V) -> a__U31(a__isNatList(V)) 21: a__isNatIList(zeros()) -> tt() 22: a__isNatIList(cons(V1,V2)) -> a__U41(a__isNat(V1),V2) 23: a__isNatList(nil()) -> tt() 24: a__isNatList(cons(V1,V2)) -> a__U51(a__isNat(V1),V2) 25: a__isNatList(take(V1,V2)) -> a__U61(a__isNat(V1),V2) 26: a__length(nil()) -> 0() 27: a__length(cons(N,L)) -> a__U71(a__isNatList(L),L,N) 28: a__take(0(),IL) -> a__U81(a__isNatIList(IL)) 29: a__take(s(M),cons(N,IL)) -> a__U91(a__isNatIList(IL),IL,M,N) 30: mark(zeros()) -> a__zeros() 31: mark(U11(X)) -> a__U11(mark(X)) 32: mark(U21(X)) -> a__U21(mark(X)) 33: mark(U31(X)) -> a__U31(mark(X)) 34: mark(U41(X1,X2)) -> a__U41(mark(X1),X2) 35: mark(U42(X)) -> a__U42(mark(X)) 36: mark(isNatIList(X)) -> a__isNatIList(X) 37: mark(U51(X1,X2)) -> a__U51(mark(X1),X2) 38: mark(U52(X)) -> a__U52(mark(X)) 39: mark(isNatList(X)) -> a__isNatList(X) 40: mark(U61(X1,X2)) -> a__U61(mark(X1),X2) 41: mark(U62(X)) -> a__U62(mark(X)) 42: mark(U71(X1,X2,X3)) -> a__U71(mark(X1),X2,X3) 43: mark(U72(X1,X2)) -> a__U72(mark(X1),X2) 44: mark(isNat(X)) -> a__isNat(X) 45: mark(length(X)) -> a__length(mark(X)) 46: mark(U81(X)) -> a__U81(mark(X)) 47: mark(U91(X1,X2,X3,X4)) -> a__U91(mark(X1),X2,X3,X4) 48: mark(U92(X1,X2,X3,X4)) -> a__U92(mark(X1),X2,X3,X4) 49: mark(U93(X1,X2,X3,X4)) -> a__U93(mark(X1),X2,X3,X4) 50: mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) 51: mark(cons(X1,X2)) -> cons(mark(X1),X2) 52: mark(0()) -> 0() 53: mark(tt()) -> tt() 54: mark(s(X)) -> s(mark(X)) 55: mark(nil()) -> nil() 56: a__zeros() -> zeros() 57: a__U11(X) -> U11(X) 58: a__U21(X) -> U21(X) 59: a__U31(X) -> U31(X) 60: a__U41(X1,X2) -> U41(X1,X2) 61: a__U42(X) -> U42(X) 62: a__isNatIList(X) -> isNatIList(X) 63: a__U51(X1,X2) -> U51(X1,X2) 64: a__U52(X) -> U52(X) 65: a__isNatList(X) -> isNatList(X) 66: a__U61(X1,X2) -> U61(X1,X2) 67: a__U62(X) -> U62(X) 68: a__U71(X1,X2,X3) -> U71(X1,X2,X3) 69: a__U72(X1,X2) -> U72(X1,X2) 70: a__isNat(X) -> isNat(X) 71: a__length(X) -> length(X) 72: a__U81(X) -> U81(X) 73: a__U91(X1,X2,X3,X4) -> U91(X1,X2,X3,X4) 74: a__U92(X1,X2,X3,X4) -> U92(X1,X2,X3,X4) 75: a__U93(X1,X2,X3,X4) -> U93(X1,X2,X3,X4) 76: a__take(X1,X2) -> take(X1,X2) Number of strict rules: 76 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #mark(U72(X1,X2)) -> #a__U72(mark(X1),X2) #2: #mark(U72(X1,X2)) -> #mark(X1) #3: #a__take(s(M),cons(N,IL)) -> #a__U91(a__isNatIList(IL),IL,M,N) #4: #a__take(s(M),cons(N,IL)) -> #a__isNatIList(IL) #5: #mark(U42(X)) -> #a__U42(mark(X)) #6: #mark(U42(X)) -> #mark(X) #7: #mark(U81(X)) -> #a__U81(mark(X)) #8: #mark(U81(X)) -> #mark(X) #9: #mark(U71(X1,X2,X3)) -> #a__U71(mark(X1),X2,X3) #10: #mark(U71(X1,X2,X3)) -> #mark(X1) #11: #mark(U62(X)) -> #a__U62(mark(X)) #12: #mark(U62(X)) -> #mark(X) #13: #mark(U51(X1,X2)) -> #a__U51(mark(X1),X2) #14: #mark(U51(X1,X2)) -> #mark(X1) #15: #mark(U91(X1,X2,X3,X4)) -> #a__U91(mark(X1),X2,X3,X4) #16: #mark(U91(X1,X2,X3,X4)) -> #mark(X1) #17: #mark(U92(X1,X2,X3,X4)) -> #a__U92(mark(X1),X2,X3,X4) #18: #mark(U92(X1,X2,X3,X4)) -> #mark(X1) #19: #mark(U52(X)) -> #a__U52(mark(X)) #20: #mark(U52(X)) -> #mark(X) #21: #mark(U61(X1,X2)) -> #a__U61(mark(X1),X2) #22: #mark(U61(X1,X2)) -> #mark(X1) #23: #mark(cons(X1,X2)) -> #mark(X1) #24: #a__U61(tt(),V2) -> #a__U62(a__isNatIList(V2)) #25: #a__U61(tt(),V2) -> #a__isNatIList(V2) #26: #a__U71(tt(),L,N) -> #a__U72(a__isNat(N),L) #27: #a__U71(tt(),L,N) -> #a__isNat(N) #28: #a__isNatList(cons(V1,V2)) -> #a__U51(a__isNat(V1),V2) #29: #a__isNatList(cons(V1,V2)) -> #a__isNat(V1) #30: #mark(length(X)) -> #a__length(mark(X)) #31: #mark(length(X)) -> #mark(X) #32: #a__U72(tt(),L) -> #a__length(mark(L)) #33: #a__U72(tt(),L) -> #mark(L) #34: #mark(U11(X)) -> #a__U11(mark(X)) #35: #mark(U11(X)) -> #mark(X) #36: #a__U91(tt(),IL,M,N) -> #a__U92(a__isNat(M),IL,M,N) #37: #a__U91(tt(),IL,M,N) -> #a__isNat(M) #38: #mark(zeros()) -> #a__zeros() #39: #mark(U93(X1,X2,X3,X4)) -> #a__U93(mark(X1),X2,X3,X4) #40: #mark(U93(X1,X2,X3,X4)) -> #mark(X1) #41: #a__isNatList(take(V1,V2)) -> #a__U61(a__isNat(V1),V2) #42: #a__isNatList(take(V1,V2)) -> #a__isNat(V1) #43: #a__isNatIList(V) -> #a__U31(a__isNatList(V)) #44: #a__isNatIList(V) -> #a__isNatList(V) #45: #a__U51(tt(),V2) -> #a__U52(a__isNatList(V2)) #46: #a__U51(tt(),V2) -> #a__isNatList(V2) #47: #mark(isNatList(X)) -> #a__isNatList(X) #48: #mark(U31(X)) -> #a__U31(mark(X)) #49: #mark(U31(X)) -> #mark(X) #50: #a__U41(tt(),V2) -> #a__U42(a__isNatIList(V2)) #51: #a__U41(tt(),V2) -> #a__isNatIList(V2) #52: #mark(isNat(X)) -> #a__isNat(X) #53: #a__take(0(),IL) -> #a__U81(a__isNatIList(IL)) #54: #a__take(0(),IL) -> #a__isNatIList(IL) #55: #a__isNatIList(cons(V1,V2)) -> #a__U41(a__isNat(V1),V2) #56: #a__isNatIList(cons(V1,V2)) -> #a__isNat(V1) #57: #mark(U41(X1,X2)) -> #a__U41(mark(X1),X2) #58: #mark(U41(X1,X2)) -> #mark(X1) #59: #a__length(cons(N,L)) -> #a__U71(a__isNatList(L),L,N) #60: #a__length(cons(N,L)) -> #a__isNatList(L) #61: #mark(U21(X)) -> #a__U21(mark(X)) #62: #mark(U21(X)) -> #mark(X) #63: #a__isNat(s(V1)) -> #a__U21(a__isNat(V1)) #64: #a__isNat(s(V1)) -> #a__isNat(V1) #65: #mark(isNatIList(X)) -> #a__isNatIList(X) #66: #a__U93(tt(),IL,M,N) -> #mark(N) #67: #mark(s(X)) -> #mark(X) #68: #a__U92(tt(),IL,M,N) -> #a__U93(a__isNat(N),IL,M,N) #69: #a__U92(tt(),IL,M,N) -> #a__isNat(N) #70: #mark(take(X1,X2)) -> #a__take(mark(X1),mark(X2)) #71: #mark(take(X1,X2)) -> #mark(X1) #72: #mark(take(X1,X2)) -> #mark(X2) #73: #a__isNat(length(V1)) -> #a__U11(a__isNatList(V1)) #74: #a__isNat(length(V1)) -> #a__isNatList(V1) Number of SCCs: 2, DPs: 47, edges: 638 SCC { #25 #28 #29 #41 #42 #44 #46 #51 #55 #56 #64 #74 } Removing DPs: Order(PosReal,>,Sum)... succeeded. U21(x1) weight: (/ 3 8) + x1 isNatList(x1) weight: (/ 1 4) + x1 #a__U72(x1,x2) weight: 0 #a__U71(x1,x2,x3) weight: 0 U11(x1) weight: 0 #a__U92(x1,x2,x3,x4) weight: 0 s(x1) weight: (/ 1 8) + x1 #a__U31(x1) weight: 0 #a__U93(x1,x2,x3,x4) weight: 0 a__isNatIList(x1) weight: (/ 1 8) U42(x1) weight: (/ 1 2) + x1 U91(x1,x2,x3,x4) weight: 0 #a__isNat(x1) weight: x1 take(x1,x2) weight: (/ 3 8) + x1 + x2 U71(x1,x2,x3) weight: 0 a__U62(x1) weight: (/ 3 8) isNatIList(x1) weight: (/ 1 4) + x1 #a__U51(x1,x2) weight: (/ 1 8) + x2 U93(x1,x2,x3,x4) weight: 0 U72(x1,x2) weight: 0 #a__U11(x1) weight: 0 zeros() weight: 0 a__U31(x1) weight: (/ 1 4) a__U51(x1,x2) weight: (/ 1 4) + x2 a__U81(x1) weight: 0 #a__take(x1,x2) weight: 0 a__isNatList(x1) weight: (/ 1 8) #a__U62(x1) weight: 0 #a__U42(x1) weight: 0 a__U41(x1,x2) weight: (/ 1 4) #a__U21(x1) weight: 0 #a__isNatIList(x1) weight: (/ 1 8) + x1 #a__U81(x1) weight: 0 #a__U61(x1,x2) weight: (/ 1 4) + x2 #mark(x1) weight: 0 0() weight: 0 #a__zeros() weight: 0 a__U21(x1) weight: (/ 1 4) a__U91(x1,x2,x3,x4) weight: 0 nil() weight: 0 U62(x1) weight: (/ 1 2) + x1 #a__U52(x1) weight: 0 mark(x1) weight: 0 a__U72(x1,x2) weight: 0 a__U11(x1) weight: 0 a__U42(x1) weight: (/ 3 8) a__U93(x1,x2,x3,x4) weight: 0 a__U52(x1) weight: (/ 3 8) #a__length(x1) weight: 0 isNat(x1) weight: 0 U52(x1) weight: (/ 1 2) + x1 U61(x1,x2) weight: (/ 3 8) + x1 + x2 U31(x1) weight: (/ 3 8) + x1 #a__isNatList(x1) weight: x1 a__U71(x1,x2,x3) weight: 0 U92(x1,x2,x3,x4) weight: 0 cons(x1,x2) weight: (/ 1 4) + x1 + x2 a__U92(x1,x2,x3,x4) weight: 0 a__U61(x1,x2) weight: (/ 1 4) a__take(x1,x2) weight: 0 U81(x1) weight: 0 #a__U41(x1,x2) weight: (/ 1 4) + x2 tt() weight: 0 a__isNat(x1) weight: (/ 1 8) U51(x1,x2) weight: (/ 3 8) length(x1) weight: (/ 1 8) + x1 U41(x1,x2) weight: (/ 3 8) + x1 a__zeros() weight: 0 #a__U91(x1,x2,x3,x4) weight: 0 a__length(x1) weight: 0 Usable rules: { 2 17 18 57 70 } Removed DPs: #25 #28 #29 #41 #42 #44 #46 #51 #55 #56 #64 #74 Number of SCCs: 1, DPs: 35, edges: 609 SCC { #1..3 #6 #8..10 #12 #14..18 #20 #22 #23 #26 #30..33 #35 #36 #39 #40 #49 #58 #59 #62 #66..68 #70..72 } Removing DPs: Order(PosReal,>,Sum)... succeeded. U21(x1) weight: x1 isNatList(x1) weight: 0 #a__U72(x1,x2) weight: (/ 1 8) + x2 #a__U71(x1,x2,x3) weight: (/ 1 8) + x2 U11(x1) weight: x1 #a__U92(x1,x2,x3,x4) weight: (/ 1 4) + x4 s(x1) weight: x1 #a__U31(x1) weight: 0 #a__U93(x1,x2,x3,x4) weight: (/ 1 8) + x4 a__isNatIList(x1) weight: 0 U42(x1) weight: x1 U91(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 #a__isNat(x1) weight: 0 take(x1,x2) weight: (/ 5 8) + x1 + x2 U71(x1,x2,x3) weight: (/ 1 4) + x1 + x2 a__U62(x1) weight: x1 isNatIList(x1) weight: 0 #a__U51(x1,x2) weight: (/ 1 8) U93(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 U72(x1,x2) weight: (/ 1 4) + x1 + x2 #a__U11(x1) weight: 0 zeros() weight: 0 a__U31(x1) weight: x1 a__U51(x1,x2) weight: x1 a__U81(x1) weight: (/ 1 8) + x1 #a__take(x1,x2) weight: (/ 1 2) + x2 a__isNatList(x1) weight: 0 #a__U62(x1) weight: 0 #a__U42(x1) weight: 0 a__U41(x1,x2) weight: x1 #a__U21(x1) weight: 0 #a__isNatIList(x1) weight: (/ 1 8) #a__U81(x1) weight: 0 #a__U61(x1,x2) weight: (/ 1 4) #mark(x1) weight: x1 0() weight: 0 #a__zeros() weight: 0 a__U21(x1) weight: x1 a__U91(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 nil() weight: 0 U62(x1) weight: x1 #a__U52(x1) weight: 0 mark(x1) weight: x1 a__U72(x1,x2) weight: (/ 1 4) + x1 + x2 a__U11(x1) weight: x1 a__U42(x1) weight: x1 a__U93(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 a__U52(x1) weight: x1 #a__length(x1) weight: (/ 1 8) + x1 isNat(x1) weight: 0 U52(x1) weight: x1 U61(x1,x2) weight: x1 U31(x1) weight: x1 #a__isNatList(x1) weight: 0 a__U71(x1,x2,x3) weight: (/ 1 4) + x1 + x2 U92(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 cons(x1,x2) weight: x1 + x2 a__U92(x1,x2,x3,x4) weight: (/ 5 8) + x1 + x2 + x3 + x4 a__U61(x1,x2) weight: x1 a__take(x1,x2) weight: (/ 5 8) + x1 + x2 U81(x1) weight: (/ 1 8) + x1 #a__U41(x1,x2) weight: (/ 1 4) tt() weight: 0 a__isNat(x1) weight: 0 U51(x1,x2) weight: x1 length(x1) weight: (/ 1 4) + x1 U41(x1,x2) weight: x1 a__zeros() weight: 0 #a__U91(x1,x2,x3,x4) weight: (/ 3 8) + x4 a__length(x1) weight: (/ 1 4) + x1 Usable rules: { 1..76 } Removed DPs: #1..3 #8..10 #15..18 #30 #31 #33 #36 #39 #40 #66 #68 #70..72 Number of SCCs: 2, DPs: 14, edges: 124 SCC { #26 #32 #59 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. U21(x1) weight: x1_1; x1_2 isNatList(x1) weight: (/ 1 4) + x1_1; (/ 3 8) + x1_2 #a__U72(x1,x2) weight: (/ 3 8) + x2_2; 0 #a__U71(x1,x2,x3) weight: x2_2 + x1_1; 0 U11(x1) weight: (/ 1 2); (/ 3 8) #a__U92(x1,x2,x3,x4) weight: 0; 0 s(x1) weight: x1_1 + x1_2; x1_2 #a__U31(x1) weight: 0; 0 #a__U93(x1,x2,x3,x4) weight: 0; 0 a__isNatIList(x1) weight: (/ 1 2); (/ 3 8) U42(x1) weight: (/ 1 2); (/ 3 8) U91(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 #a__isNat(x1) weight: 0; 0 take(x1,x2) weight: x1_2; (/ 1 8) + x2_1 + x2_2 + x1_1 U71(x1,x2,x3) weight: (/ 1 4) + x2_1 + x2_2 + x1_1; (/ 1 4) a__U62(x1) weight: (/ 1 2); (/ 3 8) isNatIList(x1) weight: (/ 1 2); (/ 3 8) #a__U51(x1,x2) weight: 0; 0 U93(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 U72(x1,x2) weight: (/ 3 4) + x2_1 + x2_2; (/ 1 4) #a__U11(x1) weight: 0; 0 zeros() weight: 0; (/ 1 8) a__U31(x1) weight: (/ 1 2); (/ 3 8) a__U51(x1,x2) weight: (/ 1 4) + x2_1; (/ 3 8) + x2_1 a__U81(x1) weight: (/ 1 4); (/ 1 8) #a__take(x1,x2) weight: 0; 0 a__isNatList(x1) weight: (/ 1 4) + x1_1; (/ 3 8) + x1_2 #a__U62(x1) weight: 0; 0 #a__U42(x1) weight: 0; 0 a__U41(x1,x2) weight: (/ 1 2); (/ 3 8) #a__U21(x1) weight: 0; 0 #a__isNatIList(x1) weight: 0; 0 #a__U81(x1) weight: 0; 0 #a__U61(x1,x2) weight: 0; 0 #mark(x1) weight: 0; 0 0() weight: (/ 1 2); (/ 1 4) #a__zeros() weight: 0; 0 a__U21(x1) weight: x1_1; x1_2 a__U91(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 nil() weight: (/ 1 4); (/ 1 8) U62(x1) weight: (/ 1 2); (/ 3 8) #a__U52(x1) weight: 0; 0 mark(x1) weight: x1_1; x1_2 a__U72(x1,x2) weight: (/ 3 4) + x2_1 + x2_2; (/ 1 4) a__U11(x1) weight: (/ 1 2); (/ 3 8) a__U42(x1) weight: (/ 1 2); (/ 3 8) a__U93(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 a__U52(x1) weight: x1_1; (/ 3 8) #a__length(x1) weight: (/ 3 8) + x1_2; 0 isNat(x1) weight: x1_1; (/ 1 8) + x1_2 U52(x1) weight: x1_1; (/ 3 8) U61(x1,x2) weight: (/ 1 8) + x1_2; (/ 3 8) + x2_1 + x2_2 U31(x1) weight: (/ 1 2); (/ 3 8) #a__isNatList(x1) weight: 0; 0 a__U71(x1,x2,x3) weight: (/ 1 4) + x2_1 + x2_2 + x1_1; (/ 1 4) U92(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 cons(x1,x2) weight: x2_1; x2_1 + x2_2 a__U92(x1,x2,x3,x4) weight: x3_2; (/ 1 8) + x3_1 + x3_2 + x2_1 + x2_2 a__U61(x1,x2) weight: (/ 1 8) + x1_2; (/ 3 8) + x2_1 + x2_2 a__take(x1,x2) weight: x1_2; (/ 1 8) + x2_1 + x2_2 + x1_1 U81(x1) weight: (/ 1 4); (/ 1 8) #a__U41(x1,x2) weight: 0; 0 tt() weight: (/ 1 2); (/ 3 8) a__isNat(x1) weight: x1_1; (/ 1 8) + x1_2 U51(x1,x2) weight: (/ 1 4) + x2_1; (/ 3 8) + x2_1 length(x1) weight: (/ 1 2) + x1_1 + x1_2; (/ 1 4) U41(x1,x2) weight: (/ 1 2); (/ 3 8) a__zeros() weight: 0; (/ 1 8) #a__U91(x1,x2,x3,x4) weight: 0; 0 a__length(x1) weight: (/ 1 2) + x1_1 + x1_2; (/ 1 4) Usable rules: { 1..76 } Removed DPs: #26 #59 Number of SCCs: 1, DPs: 11, edges: 121 SCC { #6 #12 #14 #20 #22 #23 #35 #49 #58 #62 #67 } Removing DPs: Order(PosReal,>,Sum)... succeeded. U21(x1) weight: (/ 1 4) + x1 isNatList(x1) weight: (/ 1 8) + x1 #a__U72(x1,x2) weight: (/ 1 8) #a__U71(x1,x2,x3) weight: (/ 1 8) U11(x1) weight: (/ 5 8) + x1 #a__U92(x1,x2,x3,x4) weight: (/ 1 4) s(x1) weight: x1 #a__U31(x1) weight: 0 #a__U93(x1,x2,x3,x4) weight: (/ 1 8) a__isNatIList(x1) weight: x1 U42(x1) weight: (/ 1 2) + x1 U91(x1,x2,x3,x4) weight: (/ 3 8) + x1 + x2 + x3 + x4 #a__isNat(x1) weight: 0 take(x1,x2) weight: (/ 5 8) + x1 + x2 U71(x1,x2,x3) weight: (/ 1 2) + x1 + x2 + x3 a__U62(x1) weight: (/ 1 4) + x1 isNatIList(x1) weight: (/ 1 8) #a__U51(x1,x2) weight: (/ 1 8) U93(x1,x2,x3,x4) weight: (/ 1 4) + x1 + x2 + x3 + x4 U72(x1,x2) weight: x1 + x2 #a__U11(x1) weight: 0 zeros() weight: 0 a__U31(x1) weight: (/ 1 8) + x1 a__U51(x1,x2) weight: (/ 1 8) + x1 a__U81(x1) weight: (/ 1 4) #a__take(x1,x2) weight: (/ 1 2) a__isNatList(x1) weight: 0 #a__U62(x1) weight: 0 #a__U42(x1) weight: 0 a__U41(x1,x2) weight: (/ 1 4) #a__U21(x1) weight: 0 #a__isNatIList(x1) weight: (/ 1 8) #a__U81(x1) weight: 0 #a__U61(x1,x2) weight: (/ 1 4) #mark(x1) weight: x1 0() weight: 0 #a__zeros() weight: 0 a__U21(x1) weight: (/ 1 8) + x1 a__U91(x1,x2,x3,x4) weight: (/ 1 4) nil() weight: 0 U62(x1) weight: (/ 3 8) + x1 #a__U52(x1) weight: 0 mark(x1) weight: 0 a__U72(x1,x2) weight: (/ 1 8) + x1 + x2 a__U11(x1) weight: (/ 1 2) a__U42(x1) weight: (/ 3 8) a__U93(x1,x2,x3,x4) weight: (/ 1 8) + x1 a__U52(x1) weight: (/ 1 4) + x1 #a__length(x1) weight: (/ 1 8) isNat(x1) weight: (/ 1 2) + x1 U52(x1) weight: (/ 3 8) + x1 U61(x1,x2) weight: (/ 1 4) + x1 + x2 U31(x1) weight: (/ 1 4) + x1 #a__isNatList(x1) weight: 0 a__U71(x1,x2,x3) weight: (/ 3 8) U92(x1,x2,x3,x4) weight: (/ 1 4) + x1 + x2 + x3 + x4 cons(x1,x2) weight: (/ 1 8) + x1 + x2 a__U92(x1,x2,x3,x4) weight: (/ 1 8) + x1 + x2 + x3 + x4 a__U61(x1,x2) weight: (/ 1 8) + x1 a__take(x1,x2) weight: (/ 1 8) U81(x1) weight: (/ 3 8) + x1 #a__U41(x1,x2) weight: (/ 1 4) tt() weight: 0 a__isNat(x1) weight: (/ 3 8) U51(x1,x2) weight: (/ 1 4) + x1 + x2 length(x1) weight: (/ 3 8) + x1 U41(x1,x2) weight: (/ 3 8) + x1 + x2 a__zeros() weight: 0 #a__U91(x1,x2,x3,x4) weight: (/ 3 8) a__length(x1) weight: (/ 1 4) Usable rules: { } Removed DPs: #6 #12 #14 #20 #22 #23 #35 #49 #58 #62 Number of SCCs: 1, DPs: 1, edges: 1 SCC { #67 } Removing DPs: Order(PosReal,>,Sum)... succeeded. U21(x1) weight: (/ 1 2) + x1 isNatList(x1) weight: (/ 1 8) + x1 #a__U72(x1,x2) weight: (/ 1 8) #a__U71(x1,x2,x3) weight: (/ 1 8) U11(x1) weight: (/ 3 8) + x1 #a__U92(x1,x2,x3,x4) weight: (/ 1 4) s(x1) weight: (/ 1 4) + x1 #a__U31(x1) weight: 0 #a__U93(x1,x2,x3,x4) weight: (/ 1 8) a__isNatIList(x1) weight: x1 U42(x1) weight: (/ 1 2) + x1 U91(x1,x2,x3,x4) weight: (/ 3 8) + x1 + x2 + x3 + x4 #a__isNat(x1) weight: 0 take(x1,x2) weight: (/ 5 8) + x1 + x2 U71(x1,x2,x3) weight: (/ 3 8) + x1 + x2 + x3 a__U62(x1) weight: (/ 1 4) + x1 isNatIList(x1) weight: (/ 1 8) #a__U51(x1,x2) weight: (/ 1 8) U93(x1,x2,x3,x4) weight: (/ 1 2) + x1 + x2 + x3 + x4 U72(x1,x2) weight: x1 + x2 #a__U11(x1) weight: 0 zeros() weight: 0 a__U31(x1) weight: (/ 1 8) + x1 a__U51(x1,x2) weight: (/ 1 8) + x1 a__U81(x1) weight: (/ 1 4) #a__take(x1,x2) weight: (/ 1 2) a__isNatList(x1) weight: 0 #a__U62(x1) weight: 0 #a__U42(x1) weight: 0 a__U41(x1,x2) weight: (/ 1 4) #a__U21(x1) weight: 0 #a__isNatIList(x1) weight: (/ 1 8) #a__U81(x1) weight: 0 #a__U61(x1,x2) weight: (/ 1 4) #mark(x1) weight: x1 0() weight: 0 #a__zeros() weight: 0 a__U21(x1) weight: (/ 3 8) + x1 a__U91(x1,x2,x3,x4) weight: (/ 1 4) nil() weight: 0 U62(x1) weight: (/ 3 8) + x1 #a__U52(x1) weight: 0 mark(x1) weight: 0 a__U72(x1,x2) weight: (/ 1 4) + x1 + x2 a__U11(x1) weight: (/ 1 4) a__U42(x1) weight: (/ 3 8) a__U93(x1,x2,x3,x4) weight: (/ 3 8) a__U52(x1) weight: (/ 1 4) + x1 #a__length(x1) weight: (/ 1 8) isNat(x1) weight: (/ 1 4) + x1 U52(x1) weight: (/ 3 8) + x1 U61(x1,x2) weight: (/ 1 4) + x1 + x2 U31(x1) weight: (/ 1 4) + x1 #a__isNatList(x1) weight: 0 a__U71(x1,x2,x3) weight: (/ 1 4) + x3 U92(x1,x2,x3,x4) weight: (/ 3 8) + x1 + x2 + x3 + x4 cons(x1,x2) weight: (/ 1 8) + x1 + x2 a__U92(x1,x2,x3,x4) weight: (/ 1 4) + x1 + x2 + x3 + x4 a__U61(x1,x2) weight: (/ 1 8) + x1 a__take(x1,x2) weight: (/ 1 8) U81(x1) weight: (/ 3 8) + x1 #a__U41(x1,x2) weight: (/ 1 4) tt() weight: 0 a__isNat(x1) weight: (/ 1 8) + x1 U51(x1,x2) weight: (/ 1 4) + x1 + x2 length(x1) weight: 0 U41(x1,x2) weight: (/ 3 8) + x1 + x2 a__zeros() weight: 0 #a__U91(x1,x2,x3,x4) weight: (/ 3 8) a__length(x1) weight: (/ 1 8) Usable rules: { } Removed DPs: #67 Number of SCCs: 0, DPs: 0, edges: 0 YES