/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 poly ... failed. Freezing ... 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 } Sum... Max... succeeded. a__U63(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 17 + x1}) U21(x1,x2) w: (max{16 + x2, 9 + x1}) #a__U82(x1,x2,x3) w: (max{19 + x3, x2, 22 + x1}) #a__U72(x1,x2) w: (max{1 + x2, 21387 + x1}) #a__U71(x1,x2) w: (max{22496 + x2, 22498 + x1}) U11(x1,x2,x3) w: (max{34 + x3, 36 + x2, 35 + x1}) U64(x1,x2) w: (max{22 + x2, x1}) s(x1) w: (x1) #a__U31(x1,x2) w: (max{30378 + x2, 30381 + x1}) #a__head(x1) w: (30379 + x1) #a__natsFrom(x1) w: (3 + x1) #a__snd(x1) w: (x1) a__afterNth(x1,x2) w: (max{35 + x2, 41 + x1}) U42(x1,x2,x3) w: (max{30431 + x3, 30430 + x2, 30432 + x1}) a__U82(x1,x2,x3) w: (max{21 + x3, 25 + x2, 24 + x1}) take(x1,x2) w: (max{29 + x2, 32 + x1}) U71(x1,x2) w: (max{22497 + x2, 22501 + x1}) a__U62(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 18 + x1}) pair(x1,x2) w: (max{12 + x2, 14 + x1}) fst(x1) w: (2 + x1) natsFrom(x1) w: (8 + x1) a__snd(x1) w: (7 + x1) #a__U51(x1,x2) w: (max{11 + x2, 0}) U63(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 17 + x1}) a__U22(x1,x2) w: (max{16 + x2, 10 + x1}) splitAt(x1,x2) w: (max{19 + x2, x1}) a__U64(x1,x2) w: (max{22 + x2, x1}) U72(x1,x2) w: (max{22491 + x2, 22492 + x1}) #a__U11(x1,x2,x3) w: (max{19 + x3, 33 + x2, 0}) a__U31(x1,x2) w: (max{30389 + x2, 30382 + x1}) a__U51(x1,x2) w: (max{19 + x2, 12 + x1}) a__U81(x1,x2,x3) w: (max{29 + x3, 25 + x2, 26 + x1}) #a__take(x1,x2) w: (max{28 + x2, x1}) U12(x1,x2,x3) w: (max{26 + x3, 35 + x2, 31 + x1}) #a__U62(x1,x2,x3,x4) w: (max{19 + x4, 20 + x3, x2, 18 + x1}) #a__U42(x1,x2,x3) w: (max{30421 + x3, 30421 + x2, 30415 + x1}) a__U41(x1,x2,x3) w: (max{30431 + x3, 30438 + x2, 30423 + x1}) #a__U64(x1,x2) w: (max{18 + x2, x1}) #a__U12(x1,x2,x3) w: (max{19 + x3, x2, 27 + x1}) #a__U21(x1,x2) w: (max{8 + x2, 0}) #a__U81(x1,x2,x3) w: (max{28 + x3, x2, 14 + x1}) #a__U61(x1,x2,x3,x4) w: (max{19 + x4, 20 + x3, x2, 18 + x1}) a__fst(x1) w: (2 + x1) a__natsFrom(x1) w: (8 + x1) tail(x1) w: (22506 + x1) #mark(x1) w: (x1) 0() w: (4) a__U21(x1,x2) w: (max{16 + x2, 9 + x1}) a__U32(x1,x2) w: (max{30389 + x2, 30383 + x1}) sel(x1,x2) w: (max{30431 + x2, 30438 + x1}) afterNth(x1,x2) w: (max{35 + x2, 41 + x1}) nil() w: (4) a__splitAt(x1,x2) w: (max{19 + x2, x1}) U62(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 18 + x1}) #a__U52(x1,x2) w: (max{2 + x2, 4 + x1}) #a__sel(x1,x2) w: (max{30423 + x2, 30425 + x1}) mark(x1) w: (x1) a__U72(x1,x2) w: (max{22491 + x2, 22492 + x1}) a__U11(x1,x2,x3) w: (max{34 + x3, 36 + x2, 35 + x1}) U32(x1,x2) w: (max{30389 + x2, 30383 + x1}) a__sel(x1,x2) w: (max{30431 + x2, 30438 + x1}) a__U42(x1,x2,x3) w: (max{30431 + x3, 30430 + x2, 30432 + x1}) a__U52(x1,x2) w: (max{19 + x2, 13 + x1}) a__U12(x1,x2,x3) w: (max{26 + x3, 35 + x2, 31 + x1}) #a__U63(x1,x2,x3,x4) w: (max{19 + x4, 18 + x3, x2, 0}) U52(x1,x2) w: (max{19 + x2, 13 + x1}) U61(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 21 + x1}) #a__U22(x1,x2) w: (max{8 + x2, 1 + x1}) U31(x1,x2) w: (max{30389 + x2, 30382 + x1}) a__U71(x1,x2) w: (max{22497 + x2, 22501 + x1}) head(x1) w: (30381 + x1) #a__afterNth(x1,x2) w: (max{20 + x2, 34 + x1}) #a__splitAt(x1,x2) w: (max{19 + x2, x1}) cons(x1,x2) w: (max{x2, 8 + x1}) a__U61(x1,x2,x3,x4) w: (max{19 + x4, 22 + x3, x2, 21 + x1}) snd(x1) w: (7 + x1) a__take(x1,x2) w: (max{29 + x2, 32 + x1}) U81(x1,x2,x3) w: (max{29 + x3, 25 + x2, 26 + x1}) #a__U41(x1,x2,x3) w: (max{30422 + x3, 30422 + x2, 30418 + x1}) U82(x1,x2,x3) w: (max{21 + x3, 25 + x2, 24 + x1}) tt() w: (6) #a__fst(x1) w: (x1) U22(x1,x2) w: (max{16 + x2, 10 + x1}) U51(x1,x2) w: (max{19 + x2, 12 + x1}) a__tail(x1) w: (22506 + x1) U41(x1,x2,x3) w: (max{30431 + x3, 30438 + x2, 30423 + x1}) #a__tail(x1) w: (22505 + x1) #a__U32(x1,x2) w: (max{30374 + x2, 30371 + x1}) a__head(x1) w: (30381 + x1) USABLE RULES: { 1..88 } Removed DPs: #4 #6..10 #13..29 #31..38 #42 #43 #45..48 #50 #52..70 #72 #74..77 #81 #82 #84 #85 #87 #90..99 #103 Number of SCCs: 1, DPs: 12 SCC { #5 #12 #30 #40 #41 #44 #49 #51 #71 #79 #80 #83 } Sum... Max... succeeded. a__U63(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11248 + x1}) U21(x1,x2) w: (max{18319 + x2, 1142 + x1}) #a__U82(x1,x2,x3) w: (max{0, 22 + x1}) #a__U72(x1,x2) w: (max{0, 21387 + x1}) #a__U71(x1,x2) w: (max{0, 22498 + x1}) U11(x1,x2,x3) w: (max{17186 + x3, 17188 + x2, 17187 + x1}) U64(x1,x2) w: (max{22496 + x2, x1}) s(x1) w: (x1) #a__U31(x1,x2) w: (max{0, 30381 + x1}) #a__head(x1) w: (30379 + x1) #a__natsFrom(x1) w: (3 + x1) #a__snd(x1) w: (x1) a__afterNth(x1,x2) w: (max{17186 + x2, 28436 + x1}) U42(x1,x2,x3) w: (max{72008 + x3, 72007 + x2, 72009 + x1}) a__U82(x1,x2,x3) w: (max{18326 + x3, 7077 + x2, 20784 + x1}) take(x1,x2) w: (max{32032 + x2, 32033 + x1}) U71(x1,x2) w: (max{2073 + x2, 2673 + x1}) a__U62(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11248 + x1}) pair(x1,x2) w: (max{5314 + x2, 11246 + x1}) fst(x1) w: (7076 + x1) natsFrom(x1) w: (17417 + x1) a__snd(x1) w: (5936 + x1) #a__U51(x1,x2) w: (0) U63(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11248 + x1}) a__U22(x1,x2) w: (max{12392 + x2, 7070 + x1}) splitAt(x1,x2) w: (max{11250 + x2, 1 + x1}) a__U64(x1,x2) w: (max{22496 + x2, x1}) U72(x1,x2) w: (max{30 + x2, 31 + x1}) #a__U11(x1,x2,x3) w: (0) a__U31(x1,x2) w: (max{54821 + x2, 43571 + x1}) a__U51(x1,x2) w: (max{11250 + x2, 0}) a__U81(x1,x2,x3) w: (max{32032 + x3, 7077 + x2, 20784 + x1}) #a__take(x1,x2) w: (max{28 + x2, x1}) U12(x1,x2,x3) w: (max{17186 + x3, 17188 + x2, 17187 + x1}) #a__U62(x1,x2,x3,x4) w: (max{25032 + x4, 36278 + x3, 13783 + x2, 13784 + x1}) #a__U42(x1,x2,x3) w: (max{0, 30415 + x1}) a__U41(x1,x2,x3) w: (max{72008 + x3, 83258 + x2, 2561 + x1}) #a__U64(x1,x2) w: (max{0, x1}) #a__U12(x1,x2,x3) w: (max{0, 27 + x1}) #a__U21(x1,x2) w: (0) #a__U81(x1,x2,x3) w: (max{0, 14 + x1}) #a__U61(x1,x2,x3,x4) w: (max{25032 + x4, 36278 + x3, 13783 + x2, 4459 + x1}) a__fst(x1) w: (7076 + x1) a__natsFrom(x1) w: (17417 + x1) tail(x1) w: (5420 + x1) #mark(x1) w: (13783 + x1) 0() w: (5312) a__U21(x1,x2) w: (max{18319 + x2, 1142 + x1}) a__U32(x1,x2) w: (max{54821 + x2, 43572 + x1}) sel(x1,x2) w: (max{72008 + x2, 83258 + x1}) afterNth(x1,x2) w: (max{17186 + x2, 28436 + x1}) nil() w: (4) a__splitAt(x1,x2) w: (max{11250 + x2, 1 + x1}) U62(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11248 + x1}) #a__U52(x1,x2) w: (max{0, 4 + x1}) #a__sel(x1,x2) w: (max{30423 + x2, 30425 + x1}) mark(x1) w: (x1) a__U72(x1,x2) w: (max{30 + x2, 31 + x1}) a__U11(x1,x2,x3) w: (max{17186 + x3, 17188 + x2, 17187 + x1}) U32(x1,x2) w: (max{54821 + x2, 43572 + x1}) a__sel(x1,x2) w: (max{72008 + x2, 83258 + x1}) a__U42(x1,x2,x3) w: (max{72008 + x3, 72007 + x2, 72009 + x1}) a__U52(x1,x2) w: (max{2794 + x2, 1 + x1}) a__U12(x1,x2,x3) w: (max{17186 + x3, 17188 + x2, 17187 + x1}) #a__U63(x1,x2,x3,x4) w: (max{25032 + x4, 36278 + x3, 13783 + x2, 2533 + x1}) U52(x1,x2) w: (max{2794 + x2, 1 + x1}) U61(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11251 + x1}) #a__U22(x1,x2) w: (max{0, 1 + x1}) U31(x1,x2) w: (max{54821 + x2, 43571 + x1}) a__U71(x1,x2) w: (max{2073 + x2, 2673 + x1}) head(x1) w: (43571 + x1) #a__afterNth(x1,x2) w: (max{20 + x2, 34 + x1}) #a__splitAt(x1,x2) w: (max{25032 + x2, 13783 + x1}) cons(x1,x2) w: (max{x2, 11250 + x1}) a__U61(x1,x2,x3,x4) w: (max{11250 + x4, 22496 + x3, 1 + x2, 11251 + x1}) snd(x1) w: (5936 + x1) a__take(x1,x2) w: (max{32032 + x2, 32033 + x1}) U81(x1,x2,x3) w: (max{32032 + x3, 7077 + x2, 20784 + x1}) #a__U41(x1,x2,x3) w: (max{0, 30418 + x1}) U82(x1,x2,x3) w: (max{18326 + x3, 7077 + x2, 20784 + x1}) tt() w: (11249) #a__fst(x1) w: (x1) U22(x1,x2) w: (max{12392 + x2, 7070 + x1}) U51(x1,x2) w: (max{11250 + x2, 0}) a__tail(x1) w: (5420 + x1) U41(x1,x2,x3) w: (max{72008 + x3, 83258 + x2, 2561 + x1}) #a__tail(x1) w: (22505 + x1) #a__U32(x1,x2) w: (max{0, 30371 + x1}) a__head(x1) w: (43571 + x1) USABLE RULES: { 1..88 } Removed DPs: #5 #49 #71 #79 #80 Number of SCCs: 2, DPs: 6 SCC { #12 #30 } Sum... succeeded. a__U63(x1,x2,x3,x4) w: (12) U21(x1,x2) w: (8 + x2 + x1) #a__U82(x1,x2,x3) w: (4) #a__U72(x1,x2) w: (4) #a__U71(x1,x2) w: (4) U11(x1,x2,x3) w: (11 + x3) U64(x1,x2) w: (14 + x1) s(x1) w: (4 + x1) #a__U31(x1,x2) w: (4) #a__head(x1) w: (4) #a__natsFrom(x1) w: (4) #a__snd(x1) w: (4) a__afterNth(x1,x2) w: (10 + x2) U42(x1,x2,x3) w: (20 + x2 + x1) a__U82(x1,x2,x3) w: (5 + x3) take(x1,x2) w: (2) U71(x1,x2) w: (2) a__U62(x1,x2,x3,x4) w: (11 + x3 + x2) pair(x1,x2) w: (3) fst(x1) w: (7) natsFrom(x1) w: (19 + x1) a__snd(x1) w: (3 + x1) #a__U51(x1,x2) w: (4) U63(x1,x2,x3,x4) w: (17 + x4 + x3) a__U22(x1,x2) w: (8) splitAt(x1,x2) w: (2 + x2) a__U64(x1,x2) w: (13 + x2) U72(x1,x2) w: (13 + x1) #a__U11(x1,x2,x3) w: (4) a__U31(x1,x2) w: (7) a__U51(x1,x2) w: (7 + x2) a__U81(x1,x2,x3) w: (4) #a__take(x1,x2) w: (4) U12(x1,x2,x3) w: (13 + x1) #a__U62(x1,x2,x3,x4) w: (7) #a__U42(x1,x2,x3) w: (4) a__U41(x1,x2,x3) w: (8 + x3 + x2 + x1) #a__U64(x1,x2) w: (4) #a__U12(x1,x2,x3) w: (4) #a__U21(x1,x2) w: (4) #a__U81(x1,x2,x3) w: (4) #a__U61(x1,x2,x3,x4) w: (7) a__fst(x1) w: (6) a__natsFrom(x1) w: (18) tail(x1) w: (10) #mark(x1) w: (7 + x1) 0() w: (1) a__U21(x1,x2) w: (7) a__U32(x1,x2) w: (8) sel(x1,x2) w: (9 + x2) afterNth(x1,x2) w: (11 + x1) nil() w: (11) a__splitAt(x1,x2) w: (1 + x1) U62(x1,x2,x3,x4) w: (12 + x4) #a__U52(x1,x2) w: (4) #a__sel(x1,x2) w: (5) mark(x1) w: (9) a__U72(x1,x2) w: (12 + x2) a__U11(x1,x2,x3) w: (1 + x1) U32(x1,x2) w: (14 + x2) a__sel(x1,x2) w: (8 + x1) a__U42(x1,x2,x3) w: (19 + x3) a__U52(x1,x2) w: (8) a__U12(x1,x2,x3) w: (12 + x2) #a__U63(x1,x2,x3,x4) w: (7) U52(x1,x2) w: (9 + x1) U61(x1,x2,x3,x4) w: (11 + x3 + x2 + x1) #a__U22(x1,x2) w: (4) U31(x1,x2) w: (8 + x2 + x1) a__U71(x1,x2) w: (1 + x1) head(x1) w: (12) #a__afterNth(x1,x2) w: (4) #a__splitAt(x1,x2) w: (5) cons(x1,x2) w: (5 + x2) a__U61(x1,x2,x3,x4) w: (10 + x4) snd(x1) w: (4) a__take(x1,x2) w: (1 + x1) U81(x1,x2,x3) w: (5 + x3 + x2) #a__U41(x1,x2,x3) w: (5) U82(x1,x2,x3) w: (6) tt() w: (10) #a__fst(x1) w: (4) U22(x1,x2) w: (9) U51(x1,x2) w: (8) a__tail(x1) w: (1 + x1) U41(x1,x2,x3) w: (10) #a__tail(x1) w: (3) #a__U32(x1,x2) w: (4) a__head(x1) w: (1 + x1) USABLE RULES: { } Removed DPs: #12 #30 Number of SCCs: 1, DPs: 4 SCC { #40 #44 #51 #83 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. a__U63(x1,x2,x3,x4) 1[] w: (max{25143 + x4, 1 + x3, 2 + x2, 1 + x1}) U21(x1,x2) 12[x1,x2] w: (25144 + x2 + x1) #a__U82(x1,x2,x3) 0[x1,x3] w: (1 + x3 + x1) #a__U72(x1,x2) 0[x1] w: (1 + x1) #a__U71(x1,x2) 0[x2,x1] w: (1 + x2 + x1) U11(x1,x2,x3) 4[] w: (50290 + x3 + x2) U64(x1,x2) 1[] w: (max{1 + x2, x1}) s(x1) 10[x1] w: (x1) #a__U31(x1,x2) 0[x1] w: (x1) #a__head(x1) 0[] w: (1) #a__natsFrom(x1) 0[] w: (1) #a__snd(x1) 0[] w: (1) a__afterNth(x1,x2) 5[] w: (50291 + x2 + x1) U42(x1,x2,x3) 12[x3] w: (60684 + x3 + x2) a__U82(x1,x2,x3) 14[] w: (50289 + x3 + x2) take(x1,x2) 16[] w: (50291 + x2 + x1) U71(x1,x2) 12[] w: (12149 + x2) a__U62(x1,x2,x3,x4) 2[] w: (max{25143 + x4, 1 + x3, 2 + x2, 0}) pair(x1,x2) 0[] w: (max{25143 + x2, x1}) fst(x1) 13[] w: (25145 + x1) natsFrom(x1) 12[] w: (9124 + x1) a__snd(x1) 1[] w: (25145 + x1) #a__U51(x1,x2) 0[] w: (x1) U63(x1,x2,x3,x4) 1[] w: (max{25143 + x4, 1 + x3, 2 + x2, 1 + x1}) a__U22(x1,x2) 12[] w: (488 + x2) splitAt(x1,x2) 3[] w: (max{25143 + x2, 2 + x1}) a__U64(x1,x2) 1[] w: (max{1 + x2, x1}) U72(x1,x2) 5[x1] w: (12148 + x2 + x1) #a__U11(x1,x2,x3) 0[x3] w: (x3) a__U31(x1,x2) 5[x2] w: (10393 + x2) a__U51(x1,x2) 1[] w: (25144 + x2) a__U81(x1,x2,x3) 15[x3] w: (50290 + x3 + x2) #a__take(x1,x2) 0[] w: (1) U12(x1,x2,x3) 4[] w: (50289 + x3 + x2) #a__U62(x1,x2,x3,x4) 7[x2] w: (max{0, x2, x1}) #a__U42(x1,x2,x3) 0[x3] w: (x3) a__U41(x1,x2,x3) 0[] w: (60685 + x3 + x2) #a__U64(x1,x2) 0[x2,x1] w: (max{1 + x2, 1 + x1}) #a__U12(x1,x2,x3) 0[x1,x3] w: (1 + x3 + x1) #a__U21(x1,x2) 0[x1] w: (1 + x1) #a__U81(x1,x2,x3) 0[] w: (1 + x2) #a__U61(x1,x2,x3,x4) 9[x2,x1] w: (max{0, x2, x1}) a__fst(x1) 13[] w: (25145 + x1) a__natsFrom(x1) 12[] w: (9124 + x1) tail(x1) 12[] w: (12150 + x1) #mark(x1) 0[] w: (x1) 0() 12 w: (18524) a__U21(x1,x2) 12[x1,x2] w: (25144 + x2 + x1) a__U32(x1,x2) 6[] w: (1 + x2) sel(x1,x2) 12[] w: (60686 + x2 + x1) afterNth(x1,x2) 5[] w: (50291 + x2 + x1) nil() 4 w: (25143) a__splitAt(x1,x2) 3[] w: (max{25143 + x2, 2 + x1}) U62(x1,x2,x3,x4) 2[] w: (max{25143 + x4, 1 + x3, 2 + x2, 0}) #a__U52(x1,x2) 0[x2] w: (1 + x2) #a__sel(x1,x2) 0[x1,x2] w: (1 + x2 + x1) mark(x1) x1 w: (x1) a__U72(x1,x2) 5[x1] w: (12148 + x2 + x1) a__U11(x1,x2,x3) 4[] w: (50290 + x3 + x2) U32(x1,x2) 6[] w: (1 + x2) a__sel(x1,x2) 12[] w: (60686 + x2 + x1) a__U42(x1,x2,x3) 12[x3] w: (60684 + x3 + x2) a__U52(x1,x2) 0[x2] w: (25144 + x2) a__U12(x1,x2,x3) 4[] w: (50289 + x3 + x2) #a__U63(x1,x2,x3,x4) 7[x2] w: (max{0, x2}) U52(x1,x2) 0[x2] w: (25144 + x2) U61(x1,x2,x3,x4) 2[] w: (max{25143 + x4, 1 + x3, 2 + x2, 25144 + x1}) #a__U22(x1,x2) 0[] w: (1) U31(x1,x2) 5[x2] w: (10393 + x2) a__U71(x1,x2) 12[] w: (12149 + x2) head(x1) 12[] w: (10392 + x1) #a__afterNth(x1,x2) 0[x2,x1] w: (x2 + x1) #a__splitAt(x1,x2) x1 w: (max{0, x1}) cons(x1,x2) 7[] w: (max{x2, 1 + x1}) a__U61(x1,x2,x3,x4) 2[] w: (max{25143 + x4, 1 + x3, 2 + x2, 25144 + x1}) snd(x1) 1[] w: (25145 + x1) a__take(x1,x2) 16[] w: (50291 + x2 + x1) U81(x1,x2,x3) 15[x3] w: (50290 + x3 + x2) #a__U41(x1,x2,x3) 0[] w: (1) U82(x1,x2,x3) 14[] w: (50289 + x3 + x2) tt() 6 w: (0) #a__fst(x1) 0[] w: (x1) U22(x1,x2) 12[] w: (488 + x2) U51(x1,x2) 1[] w: (25144 + x2) a__tail(x1) 12[] w: (12150 + x1) U41(x1,x2,x3) 0[] w: (60685 + x3 + x2) #a__tail(x1) 0[] w: (1) #a__U32(x1,x2) 0[x1] w: (x1) a__head(x1) 12[] w: (10392 + x1) USABLE RULES: { 1..88 } Removed DPs: #40 #44 #83 Number of SCCs: 0, DPs: 0