Input TRS: 1: U101(tt(),V2) -> U102(isLNat(activate(V2))) 2: U102(tt()) -> tt() 3: U11(tt(),N,XS) -> U12(isLNat(activate(XS)),activate(N),activate(XS)) 4: U111(tt()) -> tt() 5: U12(tt(),N,XS) -> snd(splitAt(activate(N),activate(XS))) 6: U121(tt()) -> tt() 7: U131(tt(),V2) -> U132(isLNat(activate(V2))) 8: U132(tt()) -> tt() 9: U141(tt(),V2) -> U142(isLNat(activate(V2))) 10: U142(tt()) -> tt() 11: U151(tt(),V2) -> U152(isLNat(activate(V2))) 12: U152(tt()) -> tt() 13: U161(tt(),N) -> cons(activate(N),n__natsFrom(n__s(activate(N)))) 14: U171(tt(),N,XS) -> U172(isLNat(activate(XS)),activate(N),activate(XS)) 15: U172(tt(),N,XS) -> head(afterNth(activate(N),activate(XS))) 16: U181(tt(),Y) -> U182(isLNat(activate(Y)),activate(Y)) 17: U182(tt(),Y) -> activate(Y) 18: U191(tt(),XS) -> pair(nil(),activate(XS)) 19: U201(tt(),N,X,XS) -> U202(isNatural(activate(X)),activate(N),activate(X),activate(XS)) 20: U202(tt(),N,X,XS) -> U203(isLNat(activate(XS)),activate(N),activate(X),activate(XS)) 21: U203(tt(),N,X,XS) -> U204(splitAt(activate(N),activate(XS)),activate(X)) 22: U204(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS) 23: U21(tt(),X,Y) -> U22(isLNat(activate(Y)),activate(X)) 24: U211(tt(),XS) -> U212(isLNat(activate(XS)),activate(XS)) 25: U212(tt(),XS) -> activate(XS) 26: U22(tt(),X) -> activate(X) 27: U221(tt(),N,XS) -> U222(isLNat(activate(XS)),activate(N),activate(XS)) 28: U222(tt(),N,XS) -> fst(splitAt(activate(N),activate(XS))) 29: U31(tt(),N,XS) -> U32(isLNat(activate(XS)),activate(N)) 30: U32(tt(),N) -> activate(N) 31: U41(tt(),V2) -> U42(isLNat(activate(V2))) 32: U42(tt()) -> tt() 33: U51(tt(),V2) -> U52(isLNat(activate(V2))) 34: U52(tt()) -> tt() 35: U61(tt()) -> tt() 36: U71(tt()) -> tt() 37: U81(tt()) -> tt() 38: U91(tt()) -> tt() 39: afterNth(N,XS) -> U11(isNatural(N),N,XS) 40: fst(pair(X,Y)) -> U21(isLNat(X),X,Y) 41: head(cons(N,XS)) -> U31(isNatural(N),N,activate(XS)) 42: isLNat(n__nil()) -> tt() 43: isLNat(n__afterNth(V1,V2)) -> U41(isNatural(activate(V1)),activate(V2)) 44: isLNat(n__cons(V1,V2)) -> U51(isNatural(activate(V1)),activate(V2)) 45: isLNat(n__fst(V1)) -> U61(isPLNat(activate(V1))) 46: isLNat(n__natsFrom(V1)) -> U71(isNatural(activate(V1))) 47: isLNat(n__snd(V1)) -> U81(isPLNat(activate(V1))) 48: isLNat(n__tail(V1)) -> U91(isLNat(activate(V1))) 49: isLNat(n__take(V1,V2)) -> U101(isNatural(activate(V1)),activate(V2)) 50: isNatural(n__0()) -> tt() 51: isNatural(n__head(V1)) -> U111(isLNat(activate(V1))) 52: isNatural(n__s(V1)) -> U121(isNatural(activate(V1))) 53: isNatural(n__sel(V1,V2)) -> U131(isNatural(activate(V1)),activate(V2)) 54: isPLNat(n__pair(V1,V2)) -> U141(isLNat(activate(V1)),activate(V2)) 55: isPLNat(n__splitAt(V1,V2)) -> U151(isNatural(activate(V1)),activate(V2)) 56: natsFrom(N) -> U161(isNatural(N),N) 57: sel(N,XS) -> U171(isNatural(N),N,XS) 58: snd(pair(X,Y)) -> U181(isLNat(X),Y) 59: splitAt(|0|(),XS) -> U191(isLNat(XS),XS) 60: splitAt(s(N),cons(X,XS)) -> U201(isNatural(N),N,X,activate(XS)) 61: tail(cons(N,XS)) -> U211(isNatural(N),activate(XS)) 62: take(N,XS) -> U221(isNatural(N),N,XS) 63: natsFrom(X) -> n__natsFrom(X) 64: s(X) -> n__s(X) 65: nil() -> n__nil() 66: afterNth(X1,X2) -> n__afterNth(X1,X2) 67: cons(X1,X2) -> n__cons(X1,X2) 68: fst(X) -> n__fst(X) 69: snd(X) -> n__snd(X) 70: tail(X) -> n__tail(X) 71: take(X1,X2) -> n__take(X1,X2) 72: |0|() -> n__0() 73: head(X) -> n__head(X) 74: sel(X1,X2) -> n__sel(X1,X2) 75: pair(X1,X2) -> n__pair(X1,X2) 76: splitAt(X1,X2) -> n__splitAt(X1,X2) 77: activate(n__natsFrom(X)) -> natsFrom(activate(X)) 78: activate(n__s(X)) -> s(activate(X)) 79: activate(n__nil()) -> nil() 80: activate(n__afterNth(X1,X2)) -> afterNth(activate(X1),activate(X2)) 81: activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 82: activate(n__fst(X)) -> fst(activate(X)) 83: activate(n__snd(X)) -> snd(activate(X)) 84: activate(n__tail(X)) -> tail(activate(X)) 85: activate(n__take(X1,X2)) -> take(activate(X1),activate(X2)) 86: activate(n__0()) -> |0|() 87: activate(n__head(X)) -> head(activate(X)) 88: activate(n__sel(X1,X2)) -> sel(activate(X1),activate(X2)) 89: activate(n__pair(X1,X2)) -> pair(activate(X1),activate(X2)) 90: activate(n__splitAt(X1,X2)) -> splitAt(activate(X1),activate(X2)) 91: activate(X) -> X Number of strict rules: 91 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #activate(n__0()) -> #|0|() #2: #isLNat(n__afterNth(V1,V2)) -> #U41(isNatural(activate(V1)),activate(V2)) #3: #isLNat(n__afterNth(V1,V2)) -> #isNatural(activate(V1)) #4: #isLNat(n__afterNth(V1,V2)) -> #activate(V1) #5: #isLNat(n__afterNth(V1,V2)) -> #activate(V2) #6: #U31(tt(),N,XS) -> #U32(isLNat(activate(XS)),activate(N)) #7: #U31(tt(),N,XS) -> #isLNat(activate(XS)) #8: #U31(tt(),N,XS) -> #activate(XS) #9: #U31(tt(),N,XS) -> #activate(N) #10: #activate(n__snd(X)) -> #snd(activate(X)) #11: #activate(n__snd(X)) -> #activate(X) #12: #isLNat(n__natsFrom(V1)) -> #U71(isNatural(activate(V1))) #13: #isLNat(n__natsFrom(V1)) -> #isNatural(activate(V1)) #14: #isLNat(n__natsFrom(V1)) -> #activate(V1) #15: #head(cons(N,XS)) -> #U31(isNatural(N),N,activate(XS)) #16: #head(cons(N,XS)) -> #isNatural(N) #17: #head(cons(N,XS)) -> #activate(XS) #18: #isLNat(n__snd(V1)) -> #U81(isPLNat(activate(V1))) #19: #isLNat(n__snd(V1)) -> #isPLNat(activate(V1)) #20: #isLNat(n__snd(V1)) -> #activate(V1) #21: #isNatural(n__sel(V1,V2)) -> #U131(isNatural(activate(V1)),activate(V2)) #22: #isNatural(n__sel(V1,V2)) -> #isNatural(activate(V1)) #23: #isNatural(n__sel(V1,V2)) -> #activate(V1) #24: #isNatural(n__sel(V1,V2)) -> #activate(V2) #25: #isLNat(n__tail(V1)) -> #U91(isLNat(activate(V1))) #26: #isLNat(n__tail(V1)) -> #isLNat(activate(V1)) #27: #isLNat(n__tail(V1)) -> #activate(V1) #28: #snd(pair(X,Y)) -> #U181(isLNat(X),Y) #29: #snd(pair(X,Y)) -> #isLNat(X) #30: #tail(cons(N,XS)) -> #U211(isNatural(N),activate(XS)) #31: #tail(cons(N,XS)) -> #isNatural(N) #32: #tail(cons(N,XS)) -> #activate(XS) #33: #splitAt(|0|(),XS) -> #U191(isLNat(XS),XS) #34: #splitAt(|0|(),XS) -> #isLNat(XS) #35: #isPLNat(n__splitAt(V1,V2)) -> #U151(isNatural(activate(V1)),activate(V2)) #36: #isPLNat(n__splitAt(V1,V2)) -> #isNatural(activate(V1)) #37: #isPLNat(n__splitAt(V1,V2)) -> #activate(V1) #38: #isPLNat(n__splitAt(V1,V2)) -> #activate(V2) #39: #fst(pair(X,Y)) -> #U21(isLNat(X),X,Y) #40: #fst(pair(X,Y)) -> #isLNat(X) #41: #activate(n__splitAt(X1,X2)) -> #splitAt(activate(X1),activate(X2)) #42: #activate(n__splitAt(X1,X2)) -> #activate(X1) #43: #activate(n__splitAt(X1,X2)) -> #activate(X2) #44: #isNatural(n__head(V1)) -> #U111(isLNat(activate(V1))) #45: #isNatural(n__head(V1)) -> #isLNat(activate(V1)) #46: #isNatural(n__head(V1)) -> #activate(V1) #47: #U161(tt(),N) -> #cons(activate(N),n__natsFrom(n__s(activate(N)))) #48: #U161(tt(),N) -> #activate(N) #49: #U161(tt(),N) -> #activate(N) #50: #U141(tt(),V2) -> #U142(isLNat(activate(V2))) #51: #U141(tt(),V2) -> #isLNat(activate(V2)) #52: #U141(tt(),V2) -> #activate(V2) #53: #U151(tt(),V2) -> #U152(isLNat(activate(V2))) #54: #U151(tt(),V2) -> #isLNat(activate(V2)) #55: #U151(tt(),V2) -> #activate(V2) #56: #sel(N,XS) -> #U171(isNatural(N),N,XS) #57: #sel(N,XS) -> #isNatural(N) #58: #U211(tt(),XS) -> #U212(isLNat(activate(XS)),activate(XS)) #59: #U211(tt(),XS) -> #isLNat(activate(XS)) #60: #U211(tt(),XS) -> #activate(XS) #61: #U211(tt(),XS) -> #activate(XS) #62: #U21(tt(),X,Y) -> #U22(isLNat(activate(Y)),activate(X)) #63: #U21(tt(),X,Y) -> #isLNat(activate(Y)) #64: #U21(tt(),X,Y) -> #activate(Y) #65: #U21(tt(),X,Y) -> #activate(X) #66: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2) #67: #activate(n__cons(X1,X2)) -> #activate(X1) #68: #activate(n__s(X)) -> #s(activate(X)) #69: #activate(n__s(X)) -> #activate(X) #70: #isLNat(n__fst(V1)) -> #U61(isPLNat(activate(V1))) #71: #isLNat(n__fst(V1)) -> #isPLNat(activate(V1)) #72: #isLNat(n__fst(V1)) -> #activate(V1) #73: #U41(tt(),V2) -> #U42(isLNat(activate(V2))) #74: #U41(tt(),V2) -> #isLNat(activate(V2)) #75: #U41(tt(),V2) -> #activate(V2) #76: #activate(n__nil()) -> #nil() #77: #natsFrom(N) -> #U161(isNatural(N),N) #78: #natsFrom(N) -> #isNatural(N) #79: #activate(n__pair(X1,X2)) -> #pair(activate(X1),activate(X2)) #80: #activate(n__pair(X1,X2)) -> #activate(X1) #81: #activate(n__pair(X1,X2)) -> #activate(X2) #82: #activate(n__fst(X)) -> #fst(activate(X)) #83: #activate(n__fst(X)) -> #activate(X) #84: #U171(tt(),N,XS) -> #U172(isLNat(activate(XS)),activate(N),activate(XS)) #85: #U171(tt(),N,XS) -> #isLNat(activate(XS)) #86: #U171(tt(),N,XS) -> #activate(XS) #87: #U171(tt(),N,XS) -> #activate(N) #88: #U171(tt(),N,XS) -> #activate(XS) #89: #take(N,XS) -> #U221(isNatural(N),N,XS) #90: #take(N,XS) -> #isNatural(N) #91: #U32(tt(),N) -> #activate(N) #92: #isNatural(n__s(V1)) -> #U121(isNatural(activate(V1))) #93: #isNatural(n__s(V1)) -> #isNatural(activate(V1)) #94: #isNatural(n__s(V1)) -> #activate(V1) #95: #isLNat(n__take(V1,V2)) -> #U101(isNatural(activate(V1)),activate(V2)) #96: #isLNat(n__take(V1,V2)) -> #isNatural(activate(V1)) #97: #isLNat(n__take(V1,V2)) -> #activate(V1) #98: #isLNat(n__take(V1,V2)) -> #activate(V2) #99: #U212(tt(),XS) -> #activate(XS) #100: #U202(tt(),N,X,XS) -> #U203(isLNat(activate(XS)),activate(N),activate(X),activate(XS)) #101: #U202(tt(),N,X,XS) -> #isLNat(activate(XS)) #102: #U202(tt(),N,X,XS) -> #activate(XS) #103: #U202(tt(),N,X,XS) -> #activate(N) #104: #U202(tt(),N,X,XS) -> #activate(X) #105: #U202(tt(),N,X,XS) -> #activate(XS) #106: #activate(n__sel(X1,X2)) -> #sel(activate(X1),activate(X2)) #107: #activate(n__sel(X1,X2)) -> #activate(X1) #108: #activate(n__sel(X1,X2)) -> #activate(X2) #109: #U131(tt(),V2) -> #U132(isLNat(activate(V2))) #110: #U131(tt(),V2) -> #isLNat(activate(V2)) #111: #U131(tt(),V2) -> #activate(V2) #112: #afterNth(N,XS) -> #U11(isNatural(N),N,XS) #113: #afterNth(N,XS) -> #isNatural(N) #114: #U51(tt(),V2) -> #U52(isLNat(activate(V2))) #115: #U51(tt(),V2) -> #isLNat(activate(V2)) #116: #U51(tt(),V2) -> #activate(V2) #117: #U12(tt(),N,XS) -> #snd(splitAt(activate(N),activate(XS))) #118: #U12(tt(),N,XS) -> #splitAt(activate(N),activate(XS)) #119: #U12(tt(),N,XS) -> #activate(N) #120: #U12(tt(),N,XS) -> #activate(XS) #121: #isLNat(n__cons(V1,V2)) -> #U51(isNatural(activate(V1)),activate(V2)) #122: #isLNat(n__cons(V1,V2)) -> #isNatural(activate(V1)) #123: #isLNat(n__cons(V1,V2)) -> #activate(V1) #124: #isLNat(n__cons(V1,V2)) -> #activate(V2) #125: #U222(tt(),N,XS) -> #fst(splitAt(activate(N),activate(XS))) #126: #U222(tt(),N,XS) -> #splitAt(activate(N),activate(XS)) #127: #U222(tt(),N,XS) -> #activate(N) #128: #U222(tt(),N,XS) -> #activate(XS) #129: #U204(pair(YS,ZS),X) -> #pair(cons(activate(X),YS),ZS) #130: #U204(pair(YS,ZS),X) -> #cons(activate(X),YS) #131: #U204(pair(YS,ZS),X) -> #activate(X) #132: #activate(n__tail(X)) -> #tail(activate(X)) #133: #activate(n__tail(X)) -> #activate(X) #134: #activate(n__head(X)) -> #head(activate(X)) #135: #activate(n__head(X)) -> #activate(X) #136: #U221(tt(),N,XS) -> #U222(isLNat(activate(XS)),activate(N),activate(XS)) #137: #U221(tt(),N,XS) -> #isLNat(activate(XS)) #138: #U221(tt(),N,XS) -> #activate(XS) #139: #U221(tt(),N,XS) -> #activate(N) #140: #U221(tt(),N,XS) -> #activate(XS) #141: #splitAt(s(N),cons(X,XS)) -> #U201(isNatural(N),N,X,activate(XS)) #142: #splitAt(s(N),cons(X,XS)) -> #isNatural(N) #143: #splitAt(s(N),cons(X,XS)) -> #activate(XS) #144: #U182(tt(),Y) -> #activate(Y) #145: #U201(tt(),N,X,XS) -> #U202(isNatural(activate(X)),activate(N),activate(X),activate(XS)) #146: #U201(tt(),N,X,XS) -> #isNatural(activate(X)) #147: #U201(tt(),N,X,XS) -> #activate(X) #148: #U201(tt(),N,X,XS) -> #activate(N) #149: #U201(tt(),N,X,XS) -> #activate(X) #150: #U201(tt(),N,X,XS) -> #activate(XS) #151: #U22(tt(),X) -> #activate(X) #152: #activate(n__take(X1,X2)) -> #take(activate(X1),activate(X2)) #153: #activate(n__take(X1,X2)) -> #activate(X1) #154: #activate(n__take(X1,X2)) -> #activate(X2) #155: #U203(tt(),N,X,XS) -> #U204(splitAt(activate(N),activate(XS)),activate(X)) #156: #U203(tt(),N,X,XS) -> #splitAt(activate(N),activate(XS)) #157: #U203(tt(),N,X,XS) -> #activate(N) #158: #U203(tt(),N,X,XS) -> #activate(XS) #159: #U203(tt(),N,X,XS) -> #activate(X) #160: #U181(tt(),Y) -> #U182(isLNat(activate(Y)),activate(Y)) #161: #U181(tt(),Y) -> #isLNat(activate(Y)) #162: #U181(tt(),Y) -> #activate(Y) #163: #U181(tt(),Y) -> #activate(Y) #164: #U11(tt(),N,XS) -> #U12(isLNat(activate(XS)),activate(N),activate(XS)) #165: #U11(tt(),N,XS) -> #isLNat(activate(XS)) #166: #U11(tt(),N,XS) -> #activate(XS) #167: #U11(tt(),N,XS) -> #activate(N) #168: #U11(tt(),N,XS) -> #activate(XS) #169: #activate(n__natsFrom(X)) -> #natsFrom(activate(X)) #170: #activate(n__natsFrom(X)) -> #activate(X) #171: #U101(tt(),V2) -> #U102(isLNat(activate(V2))) #172: #U101(tt(),V2) -> #isLNat(activate(V2)) #173: #U101(tt(),V2) -> #activate(V2) #174: #isPLNat(n__pair(V1,V2)) -> #U141(isLNat(activate(V1)),activate(V2)) #175: #isPLNat(n__pair(V1,V2)) -> #isLNat(activate(V1)) #176: #isPLNat(n__pair(V1,V2)) -> #activate(V1) #177: #isPLNat(n__pair(V1,V2)) -> #activate(V2) #178: #U172(tt(),N,XS) -> #head(afterNth(activate(N),activate(XS))) #179: #U172(tt(),N,XS) -> #afterNth(activate(N),activate(XS)) #180: #U172(tt(),N,XS) -> #activate(N) #181: #U172(tt(),N,XS) -> #activate(XS) #182: #activate(n__afterNth(X1,X2)) -> #afterNth(activate(X1),activate(X2)) #183: #activate(n__afterNth(X1,X2)) -> #activate(X1) #184: #activate(n__afterNth(X1,X2)) -> #activate(X2) #185: #U191(tt(),XS) -> #pair(nil(),activate(XS)) #186: #U191(tt(),XS) -> #nil() #187: #U191(tt(),XS) -> #activate(XS) Number of SCCs: 1, DPs: 165, edges: 2899 SCC { #2..11 #13..17 #19..24 #26..43 #45 #46 #48 #49 #51 #52 #54..65 #67 #69 #71 #72 #74 #75 #77 #78 #80..91 #93..108 #110..113 #115..128 #131..170 #172..184 #187 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. |0|() weight: 0 #U201(x1,x2,x3,x4) weight: max{0, x4, x3, x2} U204(x1,x2) weight: max{x2, x1} #U32(x1,x2) weight: max{0, x2} U21(x1,x2,x3) weight: max{(/ 3 16) + x3, (/ 3 8) + x2, (/ 1 8) + x1} U161(x1,x2) weight: max{0, x2} #|0|() weight: 0 U182(x1,x2) weight: max{0, x2} U11(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #cons(x1,x2) weight: 0 s(x1) weight: x1 n__pair(x1,x2) weight: max{x2, x1} #U142(x1) weight: 0 #take(x1,x2) weight: max{(/ 1 2) + x2, (/ 1 2) + x1} U142(x1) weight: (/ 3 16) #U152(x1) weight: 0 #U181(x1,x2) weight: max{0, x2} isPLNat(x1) weight: (/ 3 16) + x1 U42(x1) weight: (/ 3 16) U91(x1) weight: x1 U221(x1,x2,x3) weight: max{0, (/ 7 16) + x3, (/ 9 16) + x2} #U101(x1,x2) weight: max{0, x2} activate(x1) weight: x1 take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} U71(x1) weight: (/ 3 16) #U81(x1) weight: 0 U131(x1,x2) weight: max{0, (/ 3 16) + x2} #U222(x1,x2,x3) weight: max{(/ 3 8) + x3, (/ 7 16) + x2, (/ 1 4) + x1} #U212(x1,x2) weight: max{0, x2} U101(x1,x2) weight: max{0, (/ 11 16) + x2} pair(x1,x2) weight: max{x2, x1} fst(x1) weight: (/ 3 8) + x1 U111(x1) weight: (/ 1 8) U132(x1) weight: x1 #activate(x1) weight: x1 U152(x1) weight: (/ 3 16) natsFrom(x1) weight: x1 #head(x1) weight: x1 #U121(x1) weight: 0 U172(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U131(x1,x2) weight: max{0, x2} #fst(x1) weight: (/ 5 16) + x1 n__nil() weight: 0 #U52(x1) weight: 0 U12(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #U202(x1,x2,x3,x4) weight: max{0, x4, x3, x2} n__natsFrom(x1) weight: x1 isNatural(x1) weight: (/ 1 16) U222(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 7 16) + x2} n__snd(x1) weight: x1 n__s(x1) weight: x1 U201(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} n__splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U42(x1) weight: 0 #U141(x1,x2) weight: max{0, x2} #U12(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} U141(x1,x2) weight: max{(/ 3 16) + x2, x1} #U171(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} tail(x1) weight: x1 U191(x1,x2) weight: max{0, x2} n__take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} #sel(x1,x2) weight: max{x2, (/ 1 16) + x1} #U102(x1) weight: 0 U171(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #isLNat(x1) weight: x1 U202(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} sel(x1,x2) weight: max{x2, (/ 1 16) + x1} #s(x1) weight: 0 afterNth(x1,x2) weight: max{x2, (/ 1 16) + x1} n__cons(x1,x2) weight: max{x2, x1} #U211(x1,x2) weight: max{0, x2} #isPLNat(x1) weight: x1 nil() weight: 0 isLNat(x1) weight: (/ 3 16) + x1 n__sel(x1,x2) weight: max{x2, (/ 1 16) + x1} #tail(x1) weight: x1 #U182(x1,x2) weight: max{0, x2} #splitAt(x1,x2) weight: max{x2, x1} U151(x1,x2) weight: max{0, (/ 3 16) + x2} #nil() weight: 0 n__tail(x1) weight: x1 #afterNth(x1,x2) weight: max{x2, (/ 1 16) + x1} #U111(x1) weight: 0 U32(x1,x2) weight: max{0, x2} #U221(x1,x2,x3) weight: max{0, (/ 1 2) + x3, (/ 1 2) + x2} n__0() weight: 0 n__afterNth(x1,x2) weight: max{x2, (/ 1 16) + x1} U211(x1,x2) weight: max{0, x2} U203(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} U52(x1) weight: (/ 3 16) U61(x1) weight: x1 #U51(x1,x2) weight: max{0, x2} n__fst(x1) weight: (/ 3 8) + x1 #U11(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} U31(x1,x2,x3) weight: max{0, x2} head(x1) weight: x1 #snd(x1) weight: x1 #U41(x1,x2) weight: max{0, x2} cons(x1,x2) weight: max{x2, x1} #natsFrom(x1) weight: x1 U102(x1) weight: (/ 3 16) snd(x1) weight: x1 #U191(x1,x2) weight: max{0, x2} #U21(x1,x2,x3) weight: max{(/ 1 4) + x3, (/ 1 16) + x2, x1} U81(x1) weight: x1 #U22(x1,x2) weight: max{x2, (/ 1 16) + x1} tt() weight: (/ 3 16) #U71(x1) weight: 0 #U151(x1,x2) weight: max{0, x2} #isNatural(x1) weight: x1 #pair(x1,x2) weight: 0 U22(x1,x2) weight: max{(/ 3 8) + x2, x1} n__head(x1) weight: x1 U51(x1,x2) weight: max{0, (/ 3 16) + x2} #U161(x1,x2) weight: max{0, x2} #U172(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #U203(x1,x2,x3,x4) weight: max{0, x4, x3, x2} U212(x1,x2) weight: max{0, x2} U41(x1,x2) weight: max{0, (/ 3 16) + x2} #U31(x1,x2,x3) weight: max{0, x3, x2} #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: (/ 1 16) + x1 #U61(x1) weight: 0 #U204(x1,x2) weight: max{0, x2} U181(x1,x2) weight: max{0, x2} Usable rules: { 1..3 5 9..49 54..91 } Removed DPs: #3 #4 #22 #23 #36 #37 #39 #40 #42 #57 #63..65 #71 #72 #82 #83 #87 #90 #95..98 #107 #113 #119 #125..128 #136..140 #153 #154 #167 #180 #183 Number of SCCs: 1, DPs: 119, edges: 1437 SCC { #2 #5..11 #13..17 #19..21 #24 #26..35 #38 #41 #43 #45 #46 #48 #49 #51 #52 #54..56 #58..61 #67 #69 #74 #75 #77 #78 #80 #81 #84..86 #88 #91 #93 #94 #99..106 #108 #110..112 #115..118 #120..124 #131..135 #141..150 #155..166 #168..170 #174..179 #181 #182 #184 #187 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. |0|() weight: 0 #U201(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} U204(x1,x2) weight: max{x2, x1} #U32(x1,x2) weight: max{0, (/ 1 16) + x2} U21(x1,x2,x3) weight: max{(/ 3 16) + x3, (/ 3 8) + x2, (/ 1 8) + x1} U161(x1,x2) weight: max{0, (/ 3 16) + x2} #|0|() weight: 0 U182(x1,x2) weight: max{0, x2} U11(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #cons(x1,x2) weight: 0 s(x1) weight: x1 n__pair(x1,x2) weight: max{x2, x1} #U142(x1) weight: 0 #take(x1,x2) weight: max{(/ 1 2) + x2, (/ 1 2) + x1} U142(x1) weight: (/ 3 16) #U152(x1) weight: 0 #U181(x1,x2) weight: max{0, (/ 1 16) + x2} isPLNat(x1) weight: (/ 3 16) + x1 U42(x1) weight: (/ 3 16) U91(x1) weight: x1 U221(x1,x2,x3) weight: max{0, (/ 7 16) + x3, (/ 9 16) + x2} #U101(x1,x2) weight: max{0, x2} activate(x1) weight: x1 take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} U71(x1) weight: (/ 3 16) #U81(x1) weight: 0 U131(x1,x2) weight: max{0, (/ 3 16) + x2} #U222(x1,x2,x3) weight: max{(/ 3 8) + x3, (/ 7 16) + x2, (/ 1 4) + x1} #U212(x1,x2) weight: max{0, (/ 1 16) + x2} U101(x1,x2) weight: max{0, (/ 11 16) + x2} pair(x1,x2) weight: max{x2, x1} fst(x1) weight: (/ 3 8) + x1 U111(x1) weight: (/ 1 8) U132(x1) weight: x1 #activate(x1) weight: (/ 1 16) + x1 U152(x1) weight: (/ 3 16) natsFrom(x1) weight: (/ 3 16) + x1 #head(x1) weight: (/ 1 16) + x1 #U121(x1) weight: 0 U172(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U131(x1,x2) weight: max{0, (/ 1 16) + x2} #fst(x1) weight: (/ 5 16) + x1 n__nil() weight: 0 #U52(x1) weight: 0 U12(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #U202(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} n__natsFrom(x1) weight: (/ 3 16) + x1 isNatural(x1) weight: (/ 1 16) U222(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 7 16) + x2} n__snd(x1) weight: x1 n__s(x1) weight: x1 U201(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} n__splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U42(x1) weight: 0 #U141(x1,x2) weight: max{0, (/ 1 16) + x2} #U12(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 8) + x2} U141(x1,x2) weight: max{(/ 3 16) + x2, x1} #U171(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 8) + x2} tail(x1) weight: x1 U191(x1,x2) weight: max{0, x2} n__take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} #sel(x1,x2) weight: max{(/ 1 16) + x2, (/ 1 8) + x1} #U102(x1) weight: 0 U171(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #isLNat(x1) weight: (/ 1 16) + x1 U202(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} sel(x1,x2) weight: max{x2, (/ 1 16) + x1} #s(x1) weight: 0 afterNth(x1,x2) weight: max{x2, (/ 1 16) + x1} n__cons(x1,x2) weight: max{x2, x1} #U211(x1,x2) weight: max{0, (/ 1 16) + x2} #isPLNat(x1) weight: (/ 1 16) + x1 nil() weight: 0 isLNat(x1) weight: (/ 3 16) + x1 n__sel(x1,x2) weight: max{x2, (/ 1 16) + x1} #tail(x1) weight: (/ 1 16) + x1 #U182(x1,x2) weight: max{0, (/ 1 16) + x2} #splitAt(x1,x2) weight: max{(/ 1 16) + x2, (/ 1 8) + x1} U151(x1,x2) weight: max{0, (/ 3 16) + x2} #nil() weight: 0 n__tail(x1) weight: x1 #afterNth(x1,x2) weight: max{(/ 1 16) + x2, (/ 1 8) + x1} #U111(x1) weight: 0 U32(x1,x2) weight: max{0, x2} #U221(x1,x2,x3) weight: 0 n__0() weight: 0 n__afterNth(x1,x2) weight: max{x2, (/ 1 16) + x1} U211(x1,x2) weight: max{0, x2} U203(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} U52(x1) weight: (/ 3 16) U61(x1) weight: x1 #U51(x1,x2) weight: max{0, (/ 1 16) + x2} n__fst(x1) weight: (/ 3 8) + x1 #U11(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 8) + x2} U31(x1,x2,x3) weight: max{0, x2} head(x1) weight: x1 #snd(x1) weight: (/ 1 16) + x1 #U41(x1,x2) weight: max{0, (/ 1 16) + x2} cons(x1,x2) weight: max{x2, x1} #natsFrom(x1) weight: (/ 3 16) + x1 U102(x1) weight: (/ 3 16) snd(x1) weight: x1 #U191(x1,x2) weight: max{0, (/ 1 16) + x2} #U21(x1,x2,x3) weight: max{0, x1} U81(x1) weight: x1 #U22(x1,x2) weight: max{x2, (/ 1 16) + x1} tt() weight: (/ 3 16) #U71(x1) weight: 0 #U151(x1,x2) weight: max{0, (/ 1 16) + x2} #isNatural(x1) weight: (/ 1 16) + x1 #pair(x1,x2) weight: 0 U22(x1,x2) weight: max{(/ 3 8) + x2, x1} n__head(x1) weight: x1 U51(x1,x2) weight: max{0, (/ 3 16) + x2} #U161(x1,x2) weight: max{0, (/ 1 8) + x2} #U172(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 8) + x2} #U203(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} U212(x1,x2) weight: max{0, x2} U41(x1,x2) weight: max{0, (/ 3 16) + x2} #U31(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 16) + x2} #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: (/ 1 16) + x1 #U61(x1) weight: 0 #U204(x1,x2) weight: max{0, (/ 1 16) + x2} U181(x1,x2) weight: max{0, x2} Usable rules: { 1..3 5 9..49 54..91 } Removed DPs: #13 #14 #48 #49 #77 #78 #103 #142 #148 #157 #169 #170 Number of SCCs: 1, DPs: 107, edges: 1143 SCC { #2 #5..11 #15..17 #19..21 #24 #26..35 #38 #41 #43 #45 #46 #51 #52 #54..56 #58..61 #67 #69 #74 #75 #80 #81 #84..86 #88 #91 #93 #94 #99..102 #104..106 #108 #110..112 #115..118 #120..124 #131..135 #141 #143..147 #149 #150 #155 #156 #158..166 #168 #174..179 #181 #182 #184 #187 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. |0|() weight: 0 #U201(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} U204(x1,x2) weight: max{x2, x1} #U32(x1,x2) weight: max{0, (/ 1 8) + x2} U21(x1,x2,x3) weight: max{(/ 3 16) + x3, (/ 3 8) + x2, (/ 1 8) + x1} U161(x1,x2) weight: max{0, (/ 3 16) + x2} #|0|() weight: 0 U182(x1,x2) weight: max{0, x2} U11(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #cons(x1,x2) weight: 0 s(x1) weight: x1 n__pair(x1,x2) weight: max{x2, x1} #U142(x1) weight: 0 #take(x1,x2) weight: max{(/ 1 2) + x2, (/ 1 2) + x1} U142(x1) weight: (/ 3 16) #U152(x1) weight: 0 #U181(x1,x2) weight: max{0, (/ 1 16) + x2} isPLNat(x1) weight: (/ 3 16) + x1 U42(x1) weight: (/ 3 16) U91(x1) weight: x1 U221(x1,x2,x3) weight: max{0, (/ 7 16) + x3, (/ 9 16) + x2} #U101(x1,x2) weight: max{0, x2} activate(x1) weight: x1 take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} U71(x1) weight: (/ 3 16) #U81(x1) weight: 0 U131(x1,x2) weight: max{0, (/ 3 16) + x2} #U222(x1,x2,x3) weight: max{(/ 3 8) + x3, (/ 7 16) + x2, (/ 1 4) + x1} #U212(x1,x2) weight: max{0, (/ 1 16) + x2} U101(x1,x2) weight: max{0, (/ 11 16) + x2} pair(x1,x2) weight: max{x2, x1} fst(x1) weight: (/ 3 8) + x1 U111(x1) weight: (/ 1 8) U132(x1) weight: x1 #activate(x1) weight: (/ 1 16) + x1 U152(x1) weight: (/ 3 16) natsFrom(x1) weight: (/ 3 16) + x1 #head(x1) weight: (/ 3 16) + x1 #U121(x1) weight: 0 U172(x1,x2,x3) weight: max{0, (/ 3 16) + x3, (/ 1 2) + x2} splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U131(x1,x2) weight: max{0, (/ 1 2) + x2} #fst(x1) weight: (/ 5 16) + x1 n__nil() weight: 0 #U52(x1) weight: 0 U12(x1,x2,x3) weight: max{0, x3, (/ 1 16) + x2} #U202(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} n__natsFrom(x1) weight: (/ 3 16) + x1 isNatural(x1) weight: (/ 1 16) U222(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 7 16) + x2} n__snd(x1) weight: x1 n__s(x1) weight: x1 U201(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} n__splitAt(x1,x2) weight: max{x2, (/ 1 16) + x1} #U42(x1) weight: 0 #U141(x1,x2) weight: max{0, (/ 1 16) + x2} #U12(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 1 8) + x2} U141(x1,x2) weight: max{(/ 3 16) + x2, x1} #U171(x1,x2,x3) weight: max{0, (/ 1 2) + x3, (/ 5 8) + x2} tail(x1) weight: x1 U191(x1,x2) weight: max{0, x2} n__take(x1,x2) weight: max{(/ 1 2) + x2, (/ 9 16) + x1} #sel(x1,x2) weight: max{(/ 9 16) + x2, (/ 11 16) + x1} #U102(x1) weight: 0 U171(x1,x2,x3) weight: max{0, (/ 7 16) + x3, (/ 11 16) + x2} #isLNat(x1) weight: (/ 1 16) + x1 U202(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} sel(x1,x2) weight: max{(/ 1 2) + x2, (/ 11 16) + x1} #s(x1) weight: 0 afterNth(x1,x2) weight: max{x2, (/ 5 16) + x1} n__cons(x1,x2) weight: max{x2, x1} #U211(x1,x2) weight: max{0, (/ 1 16) + x2} #isPLNat(x1) weight: (/ 1 16) + x1 nil() weight: 0 isLNat(x1) weight: (/ 3 16) + x1 n__sel(x1,x2) weight: max{(/ 1 2) + x2, (/ 11 16) + x1} #tail(x1) weight: (/ 1 16) + x1 #U182(x1,x2) weight: max{0, (/ 1 16) + x2} #splitAt(x1,x2) weight: max{(/ 1 16) + x2, (/ 1 8) + x1} U151(x1,x2) weight: max{0, (/ 3 16) + x2} #nil() weight: 0 n__tail(x1) weight: x1 #afterNth(x1,x2) weight: max{(/ 1 16) + x2, (/ 5 16) + x1} #U111(x1) weight: 0 U32(x1,x2) weight: max{0, x2} #U221(x1,x2,x3) weight: 0 n__0() weight: 0 n__afterNth(x1,x2) weight: max{x2, (/ 5 16) + x1} U211(x1,x2) weight: max{0, x2} U203(x1,x2,x3,x4) weight: max{0, x4, x3, (/ 1 16) + x2} U52(x1) weight: (/ 3 16) U61(x1) weight: x1 #U51(x1,x2) weight: max{0, (/ 1 16) + x2} n__fst(x1) weight: (/ 3 8) + x1 #U11(x1,x2,x3) weight: max{0, (/ 1 16) + x3, (/ 5 16) + x2} U31(x1,x2,x3) weight: max{0, x2} head(x1) weight: (/ 3 16) + x1 #snd(x1) weight: (/ 1 16) + x1 #U41(x1,x2) weight: max{0, (/ 1 16) + x2} cons(x1,x2) weight: max{x2, x1} #natsFrom(x1) weight: (/ 3 16) + x1 U102(x1) weight: (/ 3 16) snd(x1) weight: x1 #U191(x1,x2) weight: max{0, (/ 1 16) + x2} #U21(x1,x2,x3) weight: max{0, x1} U81(x1) weight: x1 #U22(x1,x2) weight: max{x2, (/ 1 16) + x1} tt() weight: (/ 3 16) #U71(x1) weight: 0 #U151(x1,x2) weight: max{0, (/ 1 16) + x2} #isNatural(x1) weight: (/ 1 16) + x1 #pair(x1,x2) weight: 0 U22(x1,x2) weight: max{(/ 3 8) + x2, x1} n__head(x1) weight: (/ 3 16) + x1 U51(x1,x2) weight: max{0, (/ 3 16) + x2} #U161(x1,x2) weight: 0 #U172(x1,x2,x3) weight: max{0, (/ 1 4) + x3, (/ 9 16) + x2} #U203(x1,x2,x3,x4) weight: max{0, (/ 1 16) + x4, (/ 1 16) + x3, (/ 1 8) + x2} U212(x1,x2) weight: max{0, x2} U41(x1,x2) weight: max{0, (/ 3 16) + x2} #U31(x1,x2,x3) weight: max{0, (/ 3 16) + x3, (/ 3 16) + x2} #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: (/ 1 16) + x1 #U61(x1) weight: 0 #U204(x1,x2) weight: max{0, (/ 1 16) + x2} U181(x1,x2) weight: max{0, x2} Usable rules: { 1..3 5 9..49 54..91 } Removed DPs: #6..9 #16 #17 #21 #24 #45 #46 #56 #84..86 #88 #91 #108 #110 #111 #134 #135 #178 #179 #181 Number of SCCs: 1, DPs: 81, edges: 699 SCC { #2 #5 #10 #11 #19 #20 #26..35 #38 #41 #43 #51 #52 #54 #55 #58..61 #67 #69 #74 #75 #80 #81 #93 #94 #99..102 #104 #105 #112 #115..118 #120..124 #131..133 #141 #143..147 #149 #150 #155 #156 #158..166 #168 #174..177 #182 #184 #187 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. |0|() weight: (/ 1 16) #U201(x1,x2,x3,x4) weight: max{x4, x3, x2, x1} U204(x1,x2) weight: max{x2, x1} #U32(x1,x2) weight: 0 U21(x1,x2,x3) weight: max{0, (/ 3 8) + x2} U161(x1,x2) weight: max{0, (/ 3 16) + x2} #|0|() weight: 0 U182(x1,x2) weight: max{0, x2} U11(x1,x2,x3) weight: max{0, x3, x2} #cons(x1,x2) weight: 0 s(x1) weight: x1 n__pair(x1,x2) weight: max{x2, x1} #U142(x1) weight: 0 #take(x1,x2) weight: 0 U142(x1) weight: 0 #U152(x1) weight: 0 #U181(x1,x2) weight: max{0, x2} isPLNat(x1) weight: 0 U42(x1) weight: (/ 1 16) U91(x1) weight: (/ 1 16) U221(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 3 8) + x2} #U101(x1,x2) weight: 0 activate(x1) weight: x1 take(x1,x2) weight: max{(/ 1 2) + x2, (/ 3 8) + x1} U71(x1) weight: (/ 1 16) #U81(x1) weight: 0 U131(x1,x2) weight: max{0, x1} #U222(x1,x2,x3) weight: 0 #U212(x1,x2) weight: max{0, x2} U101(x1,x2) weight: 0 pair(x1,x2) weight: max{x2, x1} fst(x1) weight: (/ 3 8) + x1 U111(x1) weight: (/ 1 16) U132(x1) weight: (/ 1 16) #activate(x1) weight: x1 U152(x1) weight: 0 natsFrom(x1) weight: (/ 3 16) + x1 #head(x1) weight: (/ 3 16) #U121(x1) weight: 0 U172(x1,x2,x3) weight: max{0, (/ 3 16) + x3, (/ 1 16) + x2} splitAt(x1,x2) weight: max{x2, x1} #U131(x1,x2) weight: 0 #fst(x1) weight: (/ 5 16) n__nil() weight: 0 #U52(x1) weight: 0 U12(x1,x2,x3) weight: max{0, x3, x2} #U202(x1,x2,x3,x4) weight: max{0, x4, x3, x2} n__natsFrom(x1) weight: (/ 3 16) + x1 isNatural(x1) weight: x1 U222(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 3 8) + x2} n__snd(x1) weight: x1 n__s(x1) weight: x1 U201(x1,x2,x3,x4) weight: max{0, x4, x3, x2} n__splitAt(x1,x2) weight: max{x2, x1} #U42(x1) weight: 0 #U141(x1,x2) weight: max{0, x2} #U12(x1,x2,x3) weight: max{0, x3, x2} U141(x1,x2) weight: 0 #U171(x1,x2,x3) weight: 0 tail(x1) weight: x1 U191(x1,x2) weight: max{0, x2} n__take(x1,x2) weight: max{(/ 1 2) + x2, (/ 3 8) + x1} #sel(x1,x2) weight: 0 #U102(x1) weight: 0 U171(x1,x2,x3) weight: max{0, (/ 3 16) + x3, (/ 1 16) + x2} #isLNat(x1) weight: x1 U202(x1,x2,x3,x4) weight: max{x4, x3, x2, x1} sel(x1,x2) weight: max{(/ 1 2) + x2, (/ 1 16) + x1} #s(x1) weight: 0 afterNth(x1,x2) weight: max{(/ 1 8) + x2, x1} n__cons(x1,x2) weight: max{x2, x1} #U211(x1,x2) weight: max{0, x2} #isPLNat(x1) weight: x1 nil() weight: 0 isLNat(x1) weight: 0 n__sel(x1,x2) weight: max{(/ 1 2) + x2, (/ 1 16) + x1} #tail(x1) weight: x1 #U182(x1,x2) weight: max{0, x2} #splitAt(x1,x2) weight: max{x2, x1} U151(x1,x2) weight: max{0, x2} #nil() weight: 0 n__tail(x1) weight: x1 #afterNth(x1,x2) weight: max{x2, x1} #U111(x1) weight: 0 U32(x1,x2) weight: max{0, x2} #U221(x1,x2,x3) weight: 0 n__0() weight: (/ 1 16) n__afterNth(x1,x2) weight: max{(/ 1 8) + x2, x1} U211(x1,x2) weight: max{0, x2} U203(x1,x2,x3,x4) weight: max{0, x4, x3, x2} U52(x1) weight: 0 U61(x1) weight: x1 #U51(x1,x2) weight: max{0, x2} n__fst(x1) weight: (/ 3 8) + x1 #U11(x1,x2,x3) weight: max{0, x3, x2} U31(x1,x2,x3) weight: max{0, x2} head(x1) weight: (/ 1 16) + x1 #snd(x1) weight: x1 #U41(x1,x2) weight: max{0, (/ 1 16) + x2} cons(x1,x2) weight: max{x2, x1} #natsFrom(x1) weight: (/ 3 16) U102(x1) weight: 0 snd(x1) weight: x1 #U191(x1,x2) weight: max{0, x2} #U21(x1,x2,x3) weight: 0 U81(x1) weight: x1 #U22(x1,x2) weight: 0 tt() weight: (/ 1 16) #U71(x1) weight: 0 #U151(x1,x2) weight: max{0, x2} #isNatural(x1) weight: x1 #pair(x1,x2) weight: 0 U22(x1,x2) weight: max{0, (/ 3 8) + x2} n__head(x1) weight: (/ 1 16) + x1 U51(x1,x2) weight: max{0, x2} #U161(x1,x2) weight: 0 #U172(x1,x2,x3) weight: 0 #U203(x1,x2,x3,x4) weight: max{0, x4, x3, x2} U212(x1,x2) weight: max{0, x2} U41(x1,x2) weight: 0 #U31(x1,x2,x3) weight: 0 #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: x1 #U61(x1) weight: 0 #U204(x1,x2) weight: max{0, x2} U181(x1,x2) weight: max{0, x2} Usable rules: { 3..8 13..30 39..41 50..53 56..91 } Removed DPs: #2 #5 #74 #75 #184 Number of SCCs: 1, DPs: 76, edges: 590 SCC { #10 #11 #19 #20 #26..35 #38 #41 #43 #51 #52 #54 #55 #58..61 #67 #69 #80 #81 #93 #94 #99..102 #104 #105 #112 #115..118 #120..124 #131..133 #141 #143..147 #149 #150 #155 #156 #158..166 #168 #174..177 #182 #187 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. |0|() weight: (/ 1 16) #U201(x1,x2,x3,x4) weight: max{0, (/ 550669 16) + x4, (/ 826001 16) + x3, 51625 + x2} U204(x1,x2) weight: max{(/ 275333 8) + x2, x1} #U32(x1,x2) weight: 0 U21(x1,x2,x3) weight: max{0, x2} U161(x1,x2) weight: max{0, (/ 68833 4) + x2} #|0|() weight: 0 U182(x1,x2) weight: max{0, (/ 1 16) + x2} U11(x1,x2,x3) weight: max{0, (/ 275335 8) + x3, (/ 275335 8) + x2} #cons(x1,x2) weight: 0 s(x1) weight: x1 n__pair(x1,x2) weight: max{(/ 137667 8) + x2, (/ 137667 8) + x1} #U142(x1) weight: 0 #take(x1,x2) weight: 0 U142(x1) weight: 0 #U152(x1) weight: 0 #U181(x1,x2) weight: max{0, (/ 34417 2) + x2} isPLNat(x1) weight: 0 U42(x1) weight: (/ 3 8) U91(x1) weight: (/ 3 16) U221(x1,x2,x3) weight: max{0, (/ 275337 8) + x3, (/ 275337 8) + x2} #U101(x1,x2) weight: 0 activate(x1) weight: x1 take(x1,x2) weight: max{(/ 550675 16) + x2, (/ 275337 8) + x1} U71(x1) weight: (/ 1 8) + x1 #U81(x1) weight: 0 U131(x1,x2) weight: max{0, (/ 1 16) + x1} #U222(x1,x2,x3) weight: 0 #U212(x1,x2) weight: max{0, (/ 137667 8) + x2} U101(x1,x2) weight: max{(/ 1 8) + x2, x1} pair(x1,x2) weight: max{(/ 137667 8) + x2, (/ 137667 8) + x1} fst(x1) weight: (/ 3 8) + x1 U111(x1) weight: (/ 3 16) U132(x1) weight: (/ 3 16) #activate(x1) weight: (/ 275333 16) + x1 U152(x1) weight: 0 natsFrom(x1) weight: (/ 68833 4) + x1 #head(x1) weight: (/ 3 16) #U121(x1) weight: 0 U172(x1,x2,x3) weight: max{0, (/ 550677 16) + x3, (/ 137669 4) + x2} splitAt(x1,x2) weight: max{(/ 275333 8) + x2, (/ 137667 4) + x1} #U131(x1,x2) weight: 0 #fst(x1) weight: (/ 5 16) n__nil() weight: (/ 1 16) #U52(x1) weight: 0 U12(x1,x2,x3) weight: max{0, (/ 275335 8) + x3, (/ 275335 8) + x2} #U202(x1,x2,x3,x4) weight: max{0, (/ 550669 16) + x4, (/ 825999 16) + x3, 51625 + x2} n__natsFrom(x1) weight: (/ 68833 4) + x1 isNatural(x1) weight: 0 U222(x1,x2,x3) weight: max{0, (/ 275337 8) + x3, (/ 275337 8) + x2} n__snd(x1) weight: (/ 1 8) + x1 n__s(x1) weight: x1 U201(x1,x2,x3,x4) weight: max{0, (/ 275333 8) + x4, (/ 137667 4) + x3, (/ 137667 4) + x2} n__splitAt(x1,x2) weight: max{(/ 275333 8) + x2, (/ 137667 4) + x1} #U42(x1) weight: 0 #U141(x1,x2) weight: max{0, (/ 34417 2) + x2} #U12(x1,x2,x3) weight: max{0, (/ 826001 16) + x3, (/ 826003 16) + x2} U141(x1,x2) weight: max{0, x2} #U171(x1,x2,x3) weight: 0 tail(x1) weight: (/ 5 16) + x1 U191(x1,x2) weight: max{0, (/ 275333 8) + x2} n__take(x1,x2) weight: max{(/ 550675 16) + x2, (/ 275337 8) + x1} #sel(x1,x2) weight: 0 #U102(x1) weight: 0 U171(x1,x2,x3) weight: max{0, (/ 275339 8) + x3, (/ 550677 16) + x2} #isLNat(x1) weight: (/ 275335 16) + x1 U202(x1,x2,x3,x4) weight: max{0, (/ 275333 8) + x4, (/ 275333 8) + x3, (/ 137667 4) + x2} sel(x1,x2) weight: max{(/ 275339 8) + x2, (/ 550677 16) + x1} #s(x1) weight: 0 afterNth(x1,x2) weight: max{(/ 137669 4) + x2, (/ 550675 16) + x1} n__cons(x1,x2) weight: max{x2, (/ 68833 4) + x1} #U211(x1,x2) weight: max{0, (/ 34417 2) + x2} #isPLNat(x1) weight: (/ 3 16) + x1 nil() weight: (/ 1 16) isLNat(x1) weight: (/ 1 16) n__sel(x1,x2) weight: max{(/ 275339 8) + x2, (/ 550677 16) + x1} #tail(x1) weight: (/ 275337 16) + x1 #U182(x1,x2) weight: max{0, (/ 137667 8) + x2} #splitAt(x1,x2) weight: max{(/ 550669 16) + x2, 51625 + x1} U151(x1,x2) weight: max{0, x1} #nil() weight: 0 n__tail(x1) weight: (/ 5 16) + x1 #afterNth(x1,x2) weight: max{(/ 826005 16) + x2, (/ 826007 16) + x1} #U111(x1) weight: 0 U32(x1,x2) weight: max{0, x2} #U221(x1,x2,x3) weight: 0 n__0() weight: (/ 1 16) n__afterNth(x1,x2) weight: max{(/ 137669 4) + x2, (/ 550675 16) + x1} U211(x1,x2) weight: max{0, x2} U203(x1,x2,x3,x4) weight: max{0, (/ 275333 8) + x4, (/ 275333 8) + x3, (/ 137667 4) + x2} U52(x1) weight: (/ 3 16) U61(x1) weight: (/ 1 8) #U51(x1,x2) weight: max{0, (/ 275335 16) + x2} n__fst(x1) weight: (/ 3 8) + x1 #U11(x1,x2,x3) weight: max{0, (/ 206501 4) + x3, (/ 413003 8) + x2} U31(x1,x2,x3) weight: max{0, x2} head(x1) weight: (/ 1 16) + x1 #snd(x1) weight: (/ 137667 8) + x1 #U41(x1,x2) weight: 0 cons(x1,x2) weight: max{x2, (/ 68833 4) + x1} #natsFrom(x1) weight: (/ 3 16) U102(x1) weight: (/ 3 16) snd(x1) weight: (/ 1 8) + x1 #U191(x1,x2) weight: max{0, (/ 137667 4) + x2} #U21(x1,x2,x3) weight: 0 U81(x1) weight: (/ 1 8) + x1 #U22(x1,x2) weight: 0 tt() weight: (/ 1 4) #U71(x1) weight: 0 #U151(x1,x2) weight: max{0, (/ 34417 2) + x2} #isNatural(x1) weight: (/ 137667 8) + x1 #pair(x1,x2) weight: 0 U22(x1,x2) weight: max{0, x2} n__head(x1) weight: (/ 1 16) + x1 U51(x1,x2) weight: max{(/ 1 8) + x2, (/ 1 16) + x1} #U161(x1,x2) weight: 0 #U172(x1,x2,x3) weight: 0 #U203(x1,x2,x3,x4) weight: max{0, (/ 550669 16) + x4, (/ 275335 8) + x3, 51625 + x2} U212(x1,x2) weight: max{0, x2} U41(x1,x2) weight: max{(/ 1 8) + x2, (/ 1 16) + x1} #U31(x1,x2,x3) weight: 0 #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: (/ 1 16) #U61(x1) weight: 0 #U204(x1,x2) weight: max{(/ 137667 8) + x2, x1} U181(x1,x2) weight: max{0, (/ 34417 2) + x2} Usable rules: { 3 5 13..30 39..41 56..91 } Removed DPs: #10 #11 #19 #20 #26..35 #38 #41 #43 #51 #52 #54 #55 #58..61 #67 #80 #81 #94 #99 #101 #102 #104 #105 #112 #116..118 #120 #122..124 #131..133 #143 #144 #146 #147 #149 #150 #155 #158..166 #168 #174..177 #182 #187 Number of SCCs: 4, DPs: 8, edges: 8 SCC { #69 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 #U201(x1,x2,x3,x4) weight: 0 U204(x1,x2) weight: x1 #U32(x1,x2) weight: 0 U21(x1,x2,x3) weight: (/ 3 8) U161(x1,x2) weight: (/ 9 32) + x2 #|0|() weight: 0 U182(x1,x2) weight: (/ 3 16) U11(x1,x2,x3) weight: (/ 9 32) + x2 + x3 #cons(x1,x2) weight: 0 s(x1) weight: (/ 1 4) n__pair(x1,x2) weight: (/ 11 32) + x1 #U142(x1) weight: 0 #take(x1,x2) weight: 0 U142(x1) weight: 0 #U152(x1) weight: 0 #U181(x1,x2) weight: 0 isPLNat(x1) weight: x1 U42(x1) weight: (/ 7 32) U91(x1) weight: x1 U221(x1,x2,x3) weight: (/ 7 16) + x1 + x3 #U101(x1,x2) weight: 0 activate(x1) weight: (/ 7 32) take(x1,x2) weight: (/ 1 32) + x2 U71(x1) weight: (/ 7 32) #U81(x1) weight: 0 U131(x1,x2) weight: x2 #U222(x1,x2,x3) weight: 0 #U212(x1,x2) weight: 0 U101(x1,x2) weight: (/ 7 32) pair(x1,x2) weight: (/ 5 16) fst(x1) weight: (/ 1 32) + x1 U111(x1) weight: (/ 1 32) U132(x1) weight: x1 #activate(x1) weight: x1 U152(x1) weight: 0 natsFrom(x1) weight: (/ 1 4) #head(x1) weight: 0 #U121(x1) weight: 0 U172(x1,x2,x3) weight: (/ 1 4) + x2 + x3 splitAt(x1,x2) weight: (/ 1 4) #U131(x1,x2) weight: 0 #fst(x1) weight: 0 n__nil() weight: 0 #U52(x1) weight: 0 U12(x1,x2,x3) weight: (/ 3 32) + x2 #U202(x1,x2,x3,x4) weight: 0 n__natsFrom(x1) weight: (/ 9 32) isNatural(x1) weight: 0 U222(x1,x2,x3) weight: (/ 1 4) + x2 n__snd(x1) weight: (/ 5 32) + x1 n__s(x1) weight: (/ 9 32) + x1 U201(x1,x2,x3,x4) weight: (/ 1 16) + x2 + x4 n__splitAt(x1,x2) weight: (/ 9 32) + x2 #U42(x1) weight: 0 #U141(x1,x2) weight: 0 #U12(x1,x2,x3) weight: 0 U141(x1,x2) weight: x1 #U171(x1,x2,x3) weight: (/ 1 32) tail(x1) weight: (/ 1 32) + x1 U191(x1,x2) weight: (/ 9 32) n__take(x1,x2) weight: (/ 1 16) + x1 + x2 #sel(x1,x2) weight: (/ 1 32) #U102(x1) weight: 0 U171(x1,x2,x3) weight: (/ 21 32) + x2 + x3 #isLNat(x1) weight: 0 U202(x1,x2,x3,x4) weight: x4 sel(x1,x2) weight: (/ 1 32) + x2 #s(x1) weight: 0 afterNth(x1,x2) weight: (/ 1 4) n__cons(x1,x2) weight: (/ 1 32) #U211(x1,x2) weight: 0 #isPLNat(x1) weight: 0 nil() weight: 0 isLNat(x1) weight: (/ 7 32) n__sel(x1,x2) weight: (/ 1 16) + x1 + x2 #tail(x1) weight: 0 #U182(x1,x2) weight: 0 #splitAt(x1,x2) weight: 0 U151(x1,x2) weight: x1 + x2 #nil() weight: 0 n__tail(x1) weight: (/ 1 16) #afterNth(x1,x2) weight: 0 #U111(x1) weight: 0 U32(x1,x2) weight: (/ 3 16) + x1 #U221(x1,x2,x3) weight: 0 n__0() weight: 0 n__afterNth(x1,x2) weight: (/ 9 32) + x1 + x2 U211(x1,x2) weight: (/ 5 32) + x1 + x2 U203(x1,x2,x3,x4) weight: (/ 1 32) U52(x1) weight: (/ 7 32) U61(x1) weight: 0 #U51(x1,x2) weight: 0 n__fst(x1) weight: (/ 1 16) #U11(x1,x2,x3) weight: 0 U31(x1,x2,x3) weight: (/ 3 8) head(x1) weight: (/ 1 32) + x1 #snd(x1) weight: 0 #U41(x1,x2) weight: (/ 1 32) cons(x1,x2) weight: (/ 5 16) #natsFrom(x1) weight: 0 U102(x1) weight: x1 snd(x1) weight: (/ 1 8) #U191(x1,x2) weight: 0 #U21(x1,x2,x3) weight: 0 U81(x1) weight: 0 #U22(x1,x2) weight: 0 tt() weight: 0 #U71(x1) weight: 0 #U151(x1,x2) weight: 0 #isNatural(x1) weight: 0 #pair(x1,x2) weight: 0 U22(x1,x2) weight: (/ 3 16) + x1 n__head(x1) weight: (/ 1 16) U51(x1,x2) weight: (/ 7 32) #U161(x1,x2) weight: 0 #U172(x1,x2,x3) weight: (/ 1 32) #U203(x1,x2,x3,x4) weight: 0 U212(x1,x2) weight: (/ 3 16) U41(x1,x2) weight: (/ 7 32) #U31(x1,x2,x3) weight: (/ 1 32) #U91(x1) weight: 0 #U132(x1) weight: 0 U121(x1) weight: (/ 1 32) #U61(x1) weight: 0 #U204(x1,x2) weight: 0 U181(x1,x2) weight: (/ 5 32) Usable rules: { } Removed DPs: #69 Number of SCCs: 3, DPs: 7, edges: 7 SCC { #93 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... succeeded. |0|() weight: (/ 1 64) status: [] precedence above: n__0 #U201(x1,x2,x3,x4) weight: max{0, (/ 1 64) + x3, (/ 1 64) + x2, (/ 1 64) + x1} status: [x3,x2,x1] precedence above: U204(x1,x2) weight: max{(/ 9 32) + x2, x1} status: [] precedence above: n__pair pair #U32(x1,x2) weight: (/ 1 64) + x1 status: [x1] precedence above: U21(x1,x2,x3) weight: max{0, (/ 35 64) + x2} status: [] precedence above: U22 U161(x1,x2) weight: max{0, (/ 15 64) + x2} status: [] precedence above: n__cons U32 U31 cons #|0|() weight: 0 status: [] precedence above: U182(x1,x2) weight: max{0, (/ 1 16) + x2} status: [] precedence above: U11(x1,x2,x3) weight: max{0, (/ 21 64) + x3} status: [] precedence above: U204 U182 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 snd tt U181 #cons(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: s(x1) weight: x1 status: [x1] precedence above: U204 U21 U161 U182 U11 n__pair U142 isPLNat U42 U91 U221 activate take U71 pair fst U152 natsFrom U172 splitAt U12 n__natsFrom isNatural U222 n__snd n__s U201 n__splitAt U141 tail U191 n__take U171 U202 sel afterNth n__cons isLNat n__sel U151 n__tail U32 n__afterNth U211 U203 n__fst U31 head cons snd U81 tt U22 n__head U212 U41 U181 n__pair(x1,x2) weight: max{(/ 5 64) + x2, (/ 3 64) + x1} status: [x1] precedence above: pair #U142(x1) weight: x1 status: [] precedence above: #take(x1,x2) weight: (/ 1 64) + x2 status: [x2] precedence above: U142(x1) weight: 0 status: [] precedence above: #U152(x1) weight: (/ 1 64) status: [] precedence above: #U181(x1,x2) weight: (/ 1 64) status: [] precedence above: isPLNat(x1) weight: (/ 33 64) + x1 status: [] precedence above: U204 U21 U182 U11 n__pair U142 U42 U91 U221 U71 pair fst U152 splitAt U12 isNatural U222 n__snd U201 n__splitAt U141 U191 U202 afterNth isLNat U151 U32 n__afterNth U203 n__fst U31 snd U81 tt U22 U41 U181 U42(x1) weight: (/ 3 64) status: [] precedence above: tt U91(x1) weight: (/ 3 64) status: [] precedence above: tt U221(x1,x2,x3) weight: max{0, (/ 53 64) + x3, (/ 1 64) + x1} status: [] precedence above: U21 fst U222 n__fst U22 #U101(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x2,x1] precedence above: activate(x1) weight: x1 status: x1 take(x1,x2) weight: (/ 27 32) + x2 status: [] precedence above: U21 U221 fst U222 n__take n__fst U22 U71(x1) weight: (/ 1 4) status: [] precedence above: tt #U81(x1) weight: x1 status: [] precedence above: U131(x1,x2) weight: (/ 13 32) status: [] precedence above: U204 U182 U11 n__pair U71 pair U132 U172 splitAt U12 isNatural n__snd U201 n__splitAt U191 U171 U202 sel afterNth n__sel U32 n__afterNth U203 U31 head snd tt n__head U181 #U222(x1,x2,x3) weight: (/ 1 64) + x3 + x2 + x1 status: [x3,x1,x2] precedence above: #U212(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: U101(x1,x2) weight: (/ 29 64) status: [] precedence above: U102 tt pair(x1,x2) weight: max{(/ 5 64) + x2, (/ 3 64) + x1} status: [x1] precedence above: n__pair fst(x1) weight: (/ 1 2) + x1 status: [] precedence above: U21 n__fst U22 U111(x1) weight: (/ 3 64) status: [] precedence above: tt U132(x1) weight: (/ 3 64) status: [] precedence above: #activate(x1) weight: (/ 1 64) status: [] precedence above: U152(x1) weight: 0 status: [] precedence above: natsFrom(x1) weight: (/ 15 64) + x1 status: [] precedence above: U161 n__natsFrom n__cons U32 U31 cons #head(x1) weight: x1 status: [] precedence above: #U121(x1) weight: x1 status: [] precedence above: U172(x1,x2,x3) weight: max{0, (/ 23 64) + x3} status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 head snd tt n__head U181 splitAt(x1,x2) weight: max{0, (/ 19 64) + x2} status: [x2] precedence above: U204 n__pair pair U201 n__splitAt U191 U202 U203 #U131(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: #fst(x1) weight: x1 status: [] precedence above: n__nil() weight: 0 status: [] precedence above: nil #U52(x1) weight: (/ 1 64) status: [] precedence above: U12(x1,x2,x3) weight: max{0, (/ 5 16) + x3} status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 snd tt U181 #U202(x1,x2,x3,x4) weight: max{0, x3} status: [x3] precedence above: n__natsFrom(x1) weight: (/ 15 64) + x1 status: [] precedence above: U161 natsFrom n__cons U32 U31 cons isNatural(x1) weight: (/ 27 64) status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 snd tt U181 U222(x1,x2,x3) weight: max{0, (/ 13 16) + x3} status: [x3] precedence above: U21 fst n__fst U22 n__snd(x1) weight: x1 status: [x1] precedence above: U182 n__pair U71 pair U32 snd tt U181 n__s(x1) weight: x1 status: [x1] precedence above: U204 U21 U161 U182 U11 s n__pair U142 isPLNat U42 U91 U221 activate take U71 pair fst U152 natsFrom U172 splitAt U12 n__natsFrom isNatural U222 n__snd U201 n__splitAt U141 tail U191 n__take U171 U202 sel afterNth n__cons isLNat n__sel U151 n__tail U32 n__afterNth U211 U203 n__fst U31 head cons snd U81 tt U22 n__head U212 U41 U181 U201(x1,x2,x3,x4) weight: max{0, (/ 19 64) + x4, (/ 1 2) + x3} status: [x3] precedence above: U204 n__pair pair U202 U203 n__splitAt(x1,x2) weight: max{0, (/ 19 64) + x2} status: [x2] precedence above: U204 n__pair pair splitAt U201 U191 U202 U203 #U42(x1) weight: x1 status: [] precedence above: #U141(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: #U12(x1,x2,x3) weight: x3 status: [] precedence above: U141(x1,x2) weight: 0 status: [] precedence above: U142 #U171(x1,x2,x3) weight: (/ 1 64) + x3 + x2 + x1 status: [x3,x2,x1] precedence above: tail(x1) weight: (/ 1 64) + x1 status: [] precedence above: U204 n__pair pair U202 n__cons n__tail U203 cons U191(x1,x2) weight: max{0, (/ 9 32) + x2} status: [x2] precedence above: n__pair pair n__take(x1,x2) weight: (/ 27 32) + x2 status: [] precedence above: U21 U221 take fst U222 n__fst U22 #sel(x1,x2) weight: x2 status: [x2] precedence above: #U102(x1) weight: (/ 1 64) status: [] precedence above: U171(x1,x2,x3) weight: max{0, (/ 3 8) + x3, (/ 1 64) + x2} status: [] precedence above: U204 U182 U11 n__pair U71 pair U172 splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 head snd tt n__head U181 #isLNat(x1) weight: (/ 1 64) status: [] precedence above: U202(x1,x2,x3,x4) weight: max{0, (/ 19 64) + x4, (/ 31 64) + x3} status: [x3] precedence above: U204 n__pair pair U203 sel(x1,x2) weight: (/ 25 64) + x2 + x1 status: [] precedence above: U204 U182 U11 n__pair U71 pair U172 splitAt U12 isNatural n__snd U201 n__splitAt U191 U171 U202 afterNth n__sel U32 n__afterNth U203 U31 head snd tt n__head U181 #s(x1) weight: (/ 1 64) status: [] precedence above: afterNth(x1,x2) weight: max{0, (/ 11 32) + x2} status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 U32 n__afterNth U203 U31 snd tt U181 n__cons(x1,x2) weight: max{x2, (/ 7 32) + x1} status: [] precedence above: cons #U211(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x2,x1] precedence above: #isPLNat(x1) weight: x1 status: [] precedence above: nil() weight: 0 status: [] precedence above: n__nil isLNat(x1) weight: (/ 15 32) status: [] precedence above: U204 U21 U182 U11 n__pair U142 U42 U91 U221 U71 pair fst U152 splitAt U12 isNatural U222 n__snd U201 n__splitAt U141 U191 U202 afterNth U151 U32 n__afterNth U203 n__fst U31 snd U81 tt U22 U41 U181 n__sel(x1,x2) weight: (/ 25 64) + x2 + x1 status: [] precedence above: U204 U182 U11 n__pair U71 pair U172 splitAt U12 isNatural n__snd U201 n__splitAt U191 U171 U202 sel afterNth U32 n__afterNth U203 U31 head snd tt n__head U181 #tail(x1) weight: x1 status: [] precedence above: #U182(x1,x2) weight: x1 status: [] precedence above: #splitAt(x1,x2) weight: max{0, (/ 1 64) + x2} status: [x2] precedence above: U151(x1,x2) weight: 0 status: [] precedence above: U152 #nil() weight: 0 status: [] precedence above: n__tail(x1) weight: (/ 1 64) + x1 status: [] precedence above: U204 n__pair pair tail U202 n__cons U203 cons #afterNth(x1,x2) weight: (/ 1 64) + x2 status: [] precedence above: #U111(x1) weight: x1 status: [] precedence above: U32(x1,x2) weight: max{0, (/ 3 16) + x2} status: [] precedence above: #U221(x1,x2,x3) weight: x3 status: [x3] precedence above: n__0() weight: (/ 1 64) status: [] precedence above: |0| n__afterNth(x1,x2) weight: max{0, (/ 11 32) + x2} status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 U203 U31 snd tt U181 U211(x1,x2) weight: max{0, x2} status: x2 U203(x1,x2,x3,x4) weight: max{0, (/ 19 64) + x4, (/ 19 64) + x3} status: [x3,x4] precedence above: U204 n__pair pair U52(x1) weight: (/ 3 64) status: [] precedence above: tt U61(x1) weight: (/ 31 64) status: [] precedence above: U21 n__pair pair fst n__fst tt U22 #U51(x1,x2) weight: max{(/ 1 64) + x2, (/ 1 64) + x1} status: [x1,x2] precedence above: n__fst(x1) weight: (/ 1 2) + x1 status: [] precedence above: U21 fst U22 #U11(x1,x2,x3) weight: x2 + x1 status: [x2,x1] precedence above: U31(x1,x2,x3) weight: max{0, (/ 13 64) + x2} status: [] precedence above: U32 head(x1) weight: x1 status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 snd tt n__head U181 #snd(x1) weight: x1 status: [] precedence above: #U41(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: cons(x1,x2) weight: max{x2, (/ 7 32) + x1} status: [] precedence above: n__cons #natsFrom(x1) weight: x1 status: [] precedence above: U102(x1) weight: (/ 3 64) status: [] precedence above: tt snd(x1) weight: x1 status: [x1] precedence above: U182 n__pair U71 pair n__snd U32 tt U181 #U191(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: #U21(x1,x2,x3) weight: x1 status: [x1] precedence above: U81(x1) weight: (/ 3 64) status: [] precedence above: U182 n__pair U71 pair n__snd U32 snd tt U181 #U22(x1,x2) weight: (/ 1 64) + x2 status: [x2] precedence above: tt() weight: (/ 1 32) status: [] precedence above: #U71(x1) weight: x1 status: [] precedence above: #U151(x1,x2) weight: (/ 1 64) + x1 status: [x1] precedence above: #isNatural(x1) weight: x1 status: [x1] precedence above: #pair(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: U22(x1,x2) weight: max{0, (/ 35 64) + x2} status: [x2] precedence above: n__head(x1) weight: x1 status: [] precedence above: U204 U182 U11 n__pair U71 pair splitAt U12 isNatural n__snd U201 n__splitAt U191 U202 afterNth U32 n__afterNth U203 U31 head snd tt U181 U51(x1,x2) weight: max{0, (/ 1 16) + x1} status: [] precedence above: U52 tt #U161(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x2,x1] precedence above: #U172(x1,x2,x3) weight: (/ 1 64) + x2 + x1 status: [x2,x1] precedence above: #U203(x1,x2,x3,x4) weight: max{(/ 1 64) + x4, (/ 1 64) + x3, (/ 1 64) + x2, (/ 1 64) + x1} status: [x4,x2,x3,x1] precedence above: U212(x1,x2) weight: max{0, x2} status: x2 U41(x1,x2) weight: max{0, (/ 1 32) + x1} status: [] precedence above: U42 tt #U31(x1,x2,x3) weight: (/ 1 64) + x3 + x2 + x1 status: [x2,x3,x1] precedence above: #U91(x1) weight: x1 status: [] precedence above: #U132(x1) weight: x1 status: [] precedence above: U121(x1) weight: (/ 3 64) status: [] precedence above: U204 U21 U161 U182 U11 s n__pair U142 isPLNat U42 U91 U221 activate take U71 pair fst U152 natsFrom U172 splitAt U12 n__natsFrom isNatural U222 n__snd n__s U201 n__splitAt U141 tail U191 n__take U171 U202 sel afterNth n__cons isLNat n__sel U151 n__tail U32 n__afterNth U211 U203 U61 n__fst U31 head cons snd U81 tt U22 n__head U212 U41 U181 #U61(x1) weight: x1 status: [] precedence above: #U204(x1,x2) weight: (/ 1 64) + x2 + x1 status: [x1,x2] precedence above: U181(x1,x2) weight: max{0, (/ 1 16) + x2} status: [x2] precedence above: U182 n__pair U71 pair n__snd U32 snd tt Usable rules: { 3..8 13..30 39..41 50..53 56..91 } Removed DPs: #93 Number of SCCs: 2, DPs: 6, edges: 6 SCC { #115 #121 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... failed. Removing edges: failed. Finding a loop... failed. MAYBE