/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- 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, x2, x3 + 9, x4 + 11) U21 w: max(x1 + 9, x2 + 8) #a__U82 w: max(x2 + 18, x3 + 13) #a__U72 w: max(x2 + 5) #a__U71 w: max(x1 + 6, x2 + 5) U11 w: max(x1, x2, x3 + 12) U64 w: max(x1, x2 + 8) s w: x1 #a__U31 w: max(x2 + 5) #a__head w: x1 + 5 #a__natsFrom w: x1 + 5 #a__snd w: x1 + 1 a__afterNth w: max(x1, x2 + 12) U42 w: max(x1, x2, x3 + 14) a__U82 w: max(x1, x2 + 14, x3 + 12) take w: max(x1 + 16, x2 + 15) U71 w: max(x1 + 3, x2 + 2) a__U62 w: max(x1, x2, x3 + 9, x4 + 11) pair w: max(x1 + 8, x2 + 6) fst w: x1 + 1 natsFrom w: x1 a__snd w: x1 #a__U51 w: max(x2 + 6) U63 w: max(x1, x2, x3 + 9, x4 + 11) a__U22 w: max(x1 + 9, x2) splitAt w: max(x1, x2 + 11) a__U64 w: max(x1, x2 + 8) U72 w: max(x1, x2) #a__U11 w: max(x2 + 5, x3 + 13) a__U31 w: max(x1, x2) a__U51 w: max(x1 + 2, x2 + 4) a__U81 w: max(x1, x2 + 14, x3 + 15) #a__take w: max(x1 + 19, x2 + 19) U12 w: max(x1 + 11, x2, x3 + 12) #a__U62 w: max(x2 + 5, x3 + 5, x4 + 13) #a__U42 w: max(x1 + 4, x2 + 5, x3 + 18) a__U41 w: max(x1, x2, x3 + 17) #a__U64 w: max(x1 + 1, x2 + 5) #a__U12 w: max(x2 + 5, x3 + 13) #a__U21 w: max(x1 + 6, x2 + 5) #a__U81 w: max(x2 + 18, x3 + 13) #a__U61 w: max(x1 + 10, x2 + 5, x3 + 5, x4 + 13) a__fst w: x1 + 1 a__natsFrom w: x1 tail w: x1 + 3 #mark w: x1 + 5 0 w: 9 a__U21 w: max(x1 + 9, x2 + 8) a__U32 w: max(x1, x2) sel w: max(x1 + 16, x2 + 17) afterNth w: max(x1, x2 + 12) nil w: 1 a__splitAt w: max(x1, x2 + 11) U62 w: max(x1, x2, x3 + 9, x4 + 11) #a__U52 w: max(x2 + 5) #a__sel w: max(x1 + 20, x2 + 20) mark w: x1 a__U72 w: max(x1, x2) a__U11 w: max(x1, x2, x3 + 12) U32 w: max(x1, x2) a__sel w: max(x1 + 16, x2 + 17) a__U42 w: max(x1, x2, x3 + 14) a__U52 w: max(x1 + 3, x2 + 4) a__U12 w: max(x1 + 11, x2, x3 + 12) #a__U63 w: max(x2 + 5, x3 + 5, x4 + 13) U52 w: max(x1 + 3, x2 + 4) U61 w: max(x1 + 10, x2, x3 + 9, x4 + 11) #a__U22 w: max(x2 + 5) U31 w: max(x1, x2) a__U71 w: max(x1 + 3, x2 + 2) head w: x1 #a__afterNth w: max(x1 + 5, x2 + 14) #a__splitAt w: max(x1 + 5, x2 + 13) cons w: max(x1, x2) a__U61 w: max(x1 + 10, x2, x3 + 9, x4 + 11) snd w: x1 a__take w: max(x1 + 16, x2 + 15) U81 w: max(x1, x2 + 14, x3 + 15) #a__U41 w: max(x1 + 5, x2 + 5, x3 + 19) U82 w: max(x1, x2 + 14, x3 + 12) tt w: 0 #a__fst w: x1 + 2 U22 w: max(x1 + 9, x2) U51 w: max(x1 + 2, x2 + 4) a__tail w: x1 + 3 U41 w: max(x1, x2, x3 + 17) #a__tail w: x1 + 7 #a__U32 w: max(x2 + 5) a__head w: x1 USABLE RULES: { 1..88 } Removed DPs: #1 #4 #6 #11 #13..16 #19..23 #31..33 #36..38 #42 #43 #45..48 #52 #55 #57 #60 #62 #63 #68 #69 #73 #76 #77 #81 #90 #91 #95 #98 #102 #103 Number of SCCs: 1, DPs: 54 SCC { #2 #3 #5 #7..10 #12 #17 #18 #24..30 #34 #35 #39..41 #44 #49..51 #53 #54 #56 #58 #59 #61 #64..66 #70..72 #74 #75 #79 #80 #82..87 #89 #92..94 #97 #99 } POLO(Sum)... POLO(max)... succeeded. a__U63 w: max(x1 + 14, x2 + 14, x3 + 11, x4 + 8) U21 w: max(x1 + 4, x2 + 4) #a__U82 w: 0 #a__U72 w: max(x1 + 3, x2 + 1) #a__U71 w: 0 U11 w: max(x1 + 15, x2 + 17, x3 + 21) U64 w: max(x1, x2 + 8) s w: x1 #a__U31 w: max(x1 + 6, x2 + 5) #a__head w: x1 #a__natsFrom w: x1 + 1 #a__snd w: 1 a__afterNth w: max(x1 + 20, x2 + 21) U42 w: max(x1 + 23, x2 + 25, x3 + 28) a__U82 w: max(x1 + 11, x2 + 17, x3 + 11) take w: max(x1 + 19, x2 + 18) U71 w: max(x1 + 4, x2 + 2) a__U62 w: max(x1 + 13, x2 + 14, x3 + 13, x4 + 8) pair w: max(x1 + 1, x2 + 1) fst w: x1 + 3 natsFrom w: x1 + 7 a__snd w: x1 + 1 #a__U51 w: 0 U63 w: max(x1 + 14, x2 + 14, x3 + 11, x4 + 8) a__U22 w: max(x1 + 2, x2 + 3) splitAt w: max(x1 + 14, x2 + 8) a__U64 w: max(x1, x2 + 8) U72 w: max(x1 + 4, x2 + 2) #a__U11 w: max(x2 + 14, x3 + 18) a__U31 w: max(x1 + 7, x2 + 6) a__U51 w: max(x2 + 2) a__U81 w: max(x1 + 11, x2 + 17, x3 + 18) #a__take w: 0 U12 w: max(x1 + 16, x2 + 16, x3 + 17) #a__U62 w: max(x1 + 11, x2 + 12, x3 + 10, x4 + 4) #a__U42 w: max(x1 + 22, x2 + 24, x3 + 22) a__U41 w: max(x1 + 26, x2 + 27, x3 + 29) #a__U64 w: max(x2 + 1) #a__U12 w: max(x2 + 13, x3 + 16) #a__U21 w: 0 #a__U81 w: 0 #a__U61 w: max(x1 + 8, x2 + 12, x3 + 10, x4 + 4) a__fst w: x1 + 3 a__natsFrom w: x1 + 7 tail w: x1 + 4 #mark w: x1 0 w: 1 a__U21 w: max(x1 + 4, x2 + 4) a__U32 w: max(x1 + 3, x2 + 5) sel w: max(x1 + 27, x2 + 29) afterNth w: max(x1 + 20, x2 + 21) nil w: 1 a__splitAt w: max(x1 + 14, x2 + 8) U62 w: max(x1 + 13, x2 + 14, x3 + 13, x4 + 8) #a__U52 w: 0 #a__sel w: 0 mark w: x1 a__U72 w: max(x1 + 4, x2 + 2) a__U11 w: max(x1 + 15, x2 + 17, x3 + 21) U32 w: max(x1 + 3, x2 + 5) a__sel w: max(x1 + 27, x2 + 29) a__U42 w: max(x1 + 23, x2 + 25, x3 + 28) a__U52 w: max(x1 + 1, x2 + 2) a__U12 w: max(x1 + 16, x2 + 16, x3 + 17) #a__U63 w: max(x1 + 12, x2 + 12, x3 + 9, x4 + 4) U52 w: max(x1 + 1, x2 + 2) U61 w: max(x1 + 14, x2 + 14, x3 + 15, x4 + 8) #a__U22 w: max(x1 + 1, x2 + 1) U31 w: max(x1 + 7, x2 + 6) a__U71 w: max(x1 + 4, x2 + 2) head w: x1 #a__afterNth w: max(x1 + 15, x2 + 19) #a__splitAt w: max(x1 + 12, x2 + 4) cons w: max(x1 + 7, x2) a__U61 w: max(x1 + 14, x2 + 14, x3 + 15, x4 + 8) snd w: x1 + 1 a__take w: max(x1 + 19, x2 + 18) U81 w: max(x1 + 11, x2 + 17, x3 + 18) #a__U41 w: max(x1 + 25, x2 + 25, x3 + 28) U82 w: max(x1 + 11, x2 + 17, x3 + 11) tt w: 0 #a__fst w: 2 U22 w: max(x1 + 2, x2 + 3) U51 w: max(x2 + 2) a__tail w: x1 + 4 U41 w: max(x1 + 26, x2 + 27, x3 + 29) #a__tail w: 7 #a__U32 w: max(x1 + 1, x2 + 4) a__head w: x1 USABLE RULES: { 1..88 } Removed DPs: #2 #3 #5 #7..10 #17 #18 #24..29 #34 #35 #39 #41 #49 #50 #53 #54 #56 #58 #59 #61 #64 #70..72 #74 #75 #79 #80 #82 #84..87 #89 #92..94 #97 #99 Number of SCCs: 2, DPs: 7 SCC { #12 #30 #66 } POLO(Sum)... succeeded. a__U63 w: x2 + x3 + 9 U21 w: 1 #a__U82 w: 0 #a__U72 w: 5 #a__U71 w: 0 U11 w: x1 + x3 + 3 U64 w: x1 + x2 + 3 s w: x1 + 1 #a__U31 w: 0 #a__head w: 5 #a__natsFrom w: 5 #a__snd w: 0 a__afterNth w: 1 U42 w: x3 + 1 a__U82 w: x1 + x2 + 1 take w: x1 + 1 U71 w: x1 + x2 + 2 a__U62 w: x1 pair w: 9 fst w: 1 natsFrom w: x1 a__snd w: 4 #a__U51 w: 1 U63 w: 9 a__U22 w: 8 splitAt w: 1 a__U64 w: x1 + 2 U72 w: 2 #a__U11 w: 5 a__U31 w: 3 a__U51 w: 5 a__U81 w: 2 #a__take w: 1 U12 w: x1 + x3 + 4 #a__U62 w: 5 #a__U42 w: 5 a__U41 w: x3 #a__U64 w: 0 #a__U12 w: 5 #a__U21 w: 1 #a__U81 w: 1 #a__U61 w: 5 a__fst w: x1 + 2 a__natsFrom w: 0 tail w: 7 #mark w: x1 + 5 0 w: 8 a__U21 w: x1 + x2 + 4 a__U32 w: x2 + 8 sel w: 9 afterNth w: x2 + 2 nil w: 8 a__splitAt w: 8 U62 w: 1 #a__U52 w: 1 #a__sel w: 1 mark w: 7 a__U72 w: x1 + 1 a__U11 w: x2 + 2 U32 w: x1 + 1 a__sel w: 8 a__U42 w: 1 a__U52 w: x2 + 6 a__U12 w: 3 #a__U63 w: 5 U52 w: x2 + 6 U61 w: x2 + 9 #a__U22 w: 5 U31 w: 4 a__U71 w: x1 + x2 + 1 head w: x1 + 3 #a__afterNth w: 5 #a__splitAt w: 5 cons w: x2 + 8 a__U61 w: x3 + x4 + 9 snd w: 4 a__take w: x1 + 1 U81 w: x2 + x3 + 3 #a__U41 w: 1 U82 w: x3 + 2 tt w: 8 #a__fst w: 1 U22 w: x1 + 9 U51 w: 6 a__tail w: 7 U41 w: x1 + 1 #a__tail w: 0 #a__U32 w: 5 a__head w: 2 USABLE RULES: { } Removed DPs: #12 #30 #66 Number of SCCs: 1, DPs: 4 SCC { #40 #44 #51 #83 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. a__U63 s: [3,1,2] p: 3 w: max(x1 + 8, x2 + 7, x3 + 13, x4 + 5) U21 s: [1] p: 6 w: x1 + x2 + 2 #a__U82 s: [1,2,3] p: 0 w: x1 + x2 + x3 #a__U72 s: [] p: 0 w: 0 #a__U71 s: [] p: 0 w: x2 U11 s: [1] p: 10 w: x1 + x2 + x3 + 10 U64 s: [] p: 2 w: max(x1, x2 + 13) s s: [1] p: 10 w: x1 #a__U31 s: [] p: 0 w: 0 #a__head s: [] p: 0 w: 1 #a__natsFrom s: [] p: 0 w: 0 #a__snd s: [] p: 0 w: 0 a__afterNth s: [2,1] p: 11 w: x1 + x2 + 15 U42 s: [3] p: 3 w: x2 + x3 + 21 a__U82 s: [2] p: 8 w: x2 + x3 + 14 take s: [2] p: 10 w: x1 + x2 + 16 U71 s: [] p: 4 w: x2 + 2 a__U62 s: [] p: 4 w: max(x1 + 4, x2 + 7, x3 + 18, x4 + 5) pair s: [] p: 1 w: max(x1, x2) fst s: [1] p: 7 w: x1 + 6 natsFrom s: [] p: 5 w: x1 + 14 a__snd s: [] p: 5 w: x1 + 5 #a__U51 s: [1,2] p: 0 w: x1 + x2 + 1 U63 s: [3,1,2] p: 3 w: max(x1 + 8, x2 + 7, x3 + 13, x4 + 5) a__U22 s: [] p: 6 w: x2 + 5 splitAt s: [2,1] p: 4 w: max(x1 + 7, x2 + 5) a__U64 s: [] p: 2 w: max(x1, x2 + 13) U72 s: [2] p: 2 w: x2 + 1 #a__U11 s: [3,1,2] p: 0 w: x1 + x2 + x3 a__U31 s: [] p: 6 w: x1 + x2 a__U51 s: [] p: 5 w: x1 + x2 a__U81 s: [3] p: 9 w: x2 + x3 + 15 #a__take s: [] p: 0 w: x2 + 1 U12 s: [2,3] p: 6 w: x1 + x2 + x3 + 9 #a__U62 s: [2] p: 9 w: max(x2) #a__U42 s: [2,3] p: 0 w: x2 + x3 a__U41 s: [] p: 4 w: x2 + x3 + 22 #a__U64 s: [] p: 0 w: x2 #a__U12 s: [] p: 0 w: x1 + 1 #a__U21 s: [] p: 0 w: x1 + x2 + 1 #a__U81 s: [2,1,3] p: 0 w: x1 + x2 + x3 #a__U61 s: [2] p: 10 w: max(x2) a__fst s: [1] p: 7 w: x1 + 6 a__natsFrom s: [] p: 5 w: x1 + 14 tail s: [1] p: 10 w: x1 + 3 #mark s: [] p: 0 w: 0 0 s: [] p: 0 w: 0 a__U21 s: [1] p: 6 w: x1 + x2 + 2 a__U32 s: 2 sel s: [1] p: 5 w: x1 + x2 + 23 afterNth s: [2,1] p: 11 w: x1 + x2 + 15 nil s: [] p: 6 w: 6 a__splitAt s: [2,1] p: 4 w: max(x1 + 7, x2 + 5) U62 s: [] p: 4 w: max(x1 + 4, x2 + 7, x3 + 18, x4 + 5) #a__U52 s: [] p: 0 w: x2 #a__sel s: [2] p: 0 w: x2 mark s: 1 a__U72 s: [2] p: 2 w: x2 + 1 a__U11 s: [1] p: 10 w: x1 + x2 + x3 + 10 U32 s: 2 a__sel s: [1] p: 5 w: x1 + x2 + 23 a__U42 s: [3] p: 3 w: x2 + x3 + 21 a__U52 s: [2] p: 4 w: x2 + 1 a__U12 s: [2,3] p: 6 w: x1 + x2 + x3 + 9 #a__U63 s: [2] p: 5 w: max(x2) U52 s: [2] p: 4 w: x2 + 1 U61 s: [3] p: 4 w: max(x2 + 7, x3 + 18, x4 + 5) #a__U22 s: [] p: 0 w: x2 + 1 U31 s: [] p: 6 w: x1 + x2 a__U71 s: [] p: 4 w: x2 + 2 head s: [] p: 2 w: x1 + 5 #a__afterNth s: [1,2] p: 0 w: x1 + x2 #a__splitAt s: 1 cons s: [1] p: 4 w: max(x1 + 13, x2) a__U61 s: [3] p: 4 w: max(x2 + 7, x3 + 18, x4 + 5) snd s: [] p: 5 w: x1 + 5 a__take s: [2] p: 10 w: x1 + x2 + 16 U81 s: [3] p: 9 w: x2 + x3 + 15 #a__U41 s: [3] p: 0 w: x3 U82 s: [2] p: 8 w: x2 + x3 + 14 tt s: [] p: 9 w: 4 #a__fst s: [] p: 0 w: 1 U22 s: [] p: 6 w: x2 + 5 U51 s: [] p: 5 w: x1 + x2 a__tail s: [1] p: 10 w: x1 + 3 U41 s: [] p: 4 w: x2 + x3 + 22 #a__tail s: [] p: 0 w: 0 #a__U32 s: [] p: 0 w: 0 a__head s: [] p: 2 w: x1 + 5 USABLE RULES: { 1..88 } Removed DPs: #40 #44 #51 Number of SCCs: 0, DPs: 0