YES Input TRS: 1: a__U11(tt(),N,XS) -> a__U12(tt(),N,XS) 2: a__U12(tt(),N,XS) -> a__snd(a__splitAt(mark(N),mark(XS))) 3: a__U21(tt(),X) -> a__U22(tt(),X) 4: a__U22(tt(),X) -> mark(X) 5: a__U31(tt(),N) -> a__U32(tt(),N) 6: a__U32(tt(),N) -> mark(N) 7: a__U41(tt(),N,XS) -> a__U42(tt(),N,XS) 8: a__U42(tt(),N,XS) -> a__head(a__afterNth(mark(N),mark(XS))) 9: a__U51(tt(),Y) -> a__U52(tt(),Y) 10: a__U52(tt(),Y) -> mark(Y) 11: a__U61(tt(),N,X,XS) -> a__U62(tt(),N,X,XS) 12: a__U62(tt(),N,X,XS) -> a__U63(tt(),N,X,XS) 13: a__U63(tt(),N,X,XS) -> a__U64(a__splitAt(mark(N),mark(XS)),X) 14: a__U64(pair(YS,ZS),X) -> pair(cons(mark(X),YS),mark(ZS)) 15: a__U71(tt(),XS) -> a__U72(tt(),XS) 16: a__U72(tt(),XS) -> mark(XS) 17: a__U81(tt(),N,XS) -> a__U82(tt(),N,XS) 18: a__U82(tt(),N,XS) -> a__fst(a__splitAt(mark(N),mark(XS))) 19: a__afterNth(N,XS) -> a__U11(tt(),N,XS) 20: a__fst(pair(X,Y)) -> a__U21(tt(),X) 21: a__head(cons(N,XS)) -> a__U31(tt(),N) 22: a__natsFrom(N) -> cons(mark(N),natsFrom(s(N))) 23: a__sel(N,XS) -> a__U41(tt(),N,XS) 24: a__snd(pair(X,Y)) -> a__U51(tt(),Y) 25: a__splitAt(0(),XS) -> pair(nil(),mark(XS)) 26: a__splitAt(s(N),cons(X,XS)) -> a__U61(tt(),N,X,XS) 27: a__tail(cons(N,XS)) -> a__U71(tt(),XS) 28: a__take(N,XS) -> a__U81(tt(),N,XS) 29: mark(U11(X1,X2,X3)) -> a__U11(mark(X1),X2,X3) 30: mark(U12(X1,X2,X3)) -> a__U12(mark(X1),X2,X3) 31: mark(snd(X)) -> a__snd(mark(X)) 32: mark(splitAt(X1,X2)) -> a__splitAt(mark(X1),mark(X2)) 33: mark(U21(X1,X2)) -> a__U21(mark(X1),X2) 34: mark(U22(X1,X2)) -> a__U22(mark(X1),X2) 35: mark(U31(X1,X2)) -> a__U31(mark(X1),X2) 36: mark(U32(X1,X2)) -> a__U32(mark(X1),X2) 37: mark(U41(X1,X2,X3)) -> a__U41(mark(X1),X2,X3) 38: mark(U42(X1,X2,X3)) -> a__U42(mark(X1),X2,X3) 39: mark(head(X)) -> a__head(mark(X)) 40: mark(afterNth(X1,X2)) -> a__afterNth(mark(X1),mark(X2)) 41: mark(U51(X1,X2)) -> a__U51(mark(X1),X2) 42: mark(U52(X1,X2)) -> a__U52(mark(X1),X2) 43: mark(U61(X1,X2,X3,X4)) -> a__U61(mark(X1),X2,X3,X4) 44: mark(U62(X1,X2,X3,X4)) -> a__U62(mark(X1),X2,X3,X4) 45: mark(U63(X1,X2,X3,X4)) -> a__U63(mark(X1),X2,X3,X4) 46: mark(U64(X1,X2)) -> a__U64(mark(X1),X2) 47: mark(U71(X1,X2)) -> a__U71(mark(X1),X2) 48: mark(U72(X1,X2)) -> a__U72(mark(X1),X2) 49: mark(U81(X1,X2,X3)) -> a__U81(mark(X1),X2,X3) 50: mark(U82(X1,X2,X3)) -> a__U82(mark(X1),X2,X3) 51: mark(fst(X)) -> a__fst(mark(X)) 52: mark(natsFrom(X)) -> a__natsFrom(mark(X)) 53: mark(sel(X1,X2)) -> a__sel(mark(X1),mark(X2)) 54: mark(tail(X)) -> a__tail(mark(X)) 55: mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) 56: mark(tt()) -> tt() 57: mark(pair(X1,X2)) -> pair(mark(X1),mark(X2)) 58: mark(cons(X1,X2)) -> cons(mark(X1),X2) 59: mark(s(X)) -> s(mark(X)) 60: mark(0()) -> 0() 61: mark(nil()) -> nil() 62: a__U11(X1,X2,X3) -> U11(X1,X2,X3) 63: a__U12(X1,X2,X3) -> U12(X1,X2,X3) 64: a__snd(X) -> snd(X) 65: a__splitAt(X1,X2) -> splitAt(X1,X2) 66: a__U21(X1,X2) -> U21(X1,X2) 67: a__U22(X1,X2) -> U22(X1,X2) 68: a__U31(X1,X2) -> U31(X1,X2) 69: a__U32(X1,X2) -> U32(X1,X2) 70: a__U41(X1,X2,X3) -> U41(X1,X2,X3) 71: a__U42(X1,X2,X3) -> U42(X1,X2,X3) 72: a__head(X) -> head(X) 73: a__afterNth(X1,X2) -> afterNth(X1,X2) 74: a__U51(X1,X2) -> U51(X1,X2) 75: a__U52(X1,X2) -> U52(X1,X2) 76: a__U61(X1,X2,X3,X4) -> U61(X1,X2,X3,X4) 77: a__U62(X1,X2,X3,X4) -> U62(X1,X2,X3,X4) 78: a__U63(X1,X2,X3,X4) -> U63(X1,X2,X3,X4) 79: a__U64(X1,X2) -> U64(X1,X2) 80: a__U71(X1,X2) -> U71(X1,X2) 81: a__U72(X1,X2) -> U72(X1,X2) 82: a__U81(X1,X2,X3) -> U81(X1,X2,X3) 83: a__U82(X1,X2,X3) -> U82(X1,X2,X3) 84: a__fst(X) -> fst(X) 85: a__natsFrom(X) -> natsFrom(X) 86: a__sel(X1,X2) -> sel(X1,X2) 87: a__tail(X) -> tail(X) 88: a__take(X1,X2) -> take(X1,X2) Number of strict rules: 88 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a__U12(tt(),N,XS) -> #a__snd(a__splitAt(mark(N),mark(XS))) #2: #a__U12(tt(),N,XS) -> #a__splitAt(mark(N),mark(XS)) #3: #a__U12(tt(),N,XS) -> #mark(N) #4: #a__U12(tt(),N,XS) -> #mark(XS) #5: #mark(U61(X1,X2,X3,X4)) -> #a__U61(mark(X1),X2,X3,X4) #6: #mark(U61(X1,X2,X3,X4)) -> #mark(X1) #7: #mark(U11(X1,X2,X3)) -> #a__U11(mark(X1),X2,X3) #8: #mark(U11(X1,X2,X3)) -> #mark(X1) #9: #mark(U31(X1,X2)) -> #a__U31(mark(X1),X2) #10: #mark(U31(X1,X2)) -> #mark(X1) #11: #mark(U64(X1,X2)) -> #a__U64(mark(X1),X2) #12: #mark(U64(X1,X2)) -> #mark(X1) #13: #mark(U52(X1,X2)) -> #a__U52(mark(X1),X2) #14: #mark(U52(X1,X2)) -> #mark(X1) #15: #mark(U51(X1,X2)) -> #a__U51(mark(X1),X2) #16: #mark(U51(X1,X2)) -> #mark(X1) #17: #mark(U41(X1,X2,X3)) -> #a__U41(mark(X1),X2,X3) #18: #mark(U41(X1,X2,X3)) -> #mark(X1) #19: #mark(U71(X1,X2)) -> #a__U71(mark(X1),X2) #20: #mark(U71(X1,X2)) -> #mark(X1) #21: #mark(sel(X1,X2)) -> #a__sel(mark(X1),mark(X2)) #22: #mark(sel(X1,X2)) -> #mark(X1) #23: #mark(sel(X1,X2)) -> #mark(X2) #24: #mark(U72(X1,X2)) -> #a__U72(mark(X1),X2) #25: #mark(U72(X1,X2)) -> #mark(X1) #26: #mark(cons(X1,X2)) -> #mark(X1) #27: #mark(U42(X1,X2,X3)) -> #a__U42(mark(X1),X2,X3) #28: #mark(U42(X1,X2,X3)) -> #mark(X1) #29: #a__U32(tt(),N) -> #mark(N) #30: #mark(s(X)) -> #mark(X) #31: #mark(take(X1,X2)) -> #a__take(mark(X1),mark(X2)) #32: #mark(take(X1,X2)) -> #mark(X1) #33: #mark(take(X1,X2)) -> #mark(X2) #34: #mark(afterNth(X1,X2)) -> #a__afterNth(mark(X1),mark(X2)) #35: #mark(afterNth(X1,X2)) -> #mark(X1) #36: #mark(afterNth(X1,X2)) -> #mark(X2) #37: #mark(fst(X)) -> #a__fst(mark(X)) #38: #mark(fst(X)) -> #mark(X) #39: #a__U63(tt(),N,X,XS) -> #a__U64(a__splitAt(mark(N),mark(XS)),X) #40: #a__U63(tt(),N,X,XS) -> #a__splitAt(mark(N),mark(XS)) #41: #a__U63(tt(),N,X,XS) -> #mark(N) #42: #a__U63(tt(),N,X,XS) -> #mark(XS) #43: #a__U51(tt(),Y) -> #a__U52(tt(),Y) #44: #a__U61(tt(),N,X,XS) -> #a__U62(tt(),N,X,XS) #45: #mark(pair(X1,X2)) -> #mark(X1) #46: #mark(pair(X1,X2)) -> #mark(X2) #47: #a__snd(pair(X,Y)) -> #a__U51(tt(),Y) #48: #a__sel(N,XS) -> #a__U41(tt(),N,XS) #49: #mark(U63(X1,X2,X3,X4)) -> #a__U63(mark(X1),X2,X3,X4) #50: #mark(U63(X1,X2,X3,X4)) -> #mark(X1) #51: #a__U62(tt(),N,X,XS) -> #a__U63(tt(),N,X,XS) #52: #mark(snd(X)) -> #a__snd(mark(X)) #53: #mark(snd(X)) -> #mark(X) #54: #a__U64(pair(YS,ZS),X) -> #mark(X) #55: #a__U64(pair(YS,ZS),X) -> #mark(ZS) #56: #mark(U12(X1,X2,X3)) -> #a__U12(mark(X1),X2,X3) #57: #mark(U12(X1,X2,X3)) -> #mark(X1) #58: #mark(natsFrom(X)) -> #a__natsFrom(mark(X)) #59: #mark(natsFrom(X)) -> #mark(X) #60: #mark(U81(X1,X2,X3)) -> #a__U81(mark(X1),X2,X3) #61: #mark(U81(X1,X2,X3)) -> #mark(X1) #62: #a__splitAt(0(),XS) -> #mark(XS) #63: #a__fst(pair(X,Y)) -> #a__U21(tt(),X) #64: #a__U41(tt(),N,XS) -> #a__U42(tt(),N,XS) #65: #mark(head(X)) -> #a__head(mark(X)) #66: #mark(head(X)) -> #mark(X) #67: #a__U52(tt(),Y) -> #mark(Y) #68: #mark(U21(X1,X2)) -> #a__U21(mark(X1),X2) #69: #mark(U21(X1,X2)) -> #mark(X1) #70: #a__U31(tt(),N) -> #a__U32(tt(),N) #71: #mark(U62(X1,X2,X3,X4)) -> #a__U62(mark(X1),X2,X3,X4) #72: #mark(U62(X1,X2,X3,X4)) -> #mark(X1) #73: #a__take(N,XS) -> #a__U81(tt(),N,XS) #74: #a__natsFrom(N) -> #mark(N) #75: #mark(U22(X1,X2)) -> #a__U22(mark(X1),X2) #76: #mark(U22(X1,X2)) -> #mark(X1) #77: #a__tail(cons(N,XS)) -> #a__U71(tt(),XS) #78: #a__U81(tt(),N,XS) -> #a__U82(tt(),N,XS) #79: #mark(splitAt(X1,X2)) -> #a__splitAt(mark(X1),mark(X2)) #80: #mark(splitAt(X1,X2)) -> #mark(X1) #81: #mark(splitAt(X1,X2)) -> #mark(X2) #82: #a__afterNth(N,XS) -> #a__U11(tt(),N,XS) #83: #a__splitAt(s(N),cons(X,XS)) -> #a__U61(tt(),N,X,XS) #84: #mark(U32(X1,X2)) -> #a__U32(mark(X1),X2) #85: #mark(U32(X1,X2)) -> #mark(X1) #86: #a__head(cons(N,XS)) -> #a__U31(tt(),N) #87: #a__U72(tt(),XS) -> #mark(XS) #88: #a__U21(tt(),X) -> #a__U22(tt(),X) #89: #a__U11(tt(),N,XS) -> #a__U12(tt(),N,XS) #90: #mark(tail(X)) -> #a__tail(mark(X)) #91: #mark(tail(X)) -> #mark(X) #92: #a__U42(tt(),N,XS) -> #a__head(a__afterNth(mark(N),mark(XS))) #93: #a__U42(tt(),N,XS) -> #a__afterNth(mark(N),mark(XS)) #94: #a__U42(tt(),N,XS) -> #mark(N) #95: #a__U42(tt(),N,XS) -> #mark(XS) #96: #a__U71(tt(),XS) -> #a__U72(tt(),XS) #97: #a__U22(tt(),X) -> #mark(X) #98: #mark(U82(X1,X2,X3)) -> #a__U82(mark(X1),X2,X3) #99: #mark(U82(X1,X2,X3)) -> #mark(X1) #100: #a__U82(tt(),N,XS) -> #a__fst(a__splitAt(mark(N),mark(XS))) #101: #a__U82(tt(),N,XS) -> #a__splitAt(mark(N),mark(XS)) #102: #a__U82(tt(),N,XS) -> #mark(N) #103: #a__U82(tt(),N,XS) -> #mark(XS) Number of SCCs: 1, DPs: 103 SCC { #1..103 } POLO(Sum)... POLO(max)... succeeded. a__U63 w: max(x1 + 16, x2 + 22, x3 + 23, x4 + 35) U21 w: max(x1 + 17, x2 + 18) #a__U82 w: max(x1 + 61, x2 + 60, x3 + 59) #a__U72 w: max(x1 + 26, x2 + 23) #a__U71 w: max(x1 + 26, x2 + 24) U11 w: max(x1 + 43, x2 + 42, x3 + 45) U64 w: max(x1, x2 + 23) s w: x1 #a__U31 w: max(x1 + 21, x2 + 24) #a__head w: x1 + 26 #a__natsFrom w: x1 + 22 #a__snd w: x1 + 5 a__afterNth w: max(x1 + 42, x2 + 48) U42 w: max(x1 + 62, x2 + 61, x3 + 63) a__U82 w: max(x1 + 39, x2 + 38, x3 + 37) take w: max(x1 + 48, x2 + 25586) U71 w: max(x1 + 4, x2 + 3) a__U62 w: max(x1 + 29, x2 + 22, x3 + 29, x4 + 35) pair w: max(x1 + 20, x2 + 27) fst w: x1 + 1 natsFrom w: x1 + 18005 a__snd w: x1 + 6 #a__U51 w: max(x1 + 19, x2 + 24) U63 w: max(x1 + 16, x2 + 22, x3 + 23, x4 + 35) a__U22 w: max(x1 + 14, x2 + 1) splitAt w: max(x1 + 22, x2 + 35) a__U64 w: max(x1, x2 + 23) U72 w: max(x1 + 4, x2 + 3) #a__U11 w: max(x2 + 51, x3 + 42) a__U31 w: max(x1 + 7, x2 + 3) a__U51 w: max(x1 + 23, x2 + 29) a__U81 w: max(x1 + 44, x2 + 46, x3 + 45) #a__take w: max(x1 + 69, x2 + 14033) U12 w: max(x1 + 22, x2 + 42, x3 + 41) #a__U62 w: max(x1 + 34, x2 + 39, x3 + 23, x4 + 37) #a__U42 w: max(x1 + 72, x2 + 76, x3 + 74) a__U41 w: max(x1 + 55, x2 + 3090, x3 + 63) #a__U64 w: max(x1 + 1, x2 + 22) #a__U12 w: max(x1 + 16, x2 + 43, x3 + 41) #a__U21 w: max(x1 + 39, x2 + 40) #a__U81 w: max(x1 + 66, x2 + 68, x3 + 67) #a__U61 w: max(x1 + 34, x2 + 39, x3 + 23, x4 + 37) a__fst w: x1 + 1 a__natsFrom w: x1 + 18005 tail w: x1 + 10 #mark w: x1 + 22 0 w: 4 a__U21 w: max(x1 + 17, x2 + 18) a__U32 w: max(x1 + 5, x2 + 2) sel w: max(x1 + 3090, x2 + 63) afterNth w: max(x1 + 42, x2 + 48) nil w: 7 a__splitAt w: max(x1 + 22, x2 + 35) U62 w: max(x1 + 29, x2 + 22, x3 + 29, x4 + 35) #a__U52 w: max(x2 + 23) #a__sel w: max(x1 + 3112, x2 + 85) mark w: x1 a__U72 w: max(x1 + 4, x2 + 3) a__U11 w: max(x1 + 43, x2 + 42, x3 + 45) U32 w: max(x1 + 5, x2 + 2) a__sel w: max(x1 + 3090, x2 + 63) a__U42 w: max(x1 + 62, x2 + 61, x3 + 63) a__U52 w: max(x1 + 24, x2 + 1) a__U12 w: max(x1 + 22, x2 + 42, x3 + 41) #a__U63 w: max(x1 + 34, x2 + 39, x3 + 22, x4 + 37) U52 w: max(x1 + 24, x2 + 1) U61 w: max(x1 + 23, x2 + 22, x3 + 30, x4 + 35) #a__U22 w: max(x2 + 23) U31 w: max(x1 + 7, x2 + 3) a__U71 w: max(x1 + 4, x2 + 3) head w: x1 + 15 #a__afterNth w: max(x1 + 51, x2 + 69) #a__splitAt w: max(x1 + 39, x2 + 37) cons w: max(x1, x2) a__U61 w: max(x1 + 23, x2 + 22, x3 + 30, x4 + 35) snd w: x1 + 6 a__take w: max(x1 + 48, x2 + 25586) U81 w: max(x1 + 44, x2 + 46, x3 + 45) #a__U41 w: max(x1 + 77, x2 + 76, x3 + 75) U82 w: max(x1 + 39, x2 + 38, x3 + 37) tt w: 5 #a__fst w: x1 + 23 U22 w: max(x1 + 14, x2 + 1) U51 w: max(x1 + 23, x2 + 29) a__tail w: x1 + 10 U41 w: max(x1 + 55, x2 + 3090, x3 + 63) #a__tail w: x1 + 32 #a__U32 w: max(x1 + 20, x2 + 23) a__head w: x1 + 15 USABLE RULES: { 1..88 } Removed DPs: #1..11 #14..16 #18 #20 #22 #23 #25 #27..29 #31..36 #38 #41..43 #45..50 #52 #53 #55..59 #61..63 #65..67 #69..73 #76..81 #84 #85 #87..89 #91 #93..95 #97 #99..103 Number of SCCs: 2, DPs: 7 SCC { #12 #26 #30 } POLO(Sum)... succeeded. a__U63 w: x1 + x3 + 2 U21 w: 22 #a__U82 w: 0 #a__U72 w: 0 #a__U71 w: 0 U11 w: x1 + x3 + 10 U64 w: x1 + 19 s w: x1 + 7 #a__U31 w: 0 #a__head w: 0 #a__natsFrom w: 0 #a__snd w: 0 a__afterNth w: x2 + 8 U42 w: x1 + x3 + 18 a__U82 w: x3 + 17 take w: 16 U71 w: x1 + 17 a__U62 w: x2 + x3 + 16 pair w: 19 fst w: 2 natsFrom w: x1 + 16 a__snd w: 11 #a__U51 w: 0 U63 w: x2 + x4 + 3 a__U22 w: x2 + 22 splitAt w: x1 + 4 a__U64 w: x2 + 18 U72 w: x1 + 18 #a__U11 w: 0 a__U31 w: 3 a__U51 w: 12 a__U81 w: x2 + x3 + 16 #a__take w: 0 U12 w: x1 + x2 + x3 + 11 #a__U62 w: 0 #a__U42 w: 0 a__U41 w: 16 #a__U64 w: 0 #a__U12 w: 0 #a__U21 w: 0 #a__U81 w: 0 #a__U61 w: 0 a__fst w: x1 + 1 a__natsFrom w: 15 tail w: x1 + 16 #mark w: x1 0 w: 15 a__U21 w: x2 + 21 a__U32 w: x2 + 4 sel w: x2 + 16 afterNth w: 9 nil w: 15 a__splitAt w: x2 + 3 U62 w: x4 + 17 #a__U52 w: 0 #a__sel w: 0 mark w: 14 a__U72 w: x2 + 17 a__U11 w: x2 + 9 U32 w: x1 + 5 a__sel w: 15 a__U42 w: x2 + 17 a__U52 w: x2 + 13 a__U12 w: 10 #a__U63 w: 0 U52 w: x1 + 14 U61 w: x1 + x2 + 16 #a__U22 w: 0 U31 w: 4 a__U71 w: 16 head w: 2 #a__afterNth w: 0 #a__splitAt w: 2 cons w: x1 + x2 + 1 a__U61 w: x4 + 15 snd w: 12 a__take w: 15 U81 w: x1 + 17 #a__U41 w: 0 U82 w: x1 + x2 + 18 tt w: 15 #a__fst w: 0 U22 w: x1 + 23 U51 w: 13 a__tail w: 15 U41 w: x2 + 17 #a__tail w: 0 #a__U32 w: 0 a__head w: x1 + 1 USABLE RULES: { } Removed DPs: #12 #26 #30 Number of SCCs: 1, DPs: 4 SCC { #40 #44 #51 #83 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. a__U63 s: [2,3] p: 2 w: max(x1 + 44589, x2 + 44589, x3 + 44581, x4 + 44586) U21 s: [] p: 1 w: x2 + 22290 #a__U82 s: [1,2,3] p: 0 w: x1 + x2 + x3 + 1 #a__U72 s: [1] p: 0 w: x1 + 1 #a__U71 s: 2 U11 s: [] p: 8 w: x2 + x3 + 48041 U64 s: [] p: 2 w: max(x1, x2 + 44581) s s: [1] p: 6 w: x1 #a__U31 s: 2 #a__head s: [] p: 0 w: 1 #a__natsFrom s: 1 #a__snd s: [] p: 0 w: 1 a__afterNth s: [1,2] p: 9 w: x1 + x2 + 48042 U42 s: [] p: 1 w: x2 + x3 + 62799 a__U82 s: [] p: 6 w: x2 + x3 + 44590 take s: [] p: 7 w: x1 + x2 + 44592 U71 s: [] p: 7 w: x2 + 13436 a__U62 s: [] p: 5 w: max(x1 + 44585, x2 + 44589, x3 + 44582, x4 + 44586) pair s: [] p: 2 w: max(x1 + 22290, x2 + 18842) fst s: 1 natsFrom s: [] p: 5 w: x1 + 22292 a__snd s: [] p: 7 w: x1 + 3450 #a__U51 s: [] p: 0 w: x1 + 1 U63 s: [2,3] p: 2 w: max(x1 + 44589, x2 + 44589, x3 + 44581, x4 + 44586) a__U22 s: [] p: 1 w: x2 + 3916 splitAt s: [] p: 6 w: max(x1 + 44589, x2 + 44586) a__U64 s: [] p: 2 w: max(x1, x2 + 44581) U72 s: [2] p: 6 w: x2 + 13435 #a__U11 s: [1] p: 0 w: x1 + 1 a__U31 s: [2] p: 2 w: x2 + 14757 a__U51 s: [] p: 7 w: x1 + x2 + 22291 a__U81 s: [] p: 6 w: x2 + x3 + 44591 #a__take s: [1,2] p: 0 w: x1 + x2 U12 s: [2,3] p: 7 w: x2 + x3 + 48040 #a__U62 s: [1,2] p: 5 w: max(x1, x2) #a__U42 s: 2 a__U41 s: [2] p: 2 w: x2 + x3 + 62800 #a__U64 s: [1] p: 0 w: max(x1 + 1) #a__U12 s: [2,1,3] p: 0 w: x1 + x2 + x3 + 1 #a__U21 s: [2,1] p: 0 w: x1 + x2 + 1 #a__U81 s: [2,3,1] p: 0 w: x1 + x2 + x3 + 1 #a__U61 s: [1,2] p: 5 w: max(x1, x2) a__fst s: 1 a__natsFrom s: [] p: 5 w: x1 + 22292 tail s: [] p: 7 w: x1 + 13437 #mark s: [] p: 0 w: 1 0 s: [] p: 7 w: 18841 a__U21 s: [] p: 1 w: x2 + 22290 a__U32 s: [] p: 2 w: x1 + x2 + 14757 sel s: [2,1] p: 7 w: x1 + x2 + 62801 afterNth s: [1,2] p: 9 w: x1 + x2 + 48042 nil s: [] p: 7 w: 0 a__splitAt s: [] p: 6 w: max(x1 + 44589, x2 + 44586) U62 s: [] p: 5 w: max(x1 + 44585, x2 + 44589, x3 + 44582, x4 + 44586) #a__U52 s: [] p: 0 w: 1 #a__sel s: [] p: 0 w: 1 mark s: 1 a__U72 s: [2] p: 6 w: x2 + 13435 a__U11 s: [] p: 8 w: x2 + x3 + 48041 U32 s: [] p: 2 w: x1 + x2 + 14757 a__sel s: [2,1] p: 7 w: x1 + x2 + 62801 a__U42 s: [] p: 1 w: x2 + x3 + 62799 a__U52 s: [2,1] p: 5 w: x1 + x2 + 1 a__U12 s: [2,3] p: 7 w: x2 + x3 + 48040 #a__U63 s: [1,2] p: 5 w: max(x1, x2) U52 s: [2,1] p: 5 w: x1 + x2 + 1 U61 s: [] p: 6 w: max(x1 + 44583, x2 + 44589, x3 + 44584, x4 + 44586) #a__U22 s: [2,1] p: 0 w: x1 + x2 + 1 U31 s: [2] p: 2 w: x2 + 14757 a__U71 s: [] p: 7 w: x2 + 13436 head s: [1] p: 0 w: x1 + 14756 #a__afterNth s: [] p: 0 w: x2 #a__splitAt s: [1] p: 4 w: max(x1) cons s: [1] p: 4 w: max(x1 + 22291, x2) a__U61 s: [] p: 6 w: max(x1 + 44583, x2 + 44589, x3 + 44584, x4 + 44586) snd s: [] p: 7 w: x1 + 3450 a__take s: [] p: 7 w: x1 + x2 + 44592 U81 s: [] p: 6 w: x2 + x3 + 44591 #a__U41 s: [2,3,1] p: 0 w: x1 + x2 + x3 U82 s: [] p: 6 w: x2 + x3 + 44590 tt s: [] p: 3 w: 0 #a__fst s: [] p: 0 w: 1 U22 s: [] p: 1 w: x2 + 3916 U51 s: [] p: 7 w: x1 + x2 + 22291 a__tail s: [] p: 7 w: x1 + 13437 U41 s: [2] p: 2 w: x2 + x3 + 62800 #a__tail s: [] p: 0 w: 1 #a__U32 s: [1,2] p: 0 w: x1 + x2 + 1 a__head s: [1] p: 0 w: x1 + 14756 USABLE RULES: { 1..88 } Removed DPs: #40 #83 Number of SCCs: 0, DPs: 0