/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a__U101(tt(),V1,V2) -> a__U102(a__isNatural(V1),V2) 2: a__U102(tt(),V2) -> a__U103(a__isLNat(V2)) 3: a__U103(tt()) -> tt() 4: a__U11(tt(),N,XS) -> a__snd(a__splitAt(mark(N),mark(XS))) 5: a__U111(tt(),V1) -> a__U112(a__isLNat(V1)) 6: a__U112(tt()) -> tt() 7: a__U121(tt(),V1) -> a__U122(a__isNatural(V1)) 8: a__U122(tt()) -> tt() 9: a__U131(tt(),V1,V2) -> a__U132(a__isNatural(V1),V2) 10: a__U132(tt(),V2) -> a__U133(a__isLNat(V2)) 11: a__U133(tt()) -> tt() 12: a__U141(tt(),V1,V2) -> a__U142(a__isLNat(V1),V2) 13: a__U142(tt(),V2) -> a__U143(a__isLNat(V2)) 14: a__U143(tt()) -> tt() 15: a__U151(tt(),V1,V2) -> a__U152(a__isNatural(V1),V2) 16: a__U152(tt(),V2) -> a__U153(a__isLNat(V2)) 17: a__U153(tt()) -> tt() 18: a__U161(tt(),N) -> cons(mark(N),natsFrom(s(N))) 19: a__U171(tt(),N,XS) -> a__head(a__afterNth(mark(N),mark(XS))) 20: a__U181(tt(),Y) -> mark(Y) 21: a__U191(tt(),XS) -> pair(nil(),mark(XS)) 22: a__U201(tt(),N,X,XS) -> a__U202(a__splitAt(mark(N),mark(XS)),X) 23: a__U202(pair(YS,ZS),X) -> pair(cons(mark(X),YS),mark(ZS)) 24: a__U21(tt(),X) -> mark(X) 25: a__U211(tt(),XS) -> mark(XS) 26: a__U221(tt(),N,XS) -> a__fst(a__splitAt(mark(N),mark(XS))) 27: a__U31(tt(),N) -> mark(N) 28: a__U41(tt(),V1,V2) -> a__U42(a__isNatural(V1),V2) 29: a__U42(tt(),V2) -> a__U43(a__isLNat(V2)) 30: a__U43(tt()) -> tt() 31: a__U51(tt(),V1,V2) -> a__U52(a__isNatural(V1),V2) 32: a__U52(tt(),V2) -> a__U53(a__isLNat(V2)) 33: a__U53(tt()) -> tt() 34: a__U61(tt(),V1) -> a__U62(a__isPLNat(V1)) 35: a__U62(tt()) -> tt() 36: a__U71(tt(),V1) -> a__U72(a__isNatural(V1)) 37: a__U72(tt()) -> tt() 38: a__U81(tt(),V1) -> a__U82(a__isPLNat(V1)) 39: a__U82(tt()) -> tt() 40: a__U91(tt(),V1) -> a__U92(a__isLNat(V1)) 41: a__U92(tt()) -> tt() 42: a__afterNth(N,XS) -> a__U11(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) 43: a__and(tt(),X) -> mark(X) 44: a__fst(pair(X,Y)) -> a__U21(a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))),X) 45: a__head(cons(N,XS)) -> a__U31(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N) 46: a__isLNat(nil()) -> tt() 47: a__isLNat(afterNth(V1,V2)) -> a__U41(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) 48: a__isLNat(cons(V1,V2)) -> a__U51(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) 49: a__isLNat(fst(V1)) -> a__U61(a__isPLNatKind(V1),V1) 50: a__isLNat(natsFrom(V1)) -> a__U71(a__isNaturalKind(V1),V1) 51: a__isLNat(snd(V1)) -> a__U81(a__isPLNatKind(V1),V1) 52: a__isLNat(tail(V1)) -> a__U91(a__isLNatKind(V1),V1) 53: a__isLNat(take(V1,V2)) -> a__U101(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) 54: a__isLNatKind(nil()) -> tt() 55: a__isLNatKind(afterNth(V1,V2)) -> a__and(a__isNaturalKind(V1),isLNatKind(V2)) 56: a__isLNatKind(cons(V1,V2)) -> a__and(a__isNaturalKind(V1),isLNatKind(V2)) 57: a__isLNatKind(fst(V1)) -> a__isPLNatKind(V1) 58: a__isLNatKind(natsFrom(V1)) -> a__isNaturalKind(V1) 59: a__isLNatKind(snd(V1)) -> a__isPLNatKind(V1) 60: a__isLNatKind(tail(V1)) -> a__isLNatKind(V1) 61: a__isLNatKind(take(V1,V2)) -> a__and(a__isNaturalKind(V1),isLNatKind(V2)) 62: a__isNatural(0()) -> tt() 63: a__isNatural(head(V1)) -> a__U111(a__isLNatKind(V1),V1) 64: a__isNatural(s(V1)) -> a__U121(a__isNaturalKind(V1),V1) 65: a__isNatural(sel(V1,V2)) -> a__U131(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) 66: a__isNaturalKind(0()) -> tt() 67: a__isNaturalKind(head(V1)) -> a__isLNatKind(V1) 68: a__isNaturalKind(s(V1)) -> a__isNaturalKind(V1) 69: a__isNaturalKind(sel(V1,V2)) -> a__and(a__isNaturalKind(V1),isLNatKind(V2)) 70: a__isPLNat(pair(V1,V2)) -> a__U141(a__and(a__isLNatKind(V1),isLNatKind(V2)),V1,V2) 71: a__isPLNat(splitAt(V1,V2)) -> a__U151(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) 72: a__isPLNatKind(pair(V1,V2)) -> a__and(a__isLNatKind(V1),isLNatKind(V2)) 73: a__isPLNatKind(splitAt(V1,V2)) -> a__and(a__isNaturalKind(V1),isLNatKind(V2)) 74: a__natsFrom(N) -> a__U161(a__and(a__isNatural(N),isNaturalKind(N)),N) 75: a__sel(N,XS) -> a__U171(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) 76: a__snd(pair(X,Y)) -> a__U181(a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))),Y) 77: a__splitAt(0(),XS) -> a__U191(a__and(a__isLNat(XS),isLNatKind(XS)),XS) 78: a__splitAt(s(N),cons(X,XS)) -> a__U201(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(and(isNatural(X),isNaturalKind(X)),and(isLNat(XS),isLNatKind(XS)))),N,X,XS) 79: a__tail(cons(N,XS)) -> a__U211(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),XS) 80: a__take(N,XS) -> a__U221(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) 81: mark(U101(X1,X2,X3)) -> a__U101(mark(X1),X2,X3) 82: mark(U102(X1,X2)) -> a__U102(mark(X1),X2) 83: mark(isNatural(X)) -> a__isNatural(X) 84: mark(U103(X)) -> a__U103(mark(X)) 85: mark(isLNat(X)) -> a__isLNat(X) 86: mark(U11(X1,X2,X3)) -> a__U11(mark(X1),X2,X3) 87: mark(snd(X)) -> a__snd(mark(X)) 88: mark(splitAt(X1,X2)) -> a__splitAt(mark(X1),mark(X2)) 89: mark(U111(X1,X2)) -> a__U111(mark(X1),X2) 90: mark(U112(X)) -> a__U112(mark(X)) 91: mark(U121(X1,X2)) -> a__U121(mark(X1),X2) 92: mark(U122(X)) -> a__U122(mark(X)) 93: mark(U131(X1,X2,X3)) -> a__U131(mark(X1),X2,X3) 94: mark(U132(X1,X2)) -> a__U132(mark(X1),X2) 95: mark(U133(X)) -> a__U133(mark(X)) 96: mark(U141(X1,X2,X3)) -> a__U141(mark(X1),X2,X3) 97: mark(U142(X1,X2)) -> a__U142(mark(X1),X2) 98: mark(U143(X)) -> a__U143(mark(X)) 99: mark(U151(X1,X2,X3)) -> a__U151(mark(X1),X2,X3) 100: mark(U152(X1,X2)) -> a__U152(mark(X1),X2) 101: mark(U153(X)) -> a__U153(mark(X)) 102: mark(U161(X1,X2)) -> a__U161(mark(X1),X2) 103: mark(natsFrom(X)) -> a__natsFrom(mark(X)) 104: mark(U171(X1,X2,X3)) -> a__U171(mark(X1),X2,X3) 105: mark(head(X)) -> a__head(mark(X)) 106: mark(afterNth(X1,X2)) -> a__afterNth(mark(X1),mark(X2)) 107: mark(U181(X1,X2)) -> a__U181(mark(X1),X2) 108: mark(U191(X1,X2)) -> a__U191(mark(X1),X2) 109: mark(U201(X1,X2,X3,X4)) -> a__U201(mark(X1),X2,X3,X4) 110: mark(U202(X1,X2)) -> a__U202(mark(X1),X2) 111: mark(U21(X1,X2)) -> a__U21(mark(X1),X2) 112: mark(U211(X1,X2)) -> a__U211(mark(X1),X2) 113: mark(U221(X1,X2,X3)) -> a__U221(mark(X1),X2,X3) 114: mark(fst(X)) -> a__fst(mark(X)) 115: mark(U31(X1,X2)) -> a__U31(mark(X1),X2) 116: mark(U41(X1,X2,X3)) -> a__U41(mark(X1),X2,X3) 117: mark(U42(X1,X2)) -> a__U42(mark(X1),X2) 118: mark(U43(X)) -> a__U43(mark(X)) 119: mark(U51(X1,X2,X3)) -> a__U51(mark(X1),X2,X3) 120: mark(U52(X1,X2)) -> a__U52(mark(X1),X2) 121: mark(U53(X)) -> a__U53(mark(X)) 122: mark(U61(X1,X2)) -> a__U61(mark(X1),X2) 123: mark(U62(X)) -> a__U62(mark(X)) 124: mark(isPLNat(X)) -> a__isPLNat(X) 125: mark(U71(X1,X2)) -> a__U71(mark(X1),X2) 126: mark(U72(X)) -> a__U72(mark(X)) 127: mark(U81(X1,X2)) -> a__U81(mark(X1),X2) 128: mark(U82(X)) -> a__U82(mark(X)) 129: mark(U91(X1,X2)) -> a__U91(mark(X1),X2) 130: mark(U92(X)) -> a__U92(mark(X)) 131: mark(and(X1,X2)) -> a__and(mark(X1),X2) 132: mark(isNaturalKind(X)) -> a__isNaturalKind(X) 133: mark(isLNatKind(X)) -> a__isLNatKind(X) 134: mark(isPLNatKind(X)) -> a__isPLNatKind(X) 135: mark(tail(X)) -> a__tail(mark(X)) 136: mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) 137: mark(sel(X1,X2)) -> a__sel(mark(X1),mark(X2)) 138: mark(tt()) -> tt() 139: mark(cons(X1,X2)) -> cons(mark(X1),X2) 140: mark(s(X)) -> s(mark(X)) 141: mark(pair(X1,X2)) -> pair(mark(X1),mark(X2)) 142: mark(nil()) -> nil() 143: mark(0()) -> 0() 144: a__U101(X1,X2,X3) -> U101(X1,X2,X3) 145: a__U102(X1,X2) -> U102(X1,X2) 146: a__isNatural(X) -> isNatural(X) 147: a__U103(X) -> U103(X) 148: a__isLNat(X) -> isLNat(X) 149: a__U11(X1,X2,X3) -> U11(X1,X2,X3) 150: a__snd(X) -> snd(X) 151: a__splitAt(X1,X2) -> splitAt(X1,X2) 152: a__U111(X1,X2) -> U111(X1,X2) 153: a__U112(X) -> U112(X) 154: a__U121(X1,X2) -> U121(X1,X2) 155: a__U122(X) -> U122(X) 156: a__U131(X1,X2,X3) -> U131(X1,X2,X3) 157: a__U132(X1,X2) -> U132(X1,X2) 158: a__U133(X) -> U133(X) 159: a__U141(X1,X2,X3) -> U141(X1,X2,X3) 160: a__U142(X1,X2) -> U142(X1,X2) 161: a__U143(X) -> U143(X) 162: a__U151(X1,X2,X3) -> U151(X1,X2,X3) 163: a__U152(X1,X2) -> U152(X1,X2) 164: a__U153(X) -> U153(X) 165: a__U161(X1,X2) -> U161(X1,X2) 166: a__natsFrom(X) -> natsFrom(X) 167: a__U171(X1,X2,X3) -> U171(X1,X2,X3) 168: a__head(X) -> head(X) 169: a__afterNth(X1,X2) -> afterNth(X1,X2) 170: a__U181(X1,X2) -> U181(X1,X2) 171: a__U191(X1,X2) -> U191(X1,X2) 172: a__U201(X1,X2,X3,X4) -> U201(X1,X2,X3,X4) 173: a__U202(X1,X2) -> U202(X1,X2) 174: a__U21(X1,X2) -> U21(X1,X2) 175: a__U211(X1,X2) -> U211(X1,X2) 176: a__U221(X1,X2,X3) -> U221(X1,X2,X3) 177: a__fst(X) -> fst(X) 178: a__U31(X1,X2) -> U31(X1,X2) 179: a__U41(X1,X2,X3) -> U41(X1,X2,X3) 180: a__U42(X1,X2) -> U42(X1,X2) 181: a__U43(X) -> U43(X) 182: a__U51(X1,X2,X3) -> U51(X1,X2,X3) 183: a__U52(X1,X2) -> U52(X1,X2) 184: a__U53(X) -> U53(X) 185: a__U61(X1,X2) -> U61(X1,X2) 186: a__U62(X) -> U62(X) 187: a__isPLNat(X) -> isPLNat(X) 188: a__U71(X1,X2) -> U71(X1,X2) 189: a__U72(X) -> U72(X) 190: a__U81(X1,X2) -> U81(X1,X2) 191: a__U82(X) -> U82(X) 192: a__U91(X1,X2) -> U91(X1,X2) 193: a__U92(X) -> U92(X) 194: a__and(X1,X2) -> and(X1,X2) 195: a__isNaturalKind(X) -> isNaturalKind(X) 196: a__isLNatKind(X) -> isLNatKind(X) 197: a__isPLNatKind(X) -> isPLNatKind(X) 198: a__tail(X) -> tail(X) 199: a__take(X1,X2) -> take(X1,X2) 200: a__sel(X1,X2) -> sel(X1,X2) Number of strict rules: 200 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a__U102(tt(),V2) -> #a__U103(a__isLNat(V2)) #2: #a__U102(tt(),V2) -> #a__isLNat(V2) #3: #mark(U11(X1,X2,X3)) -> #a__U11(mark(X1),X2,X3) #4: #mark(U11(X1,X2,X3)) -> #mark(X1) #5: #a__and(tt(),X) -> #mark(X) #6: #a__U42(tt(),V2) -> #a__U43(a__isLNat(V2)) #7: #a__U42(tt(),V2) -> #a__isLNat(V2) #8: #mark(isNatural(X)) -> #a__isNatural(X) #9: #a__afterNth(N,XS) -> #a__U11(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) #10: #a__afterNth(N,XS) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))) #11: #a__afterNth(N,XS) -> #a__and(a__isNatural(N),isNaturalKind(N)) #12: #a__afterNth(N,XS) -> #a__isNatural(N) #13: #mark(U31(X1,X2)) -> #a__U31(mark(X1),X2) #14: #mark(U31(X1,X2)) -> #mark(X1) #15: #mark(U133(X)) -> #a__U133(mark(X)) #16: #mark(U133(X)) -> #mark(X) #17: #mark(fst(X)) -> #a__fst(mark(X)) #18: #mark(fst(X)) -> #mark(X) #19: #mark(U151(X1,X2,X3)) -> #a__U151(mark(X1),X2,X3) #20: #mark(U151(X1,X2,X3)) -> #mark(X1) #21: #mark(U142(X1,X2)) -> #a__U142(mark(X1),X2) #22: #mark(U142(X1,X2)) -> #mark(X1) #23: #mark(U121(X1,X2)) -> #a__U121(mark(X1),X2) #24: #mark(U121(X1,X2)) -> #mark(X1) #25: #a__isPLNatKind(splitAt(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #26: #a__isPLNatKind(splitAt(V1,V2)) -> #a__isNaturalKind(V1) #27: #a__isLNat(afterNth(V1,V2)) -> #a__U41(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) #28: #a__isLNat(afterNth(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #29: #a__isLNat(afterNth(V1,V2)) -> #a__isNaturalKind(V1) #30: #a__isLNat(take(V1,V2)) -> #a__U101(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) #31: #a__isLNat(take(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #32: #a__isLNat(take(V1,V2)) -> #a__isNaturalKind(V1) #33: #a__isPLNat(splitAt(V1,V2)) -> #a__U151(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) #34: #a__isPLNat(splitAt(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #35: #a__isPLNat(splitAt(V1,V2)) -> #a__isNaturalKind(V1) #36: #mark(cons(X1,X2)) -> #mark(X1) #37: #a__isLNat(cons(V1,V2)) -> #a__U51(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) #38: #a__isLNat(cons(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #39: #a__isLNat(cons(V1,V2)) -> #a__isNaturalKind(V1) #40: #mark(U62(X)) -> #a__U62(mark(X)) #41: #mark(U62(X)) -> #mark(X) #42: #a__sel(N,XS) -> #a__U171(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) #43: #a__sel(N,XS) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))) #44: #a__sel(N,XS) -> #a__and(a__isNatural(N),isNaturalKind(N)) #45: #a__sel(N,XS) -> #a__isNatural(N) #46: #mark(U211(X1,X2)) -> #a__U211(mark(X1),X2) #47: #mark(U211(X1,X2)) -> #mark(X1) #48: #a__natsFrom(N) -> #a__U161(a__and(a__isNatural(N),isNaturalKind(N)),N) #49: #a__natsFrom(N) -> #a__and(a__isNatural(N),isNaturalKind(N)) #50: #a__natsFrom(N) -> #a__isNatural(N) #51: #a__isLNatKind(natsFrom(V1)) -> #a__isNaturalKind(V1) #52: #mark(U221(X1,X2,X3)) -> #a__U221(mark(X1),X2,X3) #53: #mark(U221(X1,X2,X3)) -> #mark(X1) #54: #a__isLNatKind(take(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #55: #a__isLNatKind(take(V1,V2)) -> #a__isNaturalKind(V1) #56: #a__U81(tt(),V1) -> #a__U82(a__isPLNat(V1)) #57: #a__U81(tt(),V1) -> #a__isPLNat(V1) #58: #mark(U41(X1,X2,X3)) -> #a__U41(mark(X1),X2,X3) #59: #mark(U41(X1,X2,X3)) -> #mark(X1) #60: #a__isLNatKind(snd(V1)) -> #a__isPLNatKind(V1) #61: #mark(U202(X1,X2)) -> #a__U202(mark(X1),X2) #62: #mark(U202(X1,X2)) -> #mark(X1) #63: #mark(isNaturalKind(X)) -> #a__isNaturalKind(X) #64: #a__isLNatKind(afterNth(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #65: #a__isLNatKind(afterNth(V1,V2)) -> #a__isNaturalKind(V1) #66: #a__isNaturalKind(head(V1)) -> #a__isLNatKind(V1) #67: #a__U91(tt(),V1) -> #a__U92(a__isLNat(V1)) #68: #a__U91(tt(),V1) -> #a__isLNat(V1) #69: #mark(U112(X)) -> #a__U112(mark(X)) #70: #mark(U112(X)) -> #mark(X) #71: #mark(U181(X1,X2)) -> #a__U181(mark(X1),X2) #72: #mark(U181(X1,X2)) -> #mark(X1) #73: #a__isLNat(snd(V1)) -> #a__U81(a__isPLNatKind(V1),V1) #74: #a__isLNat(snd(V1)) -> #a__isPLNatKind(V1) #75: #a__U142(tt(),V2) -> #a__U143(a__isLNat(V2)) #76: #a__U142(tt(),V2) -> #a__isLNat(V2) #77: #a__U131(tt(),V1,V2) -> #a__U132(a__isNatural(V1),V2) #78: #a__U131(tt(),V1,V2) -> #a__isNatural(V1) #79: #mark(U143(X)) -> #a__U143(mark(X)) #80: #mark(U143(X)) -> #mark(X) #81: #a__isLNatKind(fst(V1)) -> #a__isPLNatKind(V1) #82: #a__snd(pair(X,Y)) -> #a__U181(a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))),Y) #83: #a__snd(pair(X,Y)) -> #a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))) #84: #a__snd(pair(X,Y)) -> #a__and(a__isLNat(X),isLNatKind(X)) #85: #a__snd(pair(X,Y)) -> #a__isLNat(X) #86: #mark(U201(X1,X2,X3,X4)) -> #a__U201(mark(X1),X2,X3,X4) #87: #mark(U201(X1,X2,X3,X4)) -> #mark(X1) #88: #mark(U132(X1,X2)) -> #a__U132(mark(X1),X2) #89: #mark(U132(X1,X2)) -> #mark(X1) #90: #a__U21(tt(),X) -> #mark(X) #91: #mark(isPLNatKind(X)) -> #a__isPLNatKind(X) #92: #a__isPLNat(pair(V1,V2)) -> #a__U141(a__and(a__isLNatKind(V1),isLNatKind(V2)),V1,V2) #93: #a__isPLNat(pair(V1,V2)) -> #a__and(a__isLNatKind(V1),isLNatKind(V2)) #94: #a__isPLNat(pair(V1,V2)) -> #a__isLNatKind(V1) #95: #a__U202(pair(YS,ZS),X) -> #mark(X) #96: #a__U202(pair(YS,ZS),X) -> #mark(ZS) #97: #mark(U82(X)) -> #a__U82(mark(X)) #98: #mark(U82(X)) -> #mark(X) #99: #mark(U101(X1,X2,X3)) -> #a__U101(mark(X1),X2,X3) #100: #mark(U101(X1,X2,X3)) -> #mark(X1) #101: #mark(U43(X)) -> #a__U43(mark(X)) #102: #mark(U43(X)) -> #mark(X) #103: #a__splitAt(s(N),cons(X,XS)) -> #a__U201(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(and(isNatural(X),isNaturalKind(X)),and(isLNat(XS),isLNatKind(XS)))),N,X,XS) #104: #a__splitAt(s(N),cons(X,XS)) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(and(isNatural(X),isNaturalKind(X)),and(isLNat(XS),isLNatKind(XS)))) #105: #a__splitAt(s(N),cons(X,XS)) -> #a__and(a__isNatural(N),isNaturalKind(N)) #106: #a__splitAt(s(N),cons(X,XS)) -> #a__isNatural(N) #107: #a__head(cons(N,XS)) -> #a__U31(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N) #108: #a__head(cons(N,XS)) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))) #109: #a__head(cons(N,XS)) -> #a__and(a__isNatural(N),isNaturalKind(N)) #110: #a__head(cons(N,XS)) -> #a__isNatural(N) #111: #mark(U141(X1,X2,X3)) -> #a__U141(mark(X1),X2,X3) #112: #mark(U141(X1,X2,X3)) -> #mark(X1) #113: #a__isNaturalKind(sel(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #114: #a__isNaturalKind(sel(V1,V2)) -> #a__isNaturalKind(V1) #115: #mark(U153(X)) -> #a__U153(mark(X)) #116: #mark(U153(X)) -> #mark(X) #117: #a__U141(tt(),V1,V2) -> #a__U142(a__isLNat(V1),V2) #118: #a__U141(tt(),V1,V2) -> #a__isLNat(V1) #119: #a__U51(tt(),V1,V2) -> #a__U52(a__isNatural(V1),V2) #120: #a__U51(tt(),V1,V2) -> #a__isNatural(V1) #121: #a__tail(cons(N,XS)) -> #a__U211(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),XS) #122: #a__tail(cons(N,XS)) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))) #123: #a__tail(cons(N,XS)) -> #a__and(a__isNatural(N),isNaturalKind(N)) #124: #a__tail(cons(N,XS)) -> #a__isNatural(N) #125: #a__isLNatKind(cons(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #126: #a__isLNatKind(cons(V1,V2)) -> #a__isNaturalKind(V1) #127: #mark(U111(X1,X2)) -> #a__U111(mark(X1),X2) #128: #mark(U111(X1,X2)) -> #mark(X1) #129: #mark(isLNatKind(X)) -> #a__isLNatKind(X) #130: #mark(U102(X1,X2)) -> #a__U102(mark(X1),X2) #131: #mark(U102(X1,X2)) -> #mark(X1) #132: #mark(U21(X1,X2)) -> #a__U21(mark(X1),X2) #133: #mark(U21(X1,X2)) -> #mark(X1) #134: #mark(afterNth(X1,X2)) -> #a__afterNth(mark(X1),mark(X2)) #135: #mark(afterNth(X1,X2)) -> #mark(X1) #136: #mark(afterNth(X1,X2)) -> #mark(X2) #137: #a__isLNat(tail(V1)) -> #a__U91(a__isLNatKind(V1),V1) #138: #a__isLNat(tail(V1)) -> #a__isLNatKind(V1) #139: #a__isLNat(fst(V1)) -> #a__U61(a__isPLNatKind(V1),V1) #140: #a__isLNat(fst(V1)) -> #a__isPLNatKind(V1) #141: #a__U211(tt(),XS) -> #mark(XS) #142: #mark(U92(X)) -> #a__U92(mark(X)) #143: #mark(U92(X)) -> #mark(X) #144: #mark(U191(X1,X2)) -> #a__U191(mark(X1),X2) #145: #mark(U191(X1,X2)) -> #mark(X1) #146: #mark(U91(X1,X2)) -> #a__U91(mark(X1),X2) #147: #mark(U91(X1,X2)) -> #mark(X1) #148: #a__U181(tt(),Y) -> #mark(Y) #149: #mark(U72(X)) -> #a__U72(mark(X)) #150: #mark(U72(X)) -> #mark(X) #151: #mark(splitAt(X1,X2)) -> #a__splitAt(mark(X1),mark(X2)) #152: #mark(splitAt(X1,X2)) -> #mark(X1) #153: #mark(splitAt(X1,X2)) -> #mark(X2) #154: #a__U121(tt(),V1) -> #a__U122(a__isNatural(V1)) #155: #a__U121(tt(),V1) -> #a__isNatural(V1) #156: #mark(take(X1,X2)) -> #a__take(mark(X1),mark(X2)) #157: #mark(take(X1,X2)) -> #mark(X1) #158: #mark(take(X1,X2)) -> #mark(X2) #159: #a__U132(tt(),V2) -> #a__U133(a__isLNat(V2)) #160: #a__U132(tt(),V2) -> #a__isLNat(V2) #161: #mark(U122(X)) -> #a__U122(mark(X)) #162: #mark(U122(X)) -> #mark(X) #163: #mark(U51(X1,X2,X3)) -> #a__U51(mark(X1),X2,X3) #164: #mark(U51(X1,X2,X3)) -> #mark(X1) #165: #mark(U131(X1,X2,X3)) -> #a__U131(mark(X1),X2,X3) #166: #mark(U131(X1,X2,X3)) -> #mark(X1) #167: #a__isNatural(s(V1)) -> #a__U121(a__isNaturalKind(V1),V1) #168: #a__isNatural(s(V1)) -> #a__isNaturalKind(V1) #169: #a__isPLNatKind(pair(V1,V2)) -> #a__and(a__isLNatKind(V1),isLNatKind(V2)) #170: #a__isPLNatKind(pair(V1,V2)) -> #a__isLNatKind(V1) #171: #mark(U52(X1,X2)) -> #a__U52(mark(X1),X2) #172: #mark(U52(X1,X2)) -> #mark(X1) #173: #a__U111(tt(),V1) -> #a__U112(a__isLNat(V1)) #174: #a__U111(tt(),V1) -> #a__isLNat(V1) #175: #a__fst(pair(X,Y)) -> #a__U21(a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))),X) #176: #a__fst(pair(X,Y)) -> #a__and(a__and(a__isLNat(X),isLNatKind(X)),and(isLNat(Y),isLNatKind(Y))) #177: #a__fst(pair(X,Y)) -> #a__and(a__isLNat(X),isLNatKind(X)) #178: #a__fst(pair(X,Y)) -> #a__isLNat(X) #179: #a__isNatural(sel(V1,V2)) -> #a__U131(a__and(a__isNaturalKind(V1),isLNatKind(V2)),V1,V2) #180: #a__isNatural(sel(V1,V2)) -> #a__and(a__isNaturalKind(V1),isLNatKind(V2)) #181: #a__isNatural(sel(V1,V2)) -> #a__isNaturalKind(V1) #182: #a__U41(tt(),V1,V2) -> #a__U42(a__isNatural(V1),V2) #183: #a__U41(tt(),V1,V2) -> #a__isNatural(V1) #184: #a__U201(tt(),N,X,XS) -> #a__U202(a__splitAt(mark(N),mark(XS)),X) #185: #a__U201(tt(),N,X,XS) -> #a__splitAt(mark(N),mark(XS)) #186: #a__U201(tt(),N,X,XS) -> #mark(N) #187: #a__U201(tt(),N,X,XS) -> #mark(XS) #188: #mark(U81(X1,X2)) -> #a__U81(mark(X1),X2) #189: #mark(U81(X1,X2)) -> #mark(X1) #190: #a__U61(tt(),V1) -> #a__U62(a__isPLNat(V1)) #191: #a__U61(tt(),V1) -> #a__isPLNat(V1) #192: #mark(U103(X)) -> #a__U103(mark(X)) #193: #mark(U103(X)) -> #mark(X) #194: #mark(snd(X)) -> #a__snd(mark(X)) #195: #mark(snd(X)) -> #mark(X) #196: #a__U31(tt(),N) -> #mark(N) #197: #mark(sel(X1,X2)) -> #a__sel(mark(X1),mark(X2)) #198: #mark(sel(X1,X2)) -> #mark(X1) #199: #mark(sel(X1,X2)) -> #mark(X2) #200: #a__isLNatKind(tail(V1)) -> #a__isLNatKind(V1) #201: #mark(U42(X1,X2)) -> #a__U42(mark(X1),X2) #202: #mark(U42(X1,X2)) -> #mark(X1) #203: #a__U52(tt(),V2) -> #a__U53(a__isLNat(V2)) #204: #a__U52(tt(),V2) -> #a__isLNat(V2) #205: #a__U171(tt(),N,XS) -> #a__head(a__afterNth(mark(N),mark(XS))) #206: #a__U171(tt(),N,XS) -> #a__afterNth(mark(N),mark(XS)) #207: #a__U171(tt(),N,XS) -> #mark(N) #208: #a__U171(tt(),N,XS) -> #mark(XS) #209: #mark(U71(X1,X2)) -> #a__U71(mark(X1),X2) #210: #mark(U71(X1,X2)) -> #mark(X1) #211: #a__isNatural(head(V1)) -> #a__U111(a__isLNatKind(V1),V1) #212: #a__isNatural(head(V1)) -> #a__isLNatKind(V1) #213: #mark(tail(X)) -> #a__tail(mark(X)) #214: #mark(tail(X)) -> #mark(X) #215: #mark(head(X)) -> #a__head(mark(X)) #216: #mark(head(X)) -> #mark(X) #217: #a__U221(tt(),N,XS) -> #a__fst(a__splitAt(mark(N),mark(XS))) #218: #a__U221(tt(),N,XS) -> #a__splitAt(mark(N),mark(XS)) #219: #a__U221(tt(),N,XS) -> #mark(N) #220: #a__U221(tt(),N,XS) -> #mark(XS) #221: #mark(U152(X1,X2)) -> #a__U152(mark(X1),X2) #222: #mark(U152(X1,X2)) -> #mark(X1) #223: #mark(isLNat(X)) -> #a__isLNat(X) #224: #mark(U61(X1,X2)) -> #a__U61(mark(X1),X2) #225: #mark(U61(X1,X2)) -> #mark(X1) #226: #a__isNaturalKind(s(V1)) -> #a__isNaturalKind(V1) #227: #mark(and(X1,X2)) -> #a__and(mark(X1),X2) #228: #mark(and(X1,X2)) -> #mark(X1) #229: #a__U71(tt(),V1) -> #a__U72(a__isNatural(V1)) #230: #a__U71(tt(),V1) -> #a__isNatural(V1) #231: #a__U191(tt(),XS) -> #mark(XS) #232: #a__U152(tt(),V2) -> #a__U153(a__isLNat(V2)) #233: #a__U152(tt(),V2) -> #a__isLNat(V2) #234: #a__splitAt(0(),XS) -> #a__U191(a__and(a__isLNat(XS),isLNatKind(XS)),XS) #235: #a__splitAt(0(),XS) -> #a__and(a__isLNat(XS),isLNatKind(XS)) #236: #a__splitAt(0(),XS) -> #a__isLNat(XS) #237: #a__U101(tt(),V1,V2) -> #a__U102(a__isNatural(V1),V2) #238: #a__U101(tt(),V1,V2) -> #a__isNatural(V1) #239: #mark(s(X)) -> #mark(X) #240: #mark(isPLNat(X)) -> #a__isPLNat(X) #241: #mark(pair(X1,X2)) -> #mark(X1) #242: #mark(pair(X1,X2)) -> #mark(X2) #243: #mark(U53(X)) -> #a__U53(mark(X)) #244: #mark(U53(X)) -> #mark(X) #245: #a__U151(tt(),V1,V2) -> #a__U152(a__isNatural(V1),V2) #246: #a__U151(tt(),V1,V2) -> #a__isNatural(V1) #247: #mark(U161(X1,X2)) -> #a__U161(mark(X1),X2) #248: #mark(U161(X1,X2)) -> #mark(X1) #249: #mark(natsFrom(X)) -> #a__natsFrom(mark(X)) #250: #mark(natsFrom(X)) -> #mark(X) #251: #a__U11(tt(),N,XS) -> #a__snd(a__splitAt(mark(N),mark(XS))) #252: #a__U11(tt(),N,XS) -> #a__splitAt(mark(N),mark(XS)) #253: #a__U11(tt(),N,XS) -> #mark(N) #254: #a__U11(tt(),N,XS) -> #mark(XS) #255: #mark(U171(X1,X2,X3)) -> #a__U171(mark(X1),X2,X3) #256: #mark(U171(X1,X2,X3)) -> #mark(X1) #257: #a__take(N,XS) -> #a__U221(a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))),N,XS) #258: #a__take(N,XS) -> #a__and(a__and(a__isNatural(N),isNaturalKind(N)),and(isLNat(XS),isLNatKind(XS))) #259: #a__take(N,XS) -> #a__and(a__isNatural(N),isNaturalKind(N)) #260: #a__take(N,XS) -> #a__isNatural(N) #261: #a__isLNat(natsFrom(V1)) -> #a__U71(a__isNaturalKind(V1),V1) #262: #a__isLNat(natsFrom(V1)) -> #a__isNaturalKind(V1) #263: #a__U161(tt(),N) -> #mark(N) Number of SCCs: 1, DPs: 239 SCC { #2..5 #7..14 #16..39 #41..55 #57..66 #68 #70..74 #76..78 #80..96 #98..100 #102..114 #116..141 #143..148 #150..153 #155..158 #160 #162..172 #174..189 #191 #193..202 #204..228 #230 #231 #233..242 #244..263 } Sum... Max... succeeded. a__U143(x1) w: (8682 + x1) #a__isNaturalKind(x1) w: (265358 + x1) a__U151(x1,x2,x3) w: (max{82678 + x3, 82679 + x2, 184508 + x1}) #a__U131(x1,x2,x3) w: (max{828402 + x3, 265362 + x2, 0}) U21(x1,x2) w: (max{19 + x2, 155715 + x1}) a__U102(x1,x2) w: (max{13803 + x2, 13804 + x1}) #a__U143(x1) w: (0) #a__U82(x1) w: (0) a__U152(x1,x2) w: (max{82678 + x2, 27 + x1}) #a__U72(x1) w: (0) U161(x1,x2) w: (max{113934 + x2, 8709 + x1}) #a__U71(x1,x2) w: (max{265362 + x2, 0}) U11(x1,x2,x3) w: (max{330242 + x3, 330240 + x2, 197566 + x1}) a__U171(x1,x2,x3) w: (max{563041 + x3, 563042 + x2, 430341 + x1}) #a__U92(x1) w: (0) a__U191(x1,x2) w: (max{215317 + x2, 224019 + x1}) a__U153(x1) w: (82655 + x1) #a__U112(x1) w: (0) s(x1) w: (x1) #a__U133(x1) w: (0) #a__U31(x1,x2) w: (max{265359 + x2, 0}) a__U132(x1,x2) w: (max{133116 + x2, 416 + x1}) U143(x1) w: (8682 + x1) #a__head(x1) w: (265360 + x1) #a__natsFrom(x1) w: (265362 + x1) isPLNatKind(x1) w: (75 + x1) U142(x1,x2) w: (max{8705 + x2, 8704 + x1}) #a__U142(x1,x2) w: (max{215316 + x2, 0}) #a__U191(x1,x2) w: (max{215314 + x2, 0}) isPLNat(x1) w: (10511 + x1) #a__snd(x1) w: (41334 + x1) a__afterNth(x1,x2) w: (max{330242 + x2, 380292 + x1}) U42(x1,x2) w: (max{330242 + x2, 116 + x1}) U91(x1,x2) w: (max{148774 + x2, 148774 + x1}) U221(x1,x2,x3) w: (max{338427 + x3, 338429 + x2, 205753 + x1}) a__U82(x1) w: (22 + x1) #a__U152(x1,x2) w: (max{215339 + x2, 0}) #a__U153(x1) w: (0) take(x1,x2) w: (max{338432 + x2, 338430 + x1}) U71(x1,x2) w: (max{63911 + x2, 63911 + x1}) a__U62(x1) w: (1920 + x1) and(x1,x2) w: (max{x2, 41314 + x1}) U131(x1,x2,x3) w: (max{613092 + x3, 50465 + x2, 50465 + x1}) a__U221(x1,x2,x3) w: (max{338427 + x3, 338429 + x2, 205753 + x1}) U101(x1,x2,x3) w: (max{338454 + x3, 63853 + x2, 63853 + x1}) #a__U43(x1) w: (0) pair(x1,x2) w: (max{215317 + x2, 224020 + x1}) fst(x1) w: (23048 + x1) U111(x1,x2) w: (max{170 + x2, 171 + x1}) U132(x1,x2) w: (max{133116 + x2, 416 + x1}) U43(x1) w: (82744 + x1) a__U121(x1,x2) w: (max{50049 + x2, 3 + x1}) U152(x1,x2) w: (max{82678 + x2, 27 + x1}) U103(x1) w: (13780 + x1) a__U111(x1,x2) w: (max{170 + x2, 171 + x1}) natsFrom(x1) w: (113934 + x1) #a__U103(x1) w: (0) a__snd(x1) w: (14861 + x1) #a__U181(x1,x2) w: (max{256650 + x2, 0}) #a__U51(x1,x2,x3) w: (max{215315 + x3, 265362 + x2, 0}) isNaturalKind(x1) w: (50046 + x1) splitAt(x1,x2) w: (max{265356 + x2, 315379 + x1}) U72(x1) w: (13862 + x1) #a__U11(x1,x2,x3) w: (max{412880 + x3, 412882 + x2, 0}) a__U31(x1,x2) w: (max{91392 + x2, 91391 + x1}) a__U51(x1,x2,x3) w: (max{23 + x3, 50073 + x2, 22 + x1}) a__U81(x1,x2) w: (max{10533 + x2, 10533 + x1}) #a__U53(x1) w: (0) #a__take(x1,x2) w: (max{553740 + x2, 553742 + x1}) a__U43(x1) w: (82744 + x1) #a__isLNatKind(x1) w: (215314 + x1) #a__U62(x1) w: (0) isNatural(x1) w: (50049 + x1) #a__U42(x1,x2) w: (max{215316 + x2, 0}) a__U41(x1,x2,x3) w: (max{330242 + x3, 330244 + x2, 238906 + x1}) #a__U122(x1) w: (0) U201(x1,x2,x3,x4) w: (max{265356 + x4, 315379 + x3, 315379 + x2, 132679 + x1}) a__U122(x1) w: (x1) #a__U21(x1,x2) w: (max{215331 + x2, 0}) #a__U81(x1,x2) w: (max{2 + x2, 0}) a__U161(x1,x2) w: (max{113934 + x2, 8709 + x1}) #a__U61(x1,x2) w: (max{82 + x2, 0}) U141(x1,x2,x3) w: (max{8705 + x3, 225829 + x2, 8706 + x1}) a__fst(x1) w: (23048 + x1) tail(x1) w: (148752 + x1) a__natsFrom(x1) w: (113934 + x1) #mark(x1) w: (215313 + x1) 0() w: (32604) #a__and(x1,x2) w: (max{215313 + x2, 0}) #a__U211(x1,x2) w: (max{215314 + x2, 0}) a__isLNat(x1) w: (23 + x1) U191(x1,x2) w: (max{215317 + x2, 224019 + x1}) a__U21(x1,x2) w: (max{19 + x2, 155715 + x1}) U153(x1) w: (82655 + x1) U171(x1,x2,x3) w: (max{563041 + x3, 563042 + x2, 430341 + x1}) a__U91(x1,x2) w: (max{148774 + x2, 148774 + x1}) sel(x1,x2) w: (max{563043 + x2, 563042 + x1}) U202(x1,x2) w: (max{315379 + x2, x1}) afterNth(x1,x2) w: (max{330242 + x2, 380292 + x1}) #a__U151(x1,x2,x3) w: (max{215340 + x3, 265362 + x2, 0}) #a__U111(x1,x2) w: (max{215316 + x2, 132666 + x1}) #a__U161(x1,x2) w: (max{215314 + x2, 0}) #a__U141(x1,x2,x3) w: (max{215317 + x3, 224020 + x2, 0}) nil() w: (82649) a__splitAt(x1,x2) w: (max{265356 + x2, 315379 + x1}) isLNat(x1) w: (23 + x1) a__U142(x1,x2) w: (max{8705 + x2, 8704 + x1}) U62(x1) w: (1920 + x1) #a__U52(x1,x2) w: (max{215315 + x2, 0}) a__U211(x1,x2) w: (max{16074 + x2, 16075 + x1}) #a__U102(x1,x2) w: (max{215316 + x2, 0}) #a__sel(x1,x2) w: (max{778355 + x2, 695681 + x1}) mark(x1) w: (x1) U151(x1,x2,x3) w: (max{82678 + x3, 82679 + x2, 184508 + x1}) #a__isLNat(x1) w: (215315 + x1) U133(x1) w: (83044 + x1) a__U72(x1) w: (13862 + x1) #a__U101(x1,x2,x3) w: (max{553746 + x3, 279165 + x2, 0}) a__U11(x1,x2,x3) w: (max{330242 + x3, 330240 + x2, 197566 + x1}) a__U53(x1) w: (x1) a__U141(x1,x2,x3) w: (max{8705 + x3, 225829 + x2, 8706 + x1}) a__sel(x1,x2) w: (max{563043 + x2, 563042 + x1}) a__U42(x1,x2) w: (max{330242 + x2, 116 + x1}) a__U52(x1,x2) w: (max{23 + x2, 24 + x1}) a__U181(x1,x2) w: (max{147528 + x2, 147527 + x1}) isLNatKind(x1) w: (1 + x1) U211(x1,x2) w: (max{16074 + x2, 16075 + x1}) #a__U202(x1,x2) w: (max{215314 + x2, 24634 + x1}) #a__U201(x1,x2,x3,x4) w: (max{389312 + x4, 480670 + x3, 347991 + x2, 0}) a__isPLNat(x1) w: (10511 + x1) a__isLNatKind(x1) w: (1 + x1) #a__U121(x1,x2) w: (max{265361 + x2, 29571 + x1}) U52(x1,x2) w: (max{23 + x2, 24 + x1}) U61(x1,x2) w: (max{12431 + x2, 12431 + x1}) U31(x1,x2) w: (max{91392 + x2, 91391 + x1}) #a__U171(x1,x2,x3) w: (max{595603 + x3, 645653 + x2, 563003 + x1}) a__U71(x1,x2) w: (max{63911 + x2, 63911 + x1}) U92(x1) w: (148751 + x1) #a__isPLNat(x1) w: (1 + x1) head(x1) w: (182750 + x1) #a__afterNth(x1,x2) w: (max{412881 + x2, 595604 + x1}) U112(x1) w: (147 + x1) #a__splitAt(x1,x2) w: (max{389312 + x2, 347991 + x1}) #a__isPLNatKind(x1) w: (3 + x1) cons(x1,x2) w: (max{x2, 91359 + x1}) a__U92(x1) w: (148751 + x1) a__U61(x1,x2) w: (max{12431 + x2, 12431 + x1}) U102(x1,x2) w: (max{13803 + x2, 13804 + x1}) snd(x1) w: (14861 + x1) a__take(x1,x2) w: (max{338432 + x2, 338430 + x1}) U81(x1,x2) w: (max{10533 + x2, 10533 + x1}) #a__U41(x1,x2,x3) w: (max{265362 + x3, 545556 + x2, 0}) U82(x1) w: (22 + x1) tt() w: (82650) a__isNatural(x1) w: (50049 + x1) a__U131(x1,x2,x3) w: (max{613092 + x3, 50465 + x2, 50465 + x1}) a__isNaturalKind(x1) w: (50046 + x1) #a__isNatural(x1) w: (265361 + x1) #a__fst(x1) w: (73935 + x1) a__U133(x1) w: (83044 + x1) a__U201(x1,x2,x3,x4) w: (max{265356 + x4, 315379 + x3, 315379 + x2, 132679 + x1}) a__U202(x1,x2) w: (max{315379 + x2, x1}) U51(x1,x2,x3) w: (max{23 + x3, 50073 + x2, 22 + x1}) #a__U132(x1,x2) w: (max{215316 + x2, 0}) a__and(x1,x2) w: (max{x2, 41314 + x1}) a__tail(x1) w: (148752 + x1) a__U103(x1) w: (13780 + x1) a__isPLNatKind(x1) w: (75 + x1) U53(x1) w: (x1) a__U112(x1) w: (147 + x1) U41(x1,x2,x3) w: (max{330242 + x3, 330244 + x2, 238906 + x1}) #a__tail(x1) w: (265362 + x1) #a__U221(x1,x2,x3) w: (max{389313 + x3, 553741 + x2, 0}) a__U101(x1,x2,x3) w: (max{338454 + x3, 63853 + x2, 63853 + x1}) #a__U91(x1,x2) w: (max{215316 + x2, 132666 + x1}) U121(x1,x2) w: (max{50049 + x2, 3 + x1}) a__head(x1) w: (182750 + x1) U181(x1,x2) w: (max{147528 + x2, 147527 + x1}) U122(x1) w: (x1) USABLE RULES: { 1..200 } Removed DPs: #2..4 #7..14 #16..36 #38 #39 #41..55 #57..61 #63..66 #68 #70..74 #76..78 #80..96 #98..100 #102 #104..114 #116..118 #120..124 #126..128 #130..141 #143..148 #150..153 #156..158 #160 #163..166 #168..172 #174..184 #186..189 #191 #193..202 #205..225 #228 #230 #231 #233..238 #240..242 #245..263 Number of SCCs: 5, DPs: 16 SCC { #226 } Sum... succeeded. a__U143(x1) w: (11334 + x1) #a__isNaturalKind(x1) w: (x1) a__U151(x1,x2,x3) w: (x3 + x2 + x1) #a__U131(x1,x2,x3) w: (0) U21(x1,x2) w: (1 + x2 + x1) a__U102(x1,x2) w: (11 + x1) #a__U143(x1) w: (0) #a__U82(x1) w: (0) a__U152(x1,x2) w: (17 + x2) #a__U72(x1) w: (0) U161(x1,x2) w: (11 + x2 + x1) #a__U71(x1,x2) w: (0) U11(x1,x2,x3) w: (4 + x2) a__U171(x1,x2,x3) w: (2 + x1) #a__U92(x1) w: (0) a__U191(x1,x2) w: (11343 + x2) a__U153(x1) w: (15) #a__U112(x1) w: (0) s(x1) w: (5 + x1) #a__U133(x1) w: (0) #a__U31(x1,x2) w: (0) a__U132(x1,x2) w: (10) U143(x1) w: (11335 + x1) #a__head(x1) w: (0) #a__natsFrom(x1) w: (0) isPLNatKind(x1) w: (1 + x1) U142(x1,x2) w: (11342) #a__U142(x1,x2) w: (0) #a__U191(x1,x2) w: (0) isPLNat(x1) w: (1) #a__snd(x1) w: (0) a__afterNth(x1,x2) w: (2 + x2) U42(x1,x2) w: (3 + x2) U91(x1,x2) w: (2) U221(x1,x2,x3) w: (1 + x2) a__U82(x1) w: (15) #a__U152(x1,x2) w: (0) #a__U153(x1) w: (0) take(x1,x2) w: (7336 + x2 + x1) U71(x1,x2) w: (1 + x2 + x1) a__U62(x1) w: (16) and(x1,x2) w: (1 + x2 + x1) U131(x1,x2,x3) w: (10 + x3) a__U221(x1,x2,x3) w: (x3 + x2 + x1) U101(x1,x2,x3) w: (1 + x3 + x2) #a__U43(x1) w: (0) pair(x1,x2) w: (11339 + x2) fst(x1) w: (1 + x1) U111(x1,x2) w: (2 + x2) U132(x1,x2) w: (11 + x1) U43(x1) w: (12) a__U121(x1,x2) w: (9) U152(x1,x2) w: (18) U103(x1) w: (8) a__U111(x1,x2) w: (9) natsFrom(x1) w: (5 + x1) #a__U103(x1) w: (0) a__snd(x1) w: (4) #a__U181(x1,x2) w: (0) #a__U51(x1,x2,x3) w: (0) isNaturalKind(x1) w: (4) splitAt(x1,x2) w: (1 + x2 + x1) U72(x1) w: (16 + x1) #a__U11(x1,x2,x3) w: (0) a__U31(x1,x2) w: (x2 + x1) a__U51(x1,x2,x3) w: (2 + x2 + x1) a__U81(x1,x2) w: (2 + x2 + x1) #a__U53(x1) w: (0) #a__take(x1,x2) w: (0) a__U43(x1) w: (11) #a__isLNatKind(x1) w: (0) #a__U62(x1) w: (0) isNatural(x1) w: (1 + x1) #a__U42(x1,x2) w: (0) a__U41(x1,x2,x3) w: (9 + x2) #a__U122(x1) w: (0) U201(x1,x2,x3,x4) w: (11336 + x4) a__U122(x1) w: (10) #a__U21(x1,x2) w: (0) #a__U81(x1,x2) w: (0) a__U161(x1,x2) w: (10) #a__U61(x1,x2) w: (0) U141(x1,x2,x3) w: (11341 + x2) a__fst(x1) w: (7 + x1) tail(x1) w: (4) a__natsFrom(x1) w: (6 + x1) #mark(x1) w: (0) 0() w: (1) #a__and(x1,x2) w: (0) #a__U211(x1,x2) w: (0) a__isLNat(x1) w: (8) U191(x1,x2) w: (1 + x1) a__U21(x1,x2) w: (x2 + x1) U153(x1) w: (8) U171(x1,x2,x3) w: (1 + x2) a__U91(x1,x2) w: (1 + x2 + x1) sel(x1,x2) w: (1 + x2 + x1) U202(x1,x2) w: (1 + x2) afterNth(x1,x2) w: (1 + x2 + x1) #a__U151(x1,x2,x3) w: (0) #a__U111(x1,x2) w: (0) #a__U161(x1,x2) w: (0) #a__U141(x1,x2,x3) w: (0) nil() w: (1) a__splitAt(x1,x2) w: (11342) isLNat(x1) w: (1 + x1) a__U142(x1,x2) w: (11341 + x2) U62(x1) w: (17) #a__U52(x1,x2) w: (0) a__U211(x1,x2) w: (5 + x2) #a__U102(x1,x2) w: (0) #a__sel(x1,x2) w: (0) mark(x1) w: (6 + x1) U151(x1,x2,x3) w: (1 + x3) #a__isLNat(x1) w: (0) U133(x1) w: (1 + x1) a__U72(x1) w: (15) #a__U101(x1,x2,x3) w: (0) a__U11(x1,x2,x3) w: (3 + x3) a__U53(x1) w: (28) a__U141(x1,x2,x3) w: (11340 + x3 + x2) a__sel(x1,x2) w: (x2) a__U42(x1,x2) w: (10) a__U52(x1,x2) w: (11 + x1) a__U181(x1,x2) w: (5 + x2) isLNatKind(x1) w: (1 + x1) U211(x1,x2) w: (6) #a__U202(x1,x2) w: (1) #a__U201(x1,x2,x3,x4) w: (0) a__isPLNat(x1) w: (x1) a__isLNatKind(x1) w: (8 + x1) #a__U121(x1,x2) w: (0) U52(x1,x2) w: (1) U61(x1,x2) w: (2 + x1) U31(x1,x2) w: (1 + x1) #a__U171(x1,x2,x3) w: (0) a__U71(x1,x2) w: (9) U92(x1) w: (16) #a__isPLNat(x1) w: (0) head(x1) w: (13 + x1) #a__afterNth(x1,x2) w: (0) U112(x1) w: (2484 + x1) #a__splitAt(x1,x2) w: (0) #a__isPLNatKind(x1) w: (0) cons(x1,x2) w: (1 + x2) a__U92(x1) w: (15) a__U61(x1,x2) w: (9 + x2) U102(x1,x2) w: (1 + x2 + x1) snd(x1) w: (5 + x1) a__take(x1,x2) w: (7335 + x2) U81(x1,x2) w: (1 + x2 + x1) #a__U41(x1,x2,x3) w: (0) U82(x1) w: (16) tt() w: (16) a__isNatural(x1) w: (8) a__U131(x1,x2,x3) w: (9 + x2) a__isNaturalKind(x1) w: (14 + x1) #a__isNatural(x1) w: (0) #a__fst(x1) w: (0) a__U133(x1) w: (11) a__U201(x1,x2,x3,x4) w: (11343) a__U202(x1,x2) w: (11344) U51(x1,x2,x3) w: (1) #a__U132(x1,x2) w: (0) a__and(x1,x2) w: (11346 + x1) a__tail(x1) w: (3) a__U103(x1) w: (15) a__isPLNatKind(x1) w: (14 + x1) U53(x1) w: (29 + x1) a__U112(x1) w: (10) U41(x1,x2,x3) w: (2 + x3) #a__tail(x1) w: (0) #a__U221(x1,x2,x3) w: (0) a__U101(x1,x2,x3) w: (2 + x3 + x1) #a__U91(x1,x2) w: (0) U121(x1,x2) w: (2 + x2 + x1) a__head(x1) w: (19) U181(x1,x2) w: (6 + x2 + x1) U122(x1) w: (1) USABLE RULES: { } Removed DPs: #226 Number of SCCs: 4, DPs: 15 SCC { #155 #167 } Sum... succeeded. a__U143(x1) w: (11 + x1) #a__isNaturalKind(x1) w: (0) a__U151(x1,x2,x3) w: (3453 + x3 + x2 + x1) #a__U131(x1,x2,x3) w: (0) U21(x1,x2) w: (13888 + x2 + x1) a__U102(x1,x2) w: (7 + x1) #a__U143(x1) w: (0) #a__U82(x1) w: (0) a__U152(x1,x2) w: (9324 + x2) #a__U72(x1) w: (0) U161(x1,x2) w: (27884 + x2 + x1) #a__U71(x1,x2) w: (0) U11(x1,x2,x3) w: (32040 + x2) a__U171(x1,x2,x3) w: (2 + x1) #a__U92(x1) w: (0) a__U191(x1,x2) w: (9 + x2) a__U153(x1) w: (11) #a__U112(x1) w: (0) s(x1) w: (5 + x1) #a__U133(x1) w: (0) #a__U31(x1,x2) w: (0) a__U132(x1,x2) w: (10) U143(x1) w: (31054 + x1) #a__head(x1) w: (0) #a__natsFrom(x1) w: (0) isPLNatKind(x1) w: (3 + x1) U142(x1,x2) w: (13137) #a__U142(x1,x2) w: (0) #a__U191(x1,x2) w: (0) isPLNat(x1) w: (32257) #a__snd(x1) w: (0) a__afterNth(x1,x2) w: (2 + x2) U42(x1,x2) w: (3 + x2) U91(x1,x2) w: (11884) U221(x1,x2,x3) w: (8912 + x2) a__U82(x1) w: (11) #a__U152(x1,x2) w: (0) #a__U153(x1) w: (0) take(x1,x2) w: (3 + x2 + x1) U71(x1,x2) w: (1 + x2 + x1) a__U62(x1) w: (16) and(x1,x2) w: (1 + x2 + x1) U131(x1,x2,x3) w: (16132 + x3) a__U221(x1,x2,x3) w: (x3 + x2 + x1) U101(x1,x2,x3) w: (1 + x3 + x2) #a__U43(x1) w: (0) pair(x1,x2) w: (5 + x2) fst(x1) w: (1 + x1) U111(x1,x2) w: (1 + x2) U132(x1,x2) w: (11 + x1) U43(x1) w: (113) a__U121(x1,x2) w: (10) U152(x1,x2) w: (9325) U103(x1) w: (4) a__U111(x1,x2) w: (10) natsFrom(x1) w: (1 + x1) #a__U103(x1) w: (0) a__snd(x1) w: (4) #a__U181(x1,x2) w: (0) #a__U51(x1,x2,x3) w: (0) isNaturalKind(x1) w: (3) splitAt(x1,x2) w: (1 + x2 + x1) U72(x1) w: (16 + x1) #a__U11(x1,x2,x3) w: (0) a__U31(x1,x2) w: (17 + x2 + x1) a__U51(x1,x2,x3) w: (2 + x2 + x1) a__U81(x1,x2) w: (2 + x2 + x1) #a__U53(x1) w: (0) #a__take(x1,x2) w: (0) a__U43(x1) w: (11) #a__isLNatKind(x1) w: (0) #a__U62(x1) w: (0) isNatural(x1) w: (1 + x1) #a__U42(x1,x2) w: (0) a__U41(x1,x2,x3) w: (9) #a__U122(x1) w: (0) U201(x1,x2,x3,x4) w: (2 + x4) a__U122(x1) w: (11) #a__U21(x1,x2) w: (0) #a__U81(x1,x2) w: (0) a__U161(x1,x2) w: (6) #a__U61(x1,x2) w: (0) U141(x1,x2,x3) w: (18786 + x2) a__fst(x1) w: (5 + x1) tail(x1) w: (16527) a__natsFrom(x1) w: (5 + x1) #mark(x1) w: (0) 0() w: (1) #a__and(x1,x2) w: (0) #a__U211(x1,x2) w: (0) a__isLNat(x1) w: (8) U191(x1,x2) w: (1 + x1) a__U21(x1,x2) w: (7 + x2 + x1) U153(x1) w: (4) U171(x1,x2,x3) w: (1 + x2) a__U91(x1,x2) w: (11883 + x2 + x1) sel(x1,x2) w: (10 + x2 + x1) U202(x1,x2) w: (1 + x2) afterNth(x1,x2) w: (1 + x2 + x1) #a__U151(x1,x2,x3) w: (0) #a__U111(x1,x2) w: (0) #a__U161(x1,x2) w: (0) #a__U141(x1,x2,x3) w: (0) nil() w: (2) a__splitAt(x1,x2) w: (8) isLNat(x1) w: (1 + x1) a__U142(x1,x2) w: (18 + x2) U62(x1) w: (30376) #a__U52(x1,x2) w: (0) a__U211(x1,x2) w: (2 + x2) #a__U102(x1,x2) w: (0) #a__sel(x1,x2) w: (0) mark(x1) w: (6 + x1) U151(x1,x2,x3) w: (3454 + x3) #a__isLNat(x1) w: (0) U133(x1) w: (2 + x1) a__U72(x1) w: (11) #a__U101(x1,x2,x3) w: (0) a__U11(x1,x2,x3) w: (3 + x3) a__U53(x1) w: (28) a__U141(x1,x2,x3) w: (17 + x3 + x2) a__sel(x1,x2) w: (9 + x2) a__U42(x1,x2) w: (10) a__U52(x1,x2) w: (12 + x1) a__U181(x1,x2) w: (5 + x2) isLNatKind(x1) w: (1 + x1) U211(x1,x2) w: (28114) #a__U202(x1,x2) w: (1) #a__U201(x1,x2,x3,x4) w: (0) a__isPLNat(x1) w: (x1) a__isLNatKind(x1) w: (8 + x1) #a__U121(x1,x2) w: (1 + x2) U52(x1,x2) w: (7) U61(x1,x2) w: (1 + x1) U31(x1,x2) w: (18 + x1) #a__U171(x1,x2,x3) w: (0) a__U71(x1,x2) w: (10) U92(x1) w: (7530) #a__isPLNat(x1) w: (0) head(x1) w: (9 + x1) #a__afterNth(x1,x2) w: (0) U112(x1) w: (9810 + x1) #a__splitAt(x1,x2) w: (0) #a__isPLNatKind(x1) w: (0) cons(x1,x2) w: (1 + x2) a__U92(x1) w: (0) a__U61(x1,x2) w: (9 + x2) U102(x1,x2) w: (1 + x2 + x1) snd(x1) w: (5 + x1) a__take(x1,x2) w: (2 + x2) U81(x1,x2) w: (1 + x2 + x1) #a__U41(x1,x2,x3) w: (0) U82(x1) w: (15539) tt() w: (12) a__isNatural(x1) w: (8) a__U131(x1,x2,x3) w: (9 + x2) a__isNaturalKind(x1) w: (10 + x1) #a__isNatural(x1) w: (x1) #a__fst(x1) w: (0) a__U133(x1) w: (11) a__U201(x1,x2,x3,x4) w: (9) a__U202(x1,x2) w: (10) U51(x1,x2,x3) w: (1) #a__U132(x1,x2) w: (0) a__and(x1,x2) w: (12 + x1) a__tail(x1) w: (0) a__U103(x1) w: (11) a__isPLNatKind(x1) w: (14 + x1) U53(x1) w: (32251 + x1) a__U112(x1) w: (11) U41(x1,x2,x3) w: (2 + x3 + x1) #a__tail(x1) w: (0) #a__U221(x1,x2,x3) w: (0) a__U101(x1,x2,x3) w: (2 + x3 + x1) #a__U91(x1,x2) w: (0) U121(x1,x2) w: (3 + x2 + x1) a__head(x1) w: (15) U181(x1,x2) w: (28353 + x2 + x1) U122(x1) w: (1) USABLE RULES: { } Removed DPs: #155 #167 Number of SCCs: 3, DPs: 13 SCC { #37 #119 #204 } Sum... succeeded. a__U143(x1) w: (13 + x1) #a__isNaturalKind(x1) w: (0) a__U151(x1,x2,x3) w: (3453 + x3 + x2 + x1) #a__U131(x1,x2,x3) w: (0) U21(x1,x2) w: (13888 + x2 + x1) a__U102(x1,x2) w: (7 + x1) #a__U143(x1) w: (0) #a__U82(x1) w: (0) a__U152(x1,x2) w: (9324 + x2) #a__U72(x1) w: (0) U161(x1,x2) w: (27881 + x2 + x1) #a__U71(x1,x2) w: (0) U11(x1,x2,x3) w: (32040 + x2) a__U171(x1,x2,x3) w: (2 + x1) #a__U92(x1) w: (0) a__U191(x1,x2) w: (9 + x2) a__U153(x1) w: (8) #a__U112(x1) w: (0) s(x1) w: (4960 + x1) #a__U133(x1) w: (0) #a__U31(x1,x2) w: (0) a__U132(x1,x2) w: (10) U143(x1) w: (31056 + x1) #a__head(x1) w: (0) #a__natsFrom(x1) w: (0) isPLNatKind(x1) w: (1 + x1) U142(x1,x2) w: (13137) #a__U142(x1,x2) w: (0) #a__U191(x1,x2) w: (0) isPLNat(x1) w: (1) #a__snd(x1) w: (0) a__afterNth(x1,x2) w: (2 + x2) U42(x1,x2) w: (2 + x2) U91(x1,x2) w: (11884) U221(x1,x2,x3) w: (8914 + x2) a__U82(x1) w: (11) #a__U152(x1,x2) w: (0) #a__U153(x1) w: (0) take(x1,x2) w: (8 + x2 + x1) U71(x1,x2) w: (2 + x2 + x1) a__U62(x1) w: (16) and(x1,x2) w: (9 + x2 + x1) U131(x1,x2,x3) w: (10 + x3) a__U221(x1,x2,x3) w: (2 + x3 + x2 + x1) U101(x1,x2,x3) w: (1 + x3 + x2) #a__U43(x1) w: (0) pair(x1,x2) w: (5 + x2) fst(x1) w: (1 + x1) U111(x1,x2) w: (2 + x2) U132(x1,x2) w: (28774 + x1) U43(x1) w: (113) a__U121(x1,x2) w: (9) U152(x1,x2) w: (9325) U103(x1) w: (4) a__U111(x1,x2) w: (9) natsFrom(x1) w: (1 + x1) #a__U103(x1) w: (0) a__snd(x1) w: (4) #a__U181(x1,x2) w: (0) #a__U51(x1,x2,x3) w: (3 + x3) isNaturalKind(x1) w: (1) splitAt(x1,x2) w: (1 + x2 + x1) U72(x1) w: (14790 + x1) #a__U11(x1,x2,x3) w: (0) a__U31(x1,x2) w: (29470 + x2 + x1) a__U51(x1,x2,x3) w: (2 + x2 + x1) a__U81(x1,x2) w: (9 + x2 + x1) #a__U53(x1) w: (0) #a__take(x1,x2) w: (0) a__U43(x1) w: (11) #a__isLNatKind(x1) w: (0) #a__U62(x1) w: (0) isNatural(x1) w: (1 + x1) #a__U42(x1,x2) w: (0) a__U41(x1,x2,x3) w: (9) #a__U122(x1) w: (0) U201(x1,x2,x3,x4) w: (2 + x4) a__U122(x1) w: (10) #a__U21(x1,x2) w: (0) #a__U81(x1,x2) w: (0) a__U161(x1,x2) w: (3) #a__U61(x1,x2) w: (0) U141(x1,x2,x3) w: (18786 + x2) a__fst(x1) w: (7 + x1) tail(x1) w: (16527) a__natsFrom(x1) w: (2 + x1) #mark(x1) w: (0) 0() w: (1) #a__and(x1,x2) w: (0) #a__U211(x1,x2) w: (0) a__isLNat(x1) w: (8) U191(x1,x2) w: (2 + x1) a__U21(x1,x2) w: (7 + x2 + x1) U153(x1) w: (1) U171(x1,x2,x3) w: (1 + x2) a__U91(x1,x2) w: (11883 + x2 + x1) sel(x1,x2) w: (10 + x2 + x1) U202(x1,x2) w: (3 + x2) afterNth(x1,x2) w: (1 + x2 + x1) #a__U151(x1,x2,x3) w: (0) #a__U111(x1,x2) w: (0) #a__U161(x1,x2) w: (0) #a__U141(x1,x2,x3) w: (0) nil() w: (1) a__splitAt(x1,x2) w: (8) isLNat(x1) w: (1 + x1) a__U142(x1,x2) w: (18 + x2) U62(x1) w: (30376) #a__U52(x1,x2) w: (1 + x2) a__U211(x1,x2) w: (2 + x2) #a__U102(x1,x2) w: (0) #a__sel(x1,x2) w: (0) mark(x1) w: (6 + x1) U151(x1,x2,x3) w: (3454 + x3) #a__isLNat(x1) w: (x1) U133(x1) w: (4 + x1) a__U72(x1) w: (11) #a__U101(x1,x2,x3) w: (0) a__U11(x1,x2,x3) w: (3 + x3) a__U53(x1) w: (20) a__U141(x1,x2,x3) w: (17 + x3 + x2) a__sel(x1,x2) w: (x2) a__U42(x1,x2) w: (10) a__U52(x1,x2) w: (7 + x1) a__U181(x1,x2) w: (5 + x2) isLNatKind(x1) w: (1 + x1) U211(x1,x2) w: (28114) #a__U202(x1,x2) w: (1) #a__U201(x1,x2,x3,x4) w: (0) a__isPLNat(x1) w: (x1) a__isLNatKind(x1) w: (8 + x1) #a__U121(x1,x2) w: (1) U52(x1,x2) w: (5) U61(x1,x2) w: (2 + x1) U31(x1,x2) w: (29471 + x1) #a__U171(x1,x2,x3) w: (0) a__U71(x1,x2) w: (10) U92(x1) w: (7540) #a__isPLNat(x1) w: (0) head(x1) w: (41 + x1) #a__afterNth(x1,x2) w: (0) U112(x1) w: (11 + x1) #a__splitAt(x1,x2) w: (0) #a__isPLNatKind(x1) w: (0) cons(x1,x2) w: (8 + x2) a__U92(x1) w: (10) a__U61(x1,x2) w: (9 + x2) U102(x1,x2) w: (6 + x2 + x1) snd(x1) w: (5 + x1) a__take(x1,x2) w: (7 + x2) U81(x1,x2) w: (1 + x2 + x1) #a__U41(x1,x2,x3) w: (0) U82(x1) w: (15539) tt() w: (12) a__isNatural(x1) w: (8) a__U131(x1,x2,x3) w: (9 + x2) a__isNaturalKind(x1) w: (10 + x1) #a__isNatural(x1) w: (0) #a__fst(x1) w: (0) a__U133(x1) w: (11) a__U201(x1,x2,x3,x4) w: (9 + x4) a__U202(x1,x2) w: (10) U51(x1,x2,x3) w: (1) #a__U132(x1,x2) w: (0) a__and(x1,x2) w: (12 + x1) a__tail(x1) w: (0) a__U103(x1) w: (11) a__isPLNatKind(x1) w: (14 + x1) U53(x1) w: (32243 + x1) a__U112(x1) w: (10) U41(x1,x2,x3) w: (2 + x3 + x1) #a__tail(x1) w: (0) #a__U221(x1,x2,x3) w: (0) a__U101(x1,x2,x3) w: (2 + x3 + x1) #a__U91(x1,x2) w: (0) U121(x1,x2) w: (1 + x2 + x1) a__head(x1) w: (41) U181(x1,x2) w: (28353 + x2 + x1) U122(x1) w: (1) USABLE RULES: { } Removed DPs: #37 #119 #204 Number of SCCs: 2, DPs: 10 SCC { #103 #185 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. a__U143(x1) 15[] w: (0) #a__isNaturalKind(x1) 0[] w: (x1) a__U151(x1,x2,x3) 4[] w: (max{0, 159 + x1}) #a__U131(x1,x2,x3) 0[] w: (1 + x1) U21(x1,x2) 2[] w: (max{21107 + x2, 21108 + x1}) a__U102(x1,x2) 16[] w: (0) #a__U143(x1) 0[] w: (1) #a__U82(x1) 0[] w: (1) a__U152(x1,x2) 15[] w: (0) #a__U72(x1) 0[] w: (x1) U161(x1,x2) 19[] w: (max{178976 + x2, 0}) #a__U71(x1,x2) 0[x2,x1] w: (1 + x2 + x1) U11(x1,x2,x3) 8[] w: (max{166811 + x3, 89796 + x2, 166811 + x1}) a__U171(x1,x2,x3) 8[x2] w: (max{203296 + x3, 203295 + x2, 203297 + x1}) #a__U92(x1) 0[] w: (x1) a__U191(x1,x2) 8[] w: (max{89796 + x2, 0}) a__U153(x1) 15[] w: (0) #a__U112(x1) 0[] w: (x1) s(x1) 14[x1] w: (x1) #a__U133(x1) 0[] w: (1) #a__U31(x1,x2) 0[x2] w: (1 + x2) a__U132(x1,x2) 6[x2] w: (max{x2, 0}) U143(x1) 15[] w: (0) #a__head(x1) 0[] w: (1) #a__natsFrom(x1) 0[] w: (1) isPLNatKind(x1) 11[] w: (45429 + x1) U142(x1,x2) 16[] w: (0) #a__U142(x1,x2) 0[] w: (x1) #a__U191(x1,x2) 0[x1,x2] w: (1 + x2 + x1) isPLNat(x1) x1 w: (x1) #a__snd(x1) 0[] w: (x1) a__afterNth(x1,x2) 3[x1] w: (max{178972 + x2, 191133 + x1}) U42(x1,x2) 15[] w: (0) U91(x1,x2) 18[] w: (max{35757 + x2, 0}) U221(x1,x2,x3) 2[x3,x2] w: (max{123067 + x3, 33269 + x2, 123068 + x1}) a__U82(x1) 8[] w: (31582) #a__U152(x1,x2) 0[x2,x1] w: (x2 + x1) #a__U153(x1) 0[] w: (1) take(x1,x2) 3[x1] w: (178974 + x2 + x1) U71(x1,x2) 18[] w: (max{178975 + x2, 0}) a__U62(x1) 16[] w: (0) and(x1,x2) x2 w: (max{x2, 0}) U131(x1,x2,x3) 6[x3] w: (max{1 + x3, 1 + x2, 178976 + x1}) a__U221(x1,x2,x3) 2[x3,x2] w: (max{123067 + x3, 33269 + x2, 123068 + x1}) U101(x1,x2,x3) 18[] w: (max{0, 1 + x1}) #a__U43(x1) 0[] w: (1) pair(x1,x2) 1[] w: (max{x2, 77014 + x1}) fst(x1) 2[] w: (33269 + x1) U111(x1,x2) 17[] w: (0) U132(x1,x2) 6[x2] w: (max{x2, 0}) U43(x1) 15[] w: (0) a__U121(x1,x2) 15[] w: (max{1 + x2, 0}) U152(x1,x2) 15[] w: (0) U103(x1) 16[] w: (0) a__U111(x1,x2) 17[] w: (0) natsFrom(x1) 19[] w: (178976 + x1) #a__U103(x1) 0[] w: (1) a__snd(x1) 3[x1] w: (77013 + x1) #a__U181(x1,x2) 0[x2] w: (1 + x2) #a__U51(x1,x2,x3) 0[x3,x1,x2] w: (1 + x3 + x2 + x1) isNaturalKind(x1) 13[] w: (191133 + x1) splitAt(x1,x2) 5[] w: (max{89797 + x2, 0}) U72(x1) 18[] w: (178975) #a__U11(x1,x2,x3) 0[x2] w: (1 + x3 + x2) a__U31(x1,x2) 6[] w: (max{178975 + x2, 0}) a__U51(x1,x2,x3) 18[] w: (0) a__U81(x1,x2) 8[] w: (max{31584 + x2, 31583 + x1}) #a__U53(x1) 0[] w: (1) #a__take(x1,x2) 0[] w: (0) a__U43(x1) 15[] w: (0) #a__isLNatKind(x1) 0[] w: (1) #a__U62(x1) 0[] w: (1) isNatural(x1) 6[x1] w: (178975 + x1) #a__U42(x1,x2) 0[x2] w: (1 + x2) a__U41(x1,x2,x3) 15[] w: (max{166810 + x3, 178976 + x2, 166811 + x1}) #a__U122(x1) 0[] w: (x1) U201(x1,x2,x3,x4) 5[] w: (max{89797 + x4, 268772 + x3, 0}) a__U122(x1) 15[] w: (0) #a__U21(x1,x2) 0[] w: (x2) #a__U81(x1,x2) 0[] w: (x2) a__U161(x1,x2) 19[] w: (max{178976 + x2, 0}) #a__U61(x1,x2) 0[x1,x2] w: (1 + x2 + x1) U141(x1,x2,x3) 17[] w: (0) a__fst(x1) 2[] w: (33269 + x1) tail(x1) 11[] w: (191132 + x1) a__natsFrom(x1) 19[] w: (178976 + x1) #mark(x1) 0[] w: (1) 0() 15 w: (1195) #a__and(x1,x2) 0[x1,x2] w: (max{1 + x2, 1 + x1}) #a__U211(x1,x2) 0[x2,x1] w: (1 + x2 + x1) a__isLNat(x1) x1 w: (x1) U191(x1,x2) 8[] w: (max{89796 + x2, 0}) a__U21(x1,x2) 2[] w: (max{21107 + x2, 21108 + x1}) U153(x1) 15[] w: (0) U171(x1,x2,x3) 8[x2] w: (max{203296 + x3, 203295 + x2, 203297 + x1}) a__U91(x1,x2) 18[] w: (max{35757 + x2, 0}) sel(x1,x2) 9[] w: (215458 + x2 + x1) U202(x1,x2) 5[] w: (max{255989 + x2, x1}) afterNth(x1,x2) 3[x1] w: (max{178972 + x2, 191133 + x1}) #a__U151(x1,x2,x3) 0[x1] w: (x1) #a__U111(x1,x2) 0[x1] w: (1 + x1) #a__U161(x1,x2) 0[] w: (x1) #a__U141(x1,x2,x3) 0[x2] w: (x2) nil() 16 w: (12782) a__splitAt(x1,x2) 5[] w: (max{89797 + x2, 0}) isLNat(x1) x1 w: (x1) a__U142(x1,x2) 16[] w: (0) U62(x1) 16[] w: (0) #a__U52(x1,x2) 0[x1,x2] w: (1 + x2 + x1) a__U211(x1,x2) 11[] w: (max{16414 + x2, 16414 + x1}) #a__U102(x1,x2) 0[] w: (x2) #a__sel(x1,x2) 0[x2] w: (1 + x2) mark(x1) x1 w: (x1) U151(x1,x2,x3) 4[] w: (max{0, 159 + x1}) #a__isLNat(x1) 0[] w: (x1) U133(x1) x1 w: (x1) a__U72(x1) 18[] w: (178975) #a__U101(x1,x2,x3) 0[x3] w: (x3) a__U11(x1,x2,x3) 8[] w: (max{166811 + x3, 89796 + x2, 166811 + x1}) a__U53(x1) 15[] w: (0) a__U141(x1,x2,x3) 17[] w: (0) a__sel(x1,x2) 9[] w: (215458 + x2 + x1) a__U42(x1,x2) 15[] w: (0) a__U52(x1,x2) 16[] w: (0) a__U181(x1,x2) 0[x1] w: (max{77013 + x2, 22315 + x1}) isLNatKind(x1) 12[] w: (12160 + x1) U211(x1,x2) 11[] w: (max{16414 + x2, 16414 + x1}) #a__U202(x1,x2) 0[x2,x1] w: (1 + x2 + x1) #a__U201(x1,x2,x3,x4) 4[x2] w: (max{0, x2}) a__isPLNat(x1) x1 w: (x1) a__isLNatKind(x1) 12[] w: (12160 + x1) #a__U121(x1,x2) 0[] w: (x1) U52(x1,x2) 16[] w: (0) U61(x1,x2) 16[] w: (0) U31(x1,x2) 6[] w: (max{178975 + x2, 0}) #a__U171(x1,x2,x3) 0[] w: (x1) a__U71(x1,x2) 18[] w: (max{178975 + x2, 0}) U92(x1) 8[] w: (3162) #a__isPLNat(x1) 0[] w: (x1) head(x1) 7[] w: (12161 + x1) #a__afterNth(x1,x2) 0[x1,x2] w: (1 + x2 + x1) U112(x1) 16[] w: (0) #a__splitAt(x1,x2) x1 w: (max{0, x1}) #a__isPLNatKind(x1) 0[] w: (1) cons(x1,x2) 12[] w: (max{x2, 178975 + x1}) a__U92(x1) 8[] w: (3162) a__U61(x1,x2) 16[] w: (0) U102(x1,x2) 16[] w: (0) snd(x1) 3[x1] w: (77013 + x1) a__take(x1,x2) 3[x1] w: (178974 + x2 + x1) U81(x1,x2) 8[] w: (max{31584 + x2, 31583 + x1}) #a__U41(x1,x2,x3) 0[x1] w: (x1) U82(x1) 8[] w: (31582) tt() 15 w: (0) a__isNatural(x1) 6[x1] w: (178975 + x1) a__U131(x1,x2,x3) 6[x3] w: (max{1 + x3, 1 + x2, 178976 + x1}) a__isNaturalKind(x1) 13[] w: (191133 + x1) #a__isNatural(x1) 0[] w: (x1) #a__fst(x1) 0[] w: (1) a__U133(x1) x1 w: (x1) a__U201(x1,x2,x3,x4) 5[] w: (max{89797 + x4, 268772 + x3, 0}) a__U202(x1,x2) 5[] w: (max{255989 + x2, x1}) U51(x1,x2,x3) 18[] w: (0) #a__U132(x1,x2) 0[x1,x2] w: (1 + x2 + x1) a__and(x1,x2) x2 w: (max{x2, 0}) a__tail(x1) 11[] w: (191132 + x1) a__U103(x1) 16[] w: (0) a__isPLNatKind(x1) 11[] w: (45429 + x1) U53(x1) 15[] w: (0) a__U112(x1) 16[] w: (0) U41(x1,x2,x3) 15[] w: (max{166810 + x3, 178976 + x2, 166811 + x1}) #a__tail(x1) 0[] w: (1) #a__U221(x1,x2,x3) 0[x3,x2] w: (1 + x3 + x2) a__U101(x1,x2,x3) 18[] w: (max{0, 1 + x1}) #a__U91(x1,x2) 0[x2,x1] w: (1 + x2 + x1) U121(x1,x2) 15[] w: (max{1 + x2, 0}) a__head(x1) 7[] w: (12161 + x1) U181(x1,x2) 0[x1] w: (max{77013 + x2, 22315 + x1}) U122(x1) 15[] w: (0) USABLE RULES: { 1..200 } Removed DPs: #103 #185 Number of SCCs: 1, DPs: 8 SCC { #5 #62 #125 #129 #162 #227 #239 #244 } Sum... succeeded. a__U143(x1) w: (3) #a__isNaturalKind(x1) w: (0) a__U151(x1,x2,x3) w: (2 + x3 + x1) #a__U131(x1,x2,x3) w: (0) U21(x1,x2) w: (7 + x2 + x1) a__U102(x1,x2) w: (x2) #a__U143(x1) w: (0) #a__U82(x1) w: (0) a__U152(x1,x2) w: (7 + x2) #a__U72(x1) w: (0) U161(x1,x2) w: (10858) #a__U71(x1,x2) w: (0) U11(x1,x2,x3) w: (7328 + x2 + x1) a__U171(x1,x2,x3) w: (7 + x3) #a__U92(x1) w: (0) a__U191(x1,x2) w: (13 + x2) a__U153(x1) w: (12015 + x1) #a__U112(x1) w: (0) s(x1) w: (13264 + x1) #a__U133(x1) w: (0) #a__U31(x1,x2) w: (0) a__U132(x1,x2) w: (2 + x2) U143(x1) w: (4 + x1) #a__head(x1) w: (0) #a__natsFrom(x1) w: (0) isPLNatKind(x1) w: (3 + x1) U142(x1,x2) w: (18 + x2 + x1) #a__U142(x1,x2) w: (0) #a__U191(x1,x2) w: (0) isPLNat(x1) w: (5 + x1) #a__snd(x1) w: (0) a__afterNth(x1,x2) w: (9) U42(x1,x2) w: (29820 + x1) U91(x1,x2) w: (3 + x1) U221(x1,x2,x3) w: (16 + x2) a__U82(x1) w: (3) #a__U152(x1,x2) w: (0) #a__U153(x1) w: (0) take(x1,x2) w: (1 + x2 + x1) U71(x1,x2) w: (1) a__U62(x1) w: (18) and(x1,x2) w: (2 + x2 + x1) U131(x1,x2,x3) w: (11 + x3) a__U221(x1,x2,x3) w: (15 + x1) U101(x1,x2,x3) w: (21216 + x3 + x2) #a__U43(x1) w: (0) pair(x1,x2) w: (14) fst(x1) w: (7 + x1) U111(x1,x2) w: (21430 + x1) U132(x1,x2) w: (3 + x1) U43(x1) w: (28659 + x1) a__U121(x1,x2) w: (2) U152(x1,x2) w: (8 + x1) U103(x1) w: (3 + x1) a__U111(x1,x2) w: (21429 + x2 + x1) natsFrom(x1) w: (1 + x1) #a__U103(x1) w: (0) a__snd(x1) w: (11) #a__U181(x1,x2) w: (0) #a__U51(x1,x2,x3) w: (3) isNaturalKind(x1) w: (13594 + x1) splitAt(x1,x2) w: (4 + x2) U72(x1) w: (4) #a__U11(x1,x2,x3) w: (0) a__U31(x1,x2) w: (8122) a__U51(x1,x2,x3) w: (17846 + x2 + x1) a__U81(x1,x2) w: (2 + x2) #a__U53(x1) w: (0) #a__take(x1,x2) w: (0) a__U43(x1) w: (3) #a__isLNatKind(x1) w: (5 + x1) #a__U62(x1) w: (0) isNatural(x1) w: (1 + x1) #a__U42(x1,x2) w: (0) a__U41(x1,x2,x3) w: (1 + x2) #a__U122(x1) w: (0) U201(x1,x2,x3,x4) w: (9 + x4 + x3) a__U122(x1) w: (3) #a__U21(x1,x2) w: (0) #a__U81(x1,x2) w: (0) a__U161(x1,x2) w: (10866 + x2) #a__U61(x1,x2) w: (0) U141(x1,x2,x3) w: (13 + x3) a__fst(x1) w: (8 + x1) tail(x1) w: (4 + x1) a__natsFrom(x1) w: (0) #mark(x1) w: (x1) 0() w: (25274) #a__and(x1,x2) w: (1 + x2) #a__U211(x1,x2) w: (0) a__isLNat(x1) w: (9 + x1) U191(x1,x2) w: (5) a__U21(x1,x2) w: (6) U153(x1) w: (12016 + x1) U171(x1,x2,x3) w: (8 + x1) a__U91(x1,x2) w: (2 + x2) sel(x1,x2) w: (1 + x1) U202(x1,x2) w: (1 + x1) afterNth(x1,x2) w: (1) #a__U151(x1,x2,x3) w: (0) #a__U111(x1,x2) w: (0) #a__U161(x1,x2) w: (0) #a__U141(x1,x2,x3) w: (0) nil() w: (1) a__splitAt(x1,x2) w: (12) isLNat(x1) w: (1 + x1) a__U142(x1,x2) w: (17 + x2) U62(x1) w: (2 + x1) #a__U52(x1,x2) w: (1) a__U211(x1,x2) w: (2 + x1) #a__U102(x1,x2) w: (0) #a__sel(x1,x2) w: (0) mark(x1) w: (7 + x1) U151(x1,x2,x3) w: (1 + x3 + x2) #a__isLNat(x1) w: (0) U133(x1) w: (12318 + x1) a__U72(x1) w: (3) #a__U101(x1,x2,x3) w: (0) a__U11(x1,x2,x3) w: (10 + x3 + x2) a__U53(x1) w: (3) a__U141(x1,x2,x3) w: (12 + x3 + x2 + x1) a__sel(x1,x2) w: (0) a__U42(x1,x2) w: (2 + x2) a__U52(x1,x2) w: (2 + x2) a__U181(x1,x2) w: (2 + x1) isLNatKind(x1) w: (6 + x1) U211(x1,x2) w: (1 + x2) #a__U202(x1,x2) w: (1) #a__U201(x1,x2,x3,x4) w: (0) a__isPLNat(x1) w: (13 + x1) a__isLNatKind(x1) w: (2 + x1) #a__U121(x1,x2) w: (1) U52(x1,x2) w: (3 + x1) U61(x1,x2) w: (18 + x2) U31(x1,x2) w: (8114 + x2 + x1) #a__U171(x1,x2,x3) w: (0) a__U71(x1,x2) w: (x2) U92(x1) w: (4 + x1) #a__isPLNat(x1) w: (0) head(x1) w: (1668 + x1) #a__afterNth(x1,x2) w: (0) U112(x1) w: (2 + x1) #a__splitAt(x1,x2) w: (0) #a__isPLNatKind(x1) w: (0) cons(x1,x2) w: (3 + x2 + x1) a__U92(x1) w: (3) a__U61(x1,x2) w: (17 + x2) U102(x1,x2) w: (1 + x2 + x1) snd(x1) w: (12 + x1) a__take(x1,x2) w: (x2) U81(x1,x2) w: (4559 + x2 + x1) #a__U41(x1,x2,x3) w: (0) U82(x1) w: (28212 + x1) tt() w: (4) a__isNatural(x1) w: (9) a__U131(x1,x2,x3) w: (10 + x2 + x1) a__isNaturalKind(x1) w: (1) #a__isNatural(x1) w: (0) #a__fst(x1) w: (0) a__U133(x1) w: (3) a__U201(x1,x2,x3,x4) w: (8 + x4 + x2 + x1) a__U202(x1,x2) w: (13 + x2) U51(x1,x2,x3) w: (17847 + x3 + x2 + x1) #a__U132(x1,x2) w: (0) a__and(x1,x2) w: (10 + x2) a__tail(x1) w: (17) a__U103(x1) w: (2) a__isPLNatKind(x1) w: (15) U53(x1) w: (4 + x1) a__U112(x1) w: (1) U41(x1,x2,x3) w: (2 + x3 + x1) #a__tail(x1) w: (0) #a__U221(x1,x2,x3) w: (0) a__U101(x1,x2,x3) w: (21215 + x2 + x1) #a__U91(x1,x2) w: (0) U121(x1,x2) w: (13564 + x1) a__head(x1) w: (2920 + x1) U181(x1,x2) w: (3 + x2 + x1) U122(x1) w: (27762 + x1) USABLE RULES: { } Removed DPs: #5 #62 #125 #129 #162 #227 #239 #244 Number of SCCs: 0, DPs: 0