/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: zeros() -> cons(0(),n__zeros()) 2: U101(tt(),V1,V2) -> U102(isNatKind(activate(V1)),activate(V1),activate(V2)) 3: U102(tt(),V1,V2) -> U103(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 4: U103(tt(),V1,V2) -> U104(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 5: U104(tt(),V1,V2) -> U105(isNat(activate(V1)),activate(V2)) 6: U105(tt(),V2) -> U106(isNatIList(activate(V2))) 7: U106(tt()) -> tt() 8: U11(tt(),V1) -> U12(isNatIListKind(activate(V1)),activate(V1)) 9: U111(tt(),L,N) -> U112(isNatIListKind(activate(L)),activate(L),activate(N)) 10: U112(tt(),L,N) -> U113(isNat(activate(N)),activate(L),activate(N)) 11: U113(tt(),L,N) -> U114(isNatKind(activate(N)),activate(L)) 12: U114(tt(),L) -> s(length(activate(L))) 13: U12(tt(),V1) -> U13(isNatList(activate(V1))) 14: U121(tt(),IL) -> U122(isNatIListKind(activate(IL))) 15: U122(tt()) -> nil() 16: U13(tt()) -> tt() 17: U131(tt(),IL,M,N) -> U132(isNatIListKind(activate(IL)),activate(IL),activate(M),activate(N)) 18: U132(tt(),IL,M,N) -> U133(isNat(activate(M)),activate(IL),activate(M),activate(N)) 19: U133(tt(),IL,M,N) -> U134(isNatKind(activate(M)),activate(IL),activate(M),activate(N)) 20: U134(tt(),IL,M,N) -> U135(isNat(activate(N)),activate(IL),activate(M),activate(N)) 21: U135(tt(),IL,M,N) -> U136(isNatKind(activate(N)),activate(IL),activate(M),activate(N)) 22: U136(tt(),IL,M,N) -> cons(activate(N),n__take(activate(M),activate(IL))) 23: U21(tt(),V1) -> U22(isNatKind(activate(V1)),activate(V1)) 24: U22(tt(),V1) -> U23(isNat(activate(V1))) 25: U23(tt()) -> tt() 26: U31(tt(),V) -> U32(isNatIListKind(activate(V)),activate(V)) 27: U32(tt(),V) -> U33(isNatList(activate(V))) 28: U33(tt()) -> tt() 29: U41(tt(),V1,V2) -> U42(isNatKind(activate(V1)),activate(V1),activate(V2)) 30: U42(tt(),V1,V2) -> U43(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 31: U43(tt(),V1,V2) -> U44(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 32: U44(tt(),V1,V2) -> U45(isNat(activate(V1)),activate(V2)) 33: U45(tt(),V2) -> U46(isNatIList(activate(V2))) 34: U46(tt()) -> tt() 35: U51(tt(),V2) -> U52(isNatIListKind(activate(V2))) 36: U52(tt()) -> tt() 37: U61(tt(),V2) -> U62(isNatIListKind(activate(V2))) 38: U62(tt()) -> tt() 39: U71(tt()) -> tt() 40: U81(tt()) -> tt() 41: U91(tt(),V1,V2) -> U92(isNatKind(activate(V1)),activate(V1),activate(V2)) 42: U92(tt(),V1,V2) -> U93(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 43: U93(tt(),V1,V2) -> U94(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 44: U94(tt(),V1,V2) -> U95(isNat(activate(V1)),activate(V2)) 45: U95(tt(),V2) -> U96(isNatList(activate(V2))) 46: U96(tt()) -> tt() 47: isNat(n__0()) -> tt() 48: isNat(n__length(V1)) -> U11(isNatIListKind(activate(V1)),activate(V1)) 49: isNat(n__s(V1)) -> U21(isNatKind(activate(V1)),activate(V1)) 50: isNatIList(V) -> U31(isNatIListKind(activate(V)),activate(V)) 51: isNatIList(n__zeros()) -> tt() 52: isNatIList(n__cons(V1,V2)) -> U41(isNatKind(activate(V1)),activate(V1),activate(V2)) 53: isNatIListKind(n__nil()) -> tt() 54: isNatIListKind(n__zeros()) -> tt() 55: isNatIListKind(n__cons(V1,V2)) -> U51(isNatKind(activate(V1)),activate(V2)) 56: isNatIListKind(n__take(V1,V2)) -> U61(isNatKind(activate(V1)),activate(V2)) 57: isNatKind(n__0()) -> tt() 58: isNatKind(n__length(V1)) -> U71(isNatIListKind(activate(V1))) 59: isNatKind(n__s(V1)) -> U81(isNatKind(activate(V1))) 60: isNatList(n__nil()) -> tt() 61: isNatList(n__cons(V1,V2)) -> U91(isNatKind(activate(V1)),activate(V1),activate(V2)) 62: isNatList(n__take(V1,V2)) -> U101(isNatKind(activate(V1)),activate(V1),activate(V2)) 63: length(nil()) -> 0() 64: length(cons(N,L)) -> U111(isNatList(activate(L)),activate(L),N) 65: take(0(),IL) -> U121(isNatIList(IL),IL) 66: take(s(M),cons(N,IL)) -> U131(isNatIList(activate(IL)),activate(IL),M,N) 67: zeros() -> n__zeros() 68: take(X1,X2) -> n__take(X1,X2) 69: 0() -> n__0() 70: length(X) -> n__length(X) 71: s(X) -> n__s(X) 72: cons(X1,X2) -> n__cons(X1,X2) 73: nil() -> n__nil() 74: activate(n__zeros()) -> zeros() 75: activate(n__take(X1,X2)) -> take(X1,X2) 76: activate(n__0()) -> 0() 77: activate(n__length(X)) -> length(X) 78: activate(n__s(X)) -> s(X) 79: activate(n__cons(X1,X2)) -> cons(X1,X2) 80: activate(n__nil()) -> nil() 81: activate(X) -> X Number of strict rules: 81 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #U101(tt(),V1,V2) -> #U102(isNatKind(activate(V1)),activate(V1),activate(V2)) #2: #U101(tt(),V1,V2) -> #isNatKind(activate(V1)) #3: #U101(tt(),V1,V2) -> #activate(V1) #4: #U101(tt(),V1,V2) -> #activate(V1) #5: #U101(tt(),V1,V2) -> #activate(V2) #6: #U93(tt(),V1,V2) -> #U94(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #7: #U93(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #8: #U93(tt(),V1,V2) -> #activate(V2) #9: #U93(tt(),V1,V2) -> #activate(V1) #10: #U93(tt(),V1,V2) -> #activate(V2) #11: #U41(tt(),V1,V2) -> #U42(isNatKind(activate(V1)),activate(V1),activate(V2)) #12: #U41(tt(),V1,V2) -> #isNatKind(activate(V1)) #13: #U41(tt(),V1,V2) -> #activate(V1) #14: #U41(tt(),V1,V2) -> #activate(V1) #15: #U41(tt(),V1,V2) -> #activate(V2) #16: #U51(tt(),V2) -> #U52(isNatIListKind(activate(V2))) #17: #U51(tt(),V2) -> #isNatIListKind(activate(V2)) #18: #U51(tt(),V2) -> #activate(V2) #19: #take(s(M),cons(N,IL)) -> #U131(isNatIList(activate(IL)),activate(IL),M,N) #20: #take(s(M),cons(N,IL)) -> #isNatIList(activate(IL)) #21: #take(s(M),cons(N,IL)) -> #activate(IL) #22: #take(s(M),cons(N,IL)) -> #activate(IL) #23: #U92(tt(),V1,V2) -> #U93(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #24: #U92(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #25: #U92(tt(),V1,V2) -> #activate(V2) #26: #U92(tt(),V1,V2) -> #activate(V1) #27: #U92(tt(),V1,V2) -> #activate(V2) #28: #U91(tt(),V1,V2) -> #U92(isNatKind(activate(V1)),activate(V1),activate(V2)) #29: #U91(tt(),V1,V2) -> #isNatKind(activate(V1)) #30: #U91(tt(),V1,V2) -> #activate(V1) #31: #U91(tt(),V1,V2) -> #activate(V1) #32: #U91(tt(),V1,V2) -> #activate(V2) #33: #U61(tt(),V2) -> #U62(isNatIListKind(activate(V2))) #34: #U61(tt(),V2) -> #isNatIListKind(activate(V2)) #35: #U61(tt(),V2) -> #activate(V2) #36: #isNat(n__length(V1)) -> #U11(isNatIListKind(activate(V1)),activate(V1)) #37: #isNat(n__length(V1)) -> #isNatIListKind(activate(V1)) #38: #isNat(n__length(V1)) -> #activate(V1) #39: #isNat(n__length(V1)) -> #activate(V1) #40: #activate(n__take(X1,X2)) -> #take(X1,X2) #41: #activate(n__zeros()) -> #zeros() #42: #isNatKind(n__length(V1)) -> #U71(isNatIListKind(activate(V1))) #43: #isNatKind(n__length(V1)) -> #isNatIListKind(activate(V1)) #44: #isNatKind(n__length(V1)) -> #activate(V1) #45: #isNatList(n__cons(V1,V2)) -> #U91(isNatKind(activate(V1)),activate(V1),activate(V2)) #46: #isNatList(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #47: #isNatList(n__cons(V1,V2)) -> #activate(V1) #48: #isNatList(n__cons(V1,V2)) -> #activate(V1) #49: #isNatList(n__cons(V1,V2)) -> #activate(V2) #50: #U105(tt(),V2) -> #U106(isNatIList(activate(V2))) #51: #U105(tt(),V2) -> #isNatIList(activate(V2)) #52: #U105(tt(),V2) -> #activate(V2) #53: #isNatKind(n__s(V1)) -> #U81(isNatKind(activate(V1))) #54: #isNatKind(n__s(V1)) -> #isNatKind(activate(V1)) #55: #isNatKind(n__s(V1)) -> #activate(V1) #56: #isNatIListKind(n__cons(V1,V2)) -> #U51(isNatKind(activate(V1)),activate(V2)) #57: #isNatIListKind(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #58: #isNatIListKind(n__cons(V1,V2)) -> #activate(V1) #59: #isNatIListKind(n__cons(V1,V2)) -> #activate(V2) #60: #U12(tt(),V1) -> #U13(isNatList(activate(V1))) #61: #U12(tt(),V1) -> #isNatList(activate(V1)) #62: #U12(tt(),V1) -> #activate(V1) #63: #U111(tt(),L,N) -> #U112(isNatIListKind(activate(L)),activate(L),activate(N)) #64: #U111(tt(),L,N) -> #isNatIListKind(activate(L)) #65: #U111(tt(),L,N) -> #activate(L) #66: #U111(tt(),L,N) -> #activate(L) #67: #U111(tt(),L,N) -> #activate(N) #68: #U113(tt(),L,N) -> #U114(isNatKind(activate(N)),activate(L)) #69: #U113(tt(),L,N) -> #isNatKind(activate(N)) #70: #U113(tt(),L,N) -> #activate(N) #71: #U113(tt(),L,N) -> #activate(L) #72: #activate(n__0()) -> #0() #73: #U22(tt(),V1) -> #U23(isNat(activate(V1))) #74: #U22(tt(),V1) -> #isNat(activate(V1)) #75: #U22(tt(),V1) -> #activate(V1) #76: #U21(tt(),V1) -> #U22(isNatKind(activate(V1)),activate(V1)) #77: #U21(tt(),V1) -> #isNatKind(activate(V1)) #78: #U21(tt(),V1) -> #activate(V1) #79: #U21(tt(),V1) -> #activate(V1) #80: #activate(n__s(X)) -> #s(X) #81: #U95(tt(),V2) -> #U96(isNatList(activate(V2))) #82: #U95(tt(),V2) -> #isNatList(activate(V2)) #83: #U95(tt(),V2) -> #activate(V2) #84: #U114(tt(),L) -> #s(length(activate(L))) #85: #U114(tt(),L) -> #length(activate(L)) #86: #U114(tt(),L) -> #activate(L) #87: #U43(tt(),V1,V2) -> #U44(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #88: #U43(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #89: #U43(tt(),V1,V2) -> #activate(V2) #90: #U43(tt(),V1,V2) -> #activate(V1) #91: #U43(tt(),V1,V2) -> #activate(V2) #92: #activate(n__cons(X1,X2)) -> #cons(X1,X2) #93: #isNatIListKind(n__take(V1,V2)) -> #U61(isNatKind(activate(V1)),activate(V2)) #94: #isNatIListKind(n__take(V1,V2)) -> #isNatKind(activate(V1)) #95: #isNatIListKind(n__take(V1,V2)) -> #activate(V1) #96: #isNatIListKind(n__take(V1,V2)) -> #activate(V2) #97: #U121(tt(),IL) -> #U122(isNatIListKind(activate(IL))) #98: #U121(tt(),IL) -> #isNatIListKind(activate(IL)) #99: #U121(tt(),IL) -> #activate(IL) #100: #isNatList(n__take(V1,V2)) -> #U101(isNatKind(activate(V1)),activate(V1),activate(V2)) #101: #isNatList(n__take(V1,V2)) -> #isNatKind(activate(V1)) #102: #isNatList(n__take(V1,V2)) -> #activate(V1) #103: #isNatList(n__take(V1,V2)) -> #activate(V1) #104: #isNatList(n__take(V1,V2)) -> #activate(V2) #105: #U42(tt(),V1,V2) -> #U43(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #106: #U42(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #107: #U42(tt(),V1,V2) -> #activate(V2) #108: #U42(tt(),V1,V2) -> #activate(V1) #109: #U42(tt(),V1,V2) -> #activate(V2) #110: #isNatIList(n__cons(V1,V2)) -> #U41(isNatKind(activate(V1)),activate(V1),activate(V2)) #111: #isNatIList(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #112: #isNatIList(n__cons(V1,V2)) -> #activate(V1) #113: #isNatIList(n__cons(V1,V2)) -> #activate(V1) #114: #isNatIList(n__cons(V1,V2)) -> #activate(V2) #115: #isNat(n__s(V1)) -> #U21(isNatKind(activate(V1)),activate(V1)) #116: #isNat(n__s(V1)) -> #isNatKind(activate(V1)) #117: #isNat(n__s(V1)) -> #activate(V1) #118: #isNat(n__s(V1)) -> #activate(V1) #119: #U134(tt(),IL,M,N) -> #U135(isNat(activate(N)),activate(IL),activate(M),activate(N)) #120: #U134(tt(),IL,M,N) -> #isNat(activate(N)) #121: #U134(tt(),IL,M,N) -> #activate(N) #122: #U134(tt(),IL,M,N) -> #activate(IL) #123: #U134(tt(),IL,M,N) -> #activate(M) #124: #U134(tt(),IL,M,N) -> #activate(N) #125: #U112(tt(),L,N) -> #U113(isNat(activate(N)),activate(L),activate(N)) #126: #U112(tt(),L,N) -> #isNat(activate(N)) #127: #U112(tt(),L,N) -> #activate(N) #128: #U112(tt(),L,N) -> #activate(L) #129: #U112(tt(),L,N) -> #activate(N) #130: #length(cons(N,L)) -> #U111(isNatList(activate(L)),activate(L),N) #131: #length(cons(N,L)) -> #isNatList(activate(L)) #132: #length(cons(N,L)) -> #activate(L) #133: #length(cons(N,L)) -> #activate(L) #134: #U45(tt(),V2) -> #U46(isNatIList(activate(V2))) #135: #U45(tt(),V2) -> #isNatIList(activate(V2)) #136: #U45(tt(),V2) -> #activate(V2) #137: #U104(tt(),V1,V2) -> #U105(isNat(activate(V1)),activate(V2)) #138: #U104(tt(),V1,V2) -> #isNat(activate(V1)) #139: #U104(tt(),V1,V2) -> #activate(V1) #140: #U104(tt(),V1,V2) -> #activate(V2) #141: #U94(tt(),V1,V2) -> #U95(isNat(activate(V1)),activate(V2)) #142: #U94(tt(),V1,V2) -> #isNat(activate(V1)) #143: #U94(tt(),V1,V2) -> #activate(V1) #144: #U94(tt(),V1,V2) -> #activate(V2) #145: #take(0(),IL) -> #U121(isNatIList(IL),IL) #146: #take(0(),IL) -> #isNatIList(IL) #147: #U136(tt(),IL,M,N) -> #cons(activate(N),n__take(activate(M),activate(IL))) #148: #U136(tt(),IL,M,N) -> #activate(N) #149: #U136(tt(),IL,M,N) -> #activate(M) #150: #U136(tt(),IL,M,N) -> #activate(IL) #151: #U32(tt(),V) -> #U33(isNatList(activate(V))) #152: #U32(tt(),V) -> #isNatList(activate(V)) #153: #U32(tt(),V) -> #activate(V) #154: #U131(tt(),IL,M,N) -> #U132(isNatIListKind(activate(IL)),activate(IL),activate(M),activate(N)) #155: #U131(tt(),IL,M,N) -> #isNatIListKind(activate(IL)) #156: #U131(tt(),IL,M,N) -> #activate(IL) #157: #U131(tt(),IL,M,N) -> #activate(IL) #158: #U131(tt(),IL,M,N) -> #activate(M) #159: #U131(tt(),IL,M,N) -> #activate(N) #160: #U44(tt(),V1,V2) -> #U45(isNat(activate(V1)),activate(V2)) #161: #U44(tt(),V1,V2) -> #isNat(activate(V1)) #162: #U44(tt(),V1,V2) -> #activate(V1) #163: #U44(tt(),V1,V2) -> #activate(V2) #164: #U133(tt(),IL,M,N) -> #U134(isNatKind(activate(M)),activate(IL),activate(M),activate(N)) #165: #U133(tt(),IL,M,N) -> #isNatKind(activate(M)) #166: #U133(tt(),IL,M,N) -> #activate(M) #167: #U133(tt(),IL,M,N) -> #activate(IL) #168: #U133(tt(),IL,M,N) -> #activate(M) #169: #U133(tt(),IL,M,N) -> #activate(N) #170: #length(nil()) -> #0() #171: #U31(tt(),V) -> #U32(isNatIListKind(activate(V)),activate(V)) #172: #U31(tt(),V) -> #isNatIListKind(activate(V)) #173: #U31(tt(),V) -> #activate(V) #174: #U31(tt(),V) -> #activate(V) #175: #U135(tt(),IL,M,N) -> #U136(isNatKind(activate(N)),activate(IL),activate(M),activate(N)) #176: #U135(tt(),IL,M,N) -> #isNatKind(activate(N)) #177: #U135(tt(),IL,M,N) -> #activate(N) #178: #U135(tt(),IL,M,N) -> #activate(IL) #179: #U135(tt(),IL,M,N) -> #activate(M) #180: #U135(tt(),IL,M,N) -> #activate(N) #181: #U102(tt(),V1,V2) -> #U103(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #182: #U102(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #183: #U102(tt(),V1,V2) -> #activate(V2) #184: #U102(tt(),V1,V2) -> #activate(V1) #185: #U102(tt(),V1,V2) -> #activate(V2) #186: #activate(n__length(X)) -> #length(X) #187: #zeros() -> #cons(0(),n__zeros()) #188: #zeros() -> #0() #189: #U11(tt(),V1) -> #U12(isNatIListKind(activate(V1)),activate(V1)) #190: #U11(tt(),V1) -> #isNatIListKind(activate(V1)) #191: #U11(tt(),V1) -> #activate(V1) #192: #U11(tt(),V1) -> #activate(V1) #193: #U122(tt()) -> #nil() #194: #U103(tt(),V1,V2) -> #U104(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #195: #U103(tt(),V1,V2) -> #isNatIListKind(activate(V2)) #196: #U103(tt(),V1,V2) -> #activate(V2) #197: #U103(tt(),V1,V2) -> #activate(V1) #198: #U103(tt(),V1,V2) -> #activate(V2) #199: #activate(n__nil()) -> #nil() #200: #isNatIList(V) -> #U31(isNatIListKind(activate(V)),activate(V)) #201: #isNatIList(V) -> #isNatIListKind(activate(V)) #202: #isNatIList(V) -> #activate(V) #203: #isNatIList(V) -> #activate(V) #204: #U132(tt(),IL,M,N) -> #U133(isNat(activate(M)),activate(IL),activate(M),activate(N)) #205: #U132(tt(),IL,M,N) -> #isNat(activate(M)) #206: #U132(tt(),IL,M,N) -> #activate(M) #207: #U132(tt(),IL,M,N) -> #activate(IL) #208: #U132(tt(),IL,M,N) -> #activate(M) #209: #U132(tt(),IL,M,N) -> #activate(N) Number of SCCs: 1, DPs: 187 SCC { #1..15 #17..32 #34..40 #43..49 #51 #52 #54..59 #61..71 #74..79 #82 #83 #85..91 #93..96 #98..133 #135..146 #148..150 #152..169 #171..186 #189..192 #194..198 #200..209 } POLO(Sum)... succeeded. #0 w: 0 #U32 w: x2 + 5 #isNatIListKind w: x1 + 2 isNatKind w: 3 U21 w: 3 #U96 w: 0 isNatList w: x1 + 1 U11 w: 3 U136 w: x1 + x2 + x3 + x4 + 6 #U94 w: x2 + x3 + 4 #cons w: 0 s w: x1 U105 w: 3 #isNat w: x1 + 3 U106 w: 3 #take w: x1 + x2 + 8 U42 w: x1 + x2 + 1 U91 w: x1 #U101 w: x1 + x2 + x3 + 9 activate w: x1 take w: x1 + x2 + 9 #U104 w: x2 + x3 + 9 U71 w: 3 #U81 w: 0 #U92 w: x2 + x3 + 4 #U133 w: x2 + x3 + x4 + 6 U131 w: x2 + x3 + x4 + 9 n__zeros w: 1 isNatIList w: 1 U135 w: x2 + x3 + x4 + 9 U101 w: x1 + x2 + 8 U95 w: 8 #U136 w: x2 + x3 + x4 U111 w: x2 + 7 U132 w: x2 + x3 + x4 + 9 U43 w: 2 #U93 w: x2 + x3 + 4 #activate w: x1 U103 w: x1 #U23 w: 0 U44 w: x1 + 2 #U43 w: x2 + x3 + 7 #U106 w: 0 #U121 w: x2 + 3 U23 w: 3 U93 w: 5 #U114 w: x1 + x2 + 3 #U131 w: x2 + x3 + x4 + 7 #U13 w: 0 U94 w: x1 + x3 + 5 zeros w: 1 #U95 w: x2 + 4 n__nil w: 1 #U52 w: 0 #U103 w: x2 + x3 + 10 U12 w: x2 + 4 #U33 w: 0 #U135 w: x2 + x3 + x4 + 4 #U44 w: x2 + x3 + 7 n__s w: x1 U104 w: x2 + x3 + 4 #U42 w: x2 + x3 + 7 U113 w: x2 + 7 #U12 w: x2 + 8 #U62 w: 0 0 w: 0 #zeros w: 0 U134 w: x1 + x2 + x3 + x4 + 6 n__take w: x1 + x2 + 9 #isNatList w: x1 + 4 #U102 w: x1 + x2 + x3 + 8 #s w: 0 #U105 w: x2 + 8 n__cons w: x1 + x2 isNatIListKind w: x1 + 1 nil w: 1 U114 w: x1 + x2 + 4 U62 w: 3 U45 w: x1 #nil w: 0 U133 w: x2 + x3 + x4 + 9 #U111 w: x2 + x3 + 6 U32 w: 1 U33 w: 2 n__0 w: 0 n__length w: x1 + 7 #U46 w: 0 isNat w: 2 U46 w: x1 + 3 U52 w: 3 U61 w: 11 #U51 w: x2 + 2 #U134 w: x2 + x3 + x4 + 4 #U113 w: x2 + x3 + 6 #U11 w: x2 + 9 U96 w: 9 U31 w: 0 U92 w: x3 + 4 U112 w: x2 + 7 #U41 w: x2 + x3 + 7 cons w: x1 + x2 U102 w: 0 #isNatIList w: x1 + 7 #U21 w: x2 + 3 U81 w: x1 #U22 w: x1 + x2 #U112 w: x2 + x3 + 6 tt w: 3 #U71 w: 0 U13 w: 3 U22 w: x1 + 1 #U45 w: x2 + 7 U51 w: x1 #isNatKind w: x1 + 1 #U122 w: 0 length w: x1 + 7 #length w: x1 + 6 U41 w: x1 #U31 w: x2 + 6 #U91 w: x2 + x3 + 4 #U132 w: x2 + x3 + x4 + 6 U121 w: 1 #U61 w: x2 + 3 U122 w: 1 USABLE RULES: { 1 5..7 9..22 24 25 36..40 46 57..59 63..81 } Removed DPs: #1..5 #7..10 #12..15 #18..22 #24..27 #29..32 #34..40 #43 #44 #46..49 #51 #52 #55 #57..59 #61 #62 #64..67 #69..71 #75 #77..79 #83 #86 #88..91 #93..96 #98..104 #106..109 #111..114 #116..118 #120..124 #126..129 #131..133 #136..140 #142..146 #152..159 #161..169 #171..186 #189..192 #194..198 #200..203 #205..209 Number of SCCs: 6, DPs: 23 SCC { #54 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. #0 w: [0;0] #U32 w: [0;0] #isNatIListKind w: [0;0] isNatKind w: [1,1;1,1] * x1 + [1;1] U21 w: [4;4] #U96 w: [0;0] isNatList w: [1,0;0,0] * x1 + [0;4] U11 w: [0,1;1,0] * x1 U136 w: [0,0;1,1] * x3 + [4;4] #U94 w: [0;0] #cons w: [0;0] s w: [1,1;0,0] * x1 + [0;4] U105 w: [0,0;1,0] * x1 + [4;0] #isNat w: [0;0] U106 w: [0,0;0,1] * x1 + [4;0] #take w: [0;0] U42 w: [4;4] U91 w: [1,0;0,0] * x3 + [0;4] #U101 w: [0;0] activate w: x1 take w: [0,0;1,1] * x1 + [4;0] #U104 w: [0;0] U71 w: [3;3] #U81 w: [0;0] #U92 w: [0;0] #U133 w: [0;0] U131 w: [1,0;1,0] * x1 + [0,0;1,1] * x3 n__zeros w: [0;0] isNatIList w: [4;4] U135 w: [0,0;1,0] * x1 + [0,0;1,1] * x3 + [4;0] U101 w: [4;4] U95 w: [1,0;0,0] * x2 + [0;4] #U136 w: [0;0] U111 w: [1,1;0,1] * x1 + [0,1;0,0] * x2 U132 w: [0,0;1,0] * x1 + [0,0;1,1] * x3 + [4;0] U43 w: [0,1;0,0] * x1 + [0;4] #U93 w: [0;0] #activate w: [0;0] U103 w: [4;4] #U23 w: [0;0] U44 w: [4;4] #U43 w: [0;0] #U106 w: [0;0] #U121 w: [0;0] U23 w: x1 U93 w: [1,0;0,0] * x3 + [0;4] #U114 w: [0;0] #U131 w: [0;0] #U13 w: [0;0] U94 w: [1,0;0,0] * x3 + [0;4] zeros w: [0;0] #U95 w: [0;0] n__nil w: [4;1] #U52 w: [0;0] #U103 w: [0;0] U12 w: [4;4] #U33 w: [0;0] #U135 w: [0;0] #U44 w: [0;0] n__s w: [1,1;0,0] * x1 + [0;4] U104 w: [4;4] #U42 w: [0;0] U113 w: [1,1;0,1] * x1 + [0,1;0,0] * x2 #U12 w: [0;0] #U62 w: [0;0] 0 w: [1;1] #zeros w: [0;0] U134 w: [0,0;1,1] * x3 + [4;4] n__take w: [0,0;1,1] * x1 + [4;0] #isNatList w: [0;0] #U102 w: [0;0] #s w: [0;0] #U105 w: [0;0] n__cons w: [1,0;1,1] * x2 isNatIListKind w: [4;4] nil w: [4;1] U114 w: [0,1;0,0] * x2 + [8;4] U62 w: [0,1;0,0] * x1 + [0;4] U45 w: [4;4] #nil w: [0;0] U133 w: [0,0;1,0] * x1 + [0,0;1,1] * x3 + [4;0] #U111 w: [0;0] U32 w: [0,1;0,0] * x1 + [0;4] U33 w: [4;4] n__0 w: [1;1] n__length w: [0,1;0,0] * x1 + [4;4] #U46 w: [0;0] isNat w: [4;4] U46 w: [4;4] U52 w: [4;4] U61 w: [4;4] #U51 w: [0;0] #U134 w: [0;0] #U113 w: [0;0] #U11 w: [0;0] U96 w: [1,0;0,0] * x1 + [0;4] U31 w: [4;4] U92 w: [1,0;0,0] * x3 + [0;4] U112 w: [1,1;1,0] * x1 + [0,1;0,0] * x2 #U41 w: [0;0] cons w: [1,0;1,1] * x2 U102 w: [4;4] #isNatIList w: [0;0] #U21 w: [0;0] U81 w: [0,0;0,1] * x1 #U22 w: [0;0] #U112 w: [0;0] tt w: [4;4] #U71 w: [0;0] U13 w: [4;4] U22 w: [4;4] #U45 w: [0;0] U51 w: [4;4] #isNatKind w: [1,1;1,0] * x1 #U122 w: [0;0] length w: [0,1;0,0] * x1 + [4;4] #length w: [0;0] U41 w: [4;4] #U31 w: [0;0] #U91 w: [0;0] #U132 w: [0;0] U121 w: [4;2] #U61 w: [0;0] U122 w: [4;2] USABLE RULES: { 1..38 41..56 60..81 } Removed DPs: #54 Number of SCCs: 5, DPs: 22 SCC { #17 #56 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.