/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____(__(X,Y),Z) -> a____(mark(X),a____(mark(Y),mark(Z))) 2: a____(X,nil()) -> mark(X) 3: a____(nil(),X) -> mark(X) 4: a__U11(tt(),V) -> a__U12(a__isPalListKind(V),V) 5: a__U12(tt(),V) -> a__U13(a__isNeList(V)) 6: a__U13(tt()) -> tt() 7: a__U21(tt(),V1,V2) -> a__U22(a__isPalListKind(V1),V1,V2) 8: a__U22(tt(),V1,V2) -> a__U23(a__isPalListKind(V2),V1,V2) 9: a__U23(tt(),V1,V2) -> a__U24(a__isPalListKind(V2),V1,V2) 10: a__U24(tt(),V1,V2) -> a__U25(a__isList(V1),V2) 11: a__U25(tt(),V2) -> a__U26(a__isList(V2)) 12: a__U26(tt()) -> tt() 13: a__U31(tt(),V) -> a__U32(a__isPalListKind(V),V) 14: a__U32(tt(),V) -> a__U33(a__isQid(V)) 15: a__U33(tt()) -> tt() 16: a__U41(tt(),V1,V2) -> a__U42(a__isPalListKind(V1),V1,V2) 17: a__U42(tt(),V1,V2) -> a__U43(a__isPalListKind(V2),V1,V2) 18: a__U43(tt(),V1,V2) -> a__U44(a__isPalListKind(V2),V1,V2) 19: a__U44(tt(),V1,V2) -> a__U45(a__isList(V1),V2) 20: a__U45(tt(),V2) -> a__U46(a__isNeList(V2)) 21: a__U46(tt()) -> tt() 22: a__U51(tt(),V1,V2) -> a__U52(a__isPalListKind(V1),V1,V2) 23: a__U52(tt(),V1,V2) -> a__U53(a__isPalListKind(V2),V1,V2) 24: a__U53(tt(),V1,V2) -> a__U54(a__isPalListKind(V2),V1,V2) 25: a__U54(tt(),V1,V2) -> a__U55(a__isNeList(V1),V2) 26: a__U55(tt(),V2) -> a__U56(a__isList(V2)) 27: a__U56(tt()) -> tt() 28: a__U61(tt(),V) -> a__U62(a__isPalListKind(V),V) 29: a__U62(tt(),V) -> a__U63(a__isQid(V)) 30: a__U63(tt()) -> tt() 31: a__U71(tt(),I,P) -> a__U72(a__isPalListKind(I),P) 32: a__U72(tt(),P) -> a__U73(a__isPal(P),P) 33: a__U73(tt(),P) -> a__U74(a__isPalListKind(P)) 34: a__U74(tt()) -> tt() 35: a__U81(tt(),V) -> a__U82(a__isPalListKind(V),V) 36: a__U82(tt(),V) -> a__U83(a__isNePal(V)) 37: a__U83(tt()) -> tt() 38: a__U91(tt(),V2) -> a__U92(a__isPalListKind(V2)) 39: a__U92(tt()) -> tt() 40: a__isList(V) -> a__U11(a__isPalListKind(V),V) 41: a__isList(nil()) -> tt() 42: a__isList(__(V1,V2)) -> a__U21(a__isPalListKind(V1),V1,V2) 43: a__isNeList(V) -> a__U31(a__isPalListKind(V),V) 44: a__isNeList(__(V1,V2)) -> a__U41(a__isPalListKind(V1),V1,V2) 45: a__isNeList(__(V1,V2)) -> a__U51(a__isPalListKind(V1),V1,V2) 46: a__isNePal(V) -> a__U61(a__isPalListKind(V),V) 47: a__isNePal(__(I,__(P,I))) -> a__U71(a__isQid(I),I,P) 48: a__isPal(V) -> a__U81(a__isPalListKind(V),V) 49: a__isPal(nil()) -> tt() 50: a__isPalListKind(a()) -> tt() 51: a__isPalListKind(e()) -> tt() 52: a__isPalListKind(i()) -> tt() 53: a__isPalListKind(nil()) -> tt() 54: a__isPalListKind(o()) -> tt() 55: a__isPalListKind(u()) -> tt() 56: a__isPalListKind(__(V1,V2)) -> a__U91(a__isPalListKind(V1),V2) 57: a__isQid(a()) -> tt() 58: a__isQid(e()) -> tt() 59: a__isQid(i()) -> tt() 60: a__isQid(o()) -> tt() 61: a__isQid(u()) -> tt() 62: mark(__(X1,X2)) -> a____(mark(X1),mark(X2)) 63: mark(U11(X1,X2)) -> a__U11(mark(X1),X2) 64: mark(U12(X1,X2)) -> a__U12(mark(X1),X2) 65: mark(isPalListKind(X)) -> a__isPalListKind(X) 66: mark(U13(X)) -> a__U13(mark(X)) 67: mark(isNeList(X)) -> a__isNeList(X) 68: mark(U21(X1,X2,X3)) -> a__U21(mark(X1),X2,X3) 69: mark(U22(X1,X2,X3)) -> a__U22(mark(X1),X2,X3) 70: mark(U23(X1,X2,X3)) -> a__U23(mark(X1),X2,X3) 71: mark(U24(X1,X2,X3)) -> a__U24(mark(X1),X2,X3) 72: mark(U25(X1,X2)) -> a__U25(mark(X1),X2) 73: mark(isList(X)) -> a__isList(X) 74: mark(U26(X)) -> a__U26(mark(X)) 75: mark(U31(X1,X2)) -> a__U31(mark(X1),X2) 76: mark(U32(X1,X2)) -> a__U32(mark(X1),X2) 77: mark(U33(X)) -> a__U33(mark(X)) 78: mark(isQid(X)) -> a__isQid(X) 79: mark(U41(X1,X2,X3)) -> a__U41(mark(X1),X2,X3) 80: mark(U42(X1,X2,X3)) -> a__U42(mark(X1),X2,X3) 81: mark(U43(X1,X2,X3)) -> a__U43(mark(X1),X2,X3) 82: mark(U44(X1,X2,X3)) -> a__U44(mark(X1),X2,X3) 83: mark(U45(X1,X2)) -> a__U45(mark(X1),X2) 84: mark(U46(X)) -> a__U46(mark(X)) 85: mark(U51(X1,X2,X3)) -> a__U51(mark(X1),X2,X3) 86: mark(U52(X1,X2,X3)) -> a__U52(mark(X1),X2,X3) 87: mark(U53(X1,X2,X3)) -> a__U53(mark(X1),X2,X3) 88: mark(U54(X1,X2,X3)) -> a__U54(mark(X1),X2,X3) 89: mark(U55(X1,X2)) -> a__U55(mark(X1),X2) 90: mark(U56(X)) -> a__U56(mark(X)) 91: mark(U61(X1,X2)) -> a__U61(mark(X1),X2) 92: mark(U62(X1,X2)) -> a__U62(mark(X1),X2) 93: mark(U63(X)) -> a__U63(mark(X)) 94: mark(U71(X1,X2,X3)) -> a__U71(mark(X1),X2,X3) 95: mark(U72(X1,X2)) -> a__U72(mark(X1),X2) 96: mark(U73(X1,X2)) -> a__U73(mark(X1),X2) 97: mark(isPal(X)) -> a__isPal(X) 98: mark(U74(X)) -> a__U74(mark(X)) 99: mark(U81(X1,X2)) -> a__U81(mark(X1),X2) 100: mark(U82(X1,X2)) -> a__U82(mark(X1),X2) 101: mark(U83(X)) -> a__U83(mark(X)) 102: mark(isNePal(X)) -> a__isNePal(X) 103: mark(U91(X1,X2)) -> a__U91(mark(X1),X2) 104: mark(U92(X)) -> a__U92(mark(X)) 105: mark(nil()) -> nil() 106: mark(tt()) -> tt() 107: mark(a()) -> a() 108: mark(e()) -> e() 109: mark(i()) -> i() 110: mark(o()) -> o() 111: mark(u()) -> u() 112: a____(X1,X2) -> __(X1,X2) 113: a__U11(X1,X2) -> U11(X1,X2) 114: a__U12(X1,X2) -> U12(X1,X2) 115: a__isPalListKind(X) -> isPalListKind(X) 116: a__U13(X) -> U13(X) 117: a__isNeList(X) -> isNeList(X) 118: a__U21(X1,X2,X3) -> U21(X1,X2,X3) 119: a__U22(X1,X2,X3) -> U22(X1,X2,X3) 120: a__U23(X1,X2,X3) -> U23(X1,X2,X3) 121: a__U24(X1,X2,X3) -> U24(X1,X2,X3) 122: a__U25(X1,X2) -> U25(X1,X2) 123: a__isList(X) -> isList(X) 124: a__U26(X) -> U26(X) 125: a__U31(X1,X2) -> U31(X1,X2) 126: a__U32(X1,X2) -> U32(X1,X2) 127: a__U33(X) -> U33(X) 128: a__isQid(X) -> isQid(X) 129: a__U41(X1,X2,X3) -> U41(X1,X2,X3) 130: a__U42(X1,X2,X3) -> U42(X1,X2,X3) 131: a__U43(X1,X2,X3) -> U43(X1,X2,X3) 132: a__U44(X1,X2,X3) -> U44(X1,X2,X3) 133: a__U45(X1,X2) -> U45(X1,X2) 134: a__U46(X) -> U46(X) 135: a__U51(X1,X2,X3) -> U51(X1,X2,X3) 136: a__U52(X1,X2,X3) -> U52(X1,X2,X3) 137: a__U53(X1,X2,X3) -> U53(X1,X2,X3) 138: a__U54(X1,X2,X3) -> U54(X1,X2,X3) 139: a__U55(X1,X2) -> U55(X1,X2) 140: a__U56(X) -> U56(X) 141: a__U61(X1,X2) -> U61(X1,X2) 142: a__U62(X1,X2) -> U62(X1,X2) 143: a__U63(X) -> U63(X) 144: a__U71(X1,X2,X3) -> U71(X1,X2,X3) 145: a__U72(X1,X2) -> U72(X1,X2) 146: a__U73(X1,X2) -> U73(X1,X2) 147: a__isPal(X) -> isPal(X) 148: a__U74(X) -> U74(X) 149: a__U81(X1,X2) -> U81(X1,X2) 150: a__U82(X1,X2) -> U82(X1,X2) 151: a__U83(X) -> U83(X) 152: a__isNePal(X) -> isNePal(X) 153: a__U91(X1,X2) -> U91(X1,X2) 154: a__U92(X) -> U92(X) Number of strict rules: 154 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a____(X,nil()) -> #mark(X) #2: #mark(U52(X1,X2,X3)) -> #a__U52(mark(X1),X2,X3) #3: #mark(U52(X1,X2,X3)) -> #mark(X1) #4: #a__isNeList(V) -> #a__U31(a__isPalListKind(V),V) #5: #a__isNeList(V) -> #a__isPalListKind(V) #6: #a__U62(tt(),V) -> #a__U63(a__isQid(V)) #7: #a__U62(tt(),V) -> #a__isQid(V) #8: #a__U81(tt(),V) -> #a__U82(a__isPalListKind(V),V) #9: #a__U81(tt(),V) -> #a__isPalListKind(V) #10: #mark(U45(X1,X2)) -> #a__U45(mark(X1),X2) #11: #mark(U45(X1,X2)) -> #mark(X1) #12: #mark(U13(X)) -> #a__U13(mark(X)) #13: #mark(U13(X)) -> #mark(X) #14: #a__isNePal(V) -> #a__U61(a__isPalListKind(V),V) #15: #a__isNePal(V) -> #a__isPalListKind(V) #16: #a__isList(__(V1,V2)) -> #a__U21(a__isPalListKind(V1),V1,V2) #17: #a__isList(__(V1,V2)) -> #a__isPalListKind(V1) #18: #mark(U72(X1,X2)) -> #a__U72(mark(X1),X2) #19: #mark(U72(X1,X2)) -> #mark(X1) #20: #mark(U81(X1,X2)) -> #a__U81(mark(X1),X2) #21: #mark(U81(X1,X2)) -> #mark(X1) #22: #mark(isPal(X)) -> #a__isPal(X) #23: #mark(U61(X1,X2)) -> #a__U61(mark(X1),X2) #24: #mark(U61(X1,X2)) -> #mark(X1) #25: #mark(isList(X)) -> #a__isList(X) #26: #a__isNePal(__(I,__(P,I))) -> #a__U71(a__isQid(I),I,P) #27: #a__isNePal(__(I,__(P,I))) -> #a__isQid(I) #28: #mark(U24(X1,X2,X3)) -> #a__U24(mark(X1),X2,X3) #29: #mark(U24(X1,X2,X3)) -> #mark(X1) #30: #a__isPal(V) -> #a__U81(a__isPalListKind(V),V) #31: #a__isPal(V) -> #a__isPalListKind(V) #32: #mark(U31(X1,X2)) -> #a__U31(mark(X1),X2) #33: #mark(U31(X1,X2)) -> #mark(X1) #34: #mark(U26(X)) -> #a__U26(mark(X)) #35: #mark(U26(X)) -> #mark(X) #36: #a__U91(tt(),V2) -> #a__U92(a__isPalListKind(V2)) #37: #a__U91(tt(),V2) -> #a__isPalListKind(V2) #38: #mark(isNeList(X)) -> #a__isNeList(X) #39: #a__isList(V) -> #a__U11(a__isPalListKind(V),V) #40: #a__isList(V) -> #a__isPalListKind(V) #41: #mark(U56(X)) -> #a__U56(mark(X)) #42: #mark(U56(X)) -> #mark(X) #43: #a__U31(tt(),V) -> #a__U32(a__isPalListKind(V),V) #44: #a__U31(tt(),V) -> #a__isPalListKind(V) #45: #a__U23(tt(),V1,V2) -> #a__U24(a__isPalListKind(V2),V1,V2) #46: #a__U23(tt(),V1,V2) -> #a__isPalListKind(V2) #47: #a__U25(tt(),V2) -> #a__U26(a__isList(V2)) #48: #a__U25(tt(),V2) -> #a__isList(V2) #49: #mark(U74(X)) -> #a__U74(mark(X)) #50: #mark(U74(X)) -> #mark(X) #51: #mark(U32(X1,X2)) -> #a__U32(mark(X1),X2) #52: #mark(U32(X1,X2)) -> #mark(X1) #53: #mark(U71(X1,X2,X3)) -> #a__U71(mark(X1),X2,X3) #54: #mark(U71(X1,X2,X3)) -> #mark(X1) #55: #a__U53(tt(),V1,V2) -> #a__U54(a__isPalListKind(V2),V1,V2) #56: #a__U53(tt(),V1,V2) -> #a__isPalListKind(V2) #57: #mark(U23(X1,X2,X3)) -> #a__U23(mark(X1),X2,X3) #58: #mark(U23(X1,X2,X3)) -> #mark(X1) #59: #a__U52(tt(),V1,V2) -> #a__U53(a__isPalListKind(V2),V1,V2) #60: #a__U52(tt(),V1,V2) -> #a__isPalListKind(V2) #61: #mark(U43(X1,X2,X3)) -> #a__U43(mark(X1),X2,X3) #62: #mark(U43(X1,X2,X3)) -> #mark(X1) #63: #mark(isQid(X)) -> #a__isQid(X) #64: #a__isNeList(__(V1,V2)) -> #a__U51(a__isPalListKind(V1),V1,V2) #65: #a__isNeList(__(V1,V2)) -> #a__isPalListKind(V1) #66: #mark(U73(X1,X2)) -> #a__U73(mark(X1),X2) #67: #mark(U73(X1,X2)) -> #mark(X1) #68: #mark(U22(X1,X2,X3)) -> #a__U22(mark(X1),X2,X3) #69: #mark(U22(X1,X2,X3)) -> #mark(X1) #70: #mark(U83(X)) -> #a__U83(mark(X)) #71: #mark(U83(X)) -> #mark(X) #72: #a__U71(tt(),I,P) -> #a__U72(a__isPalListKind(I),P) #73: #a__U71(tt(),I,P) -> #a__isPalListKind(I) #74: #mark(U41(X1,X2,X3)) -> #a__U41(mark(X1),X2,X3) #75: #mark(U41(X1,X2,X3)) -> #mark(X1) #76: #a__isPalListKind(__(V1,V2)) -> #a__U91(a__isPalListKind(V1),V2) #77: #a__isPalListKind(__(V1,V2)) -> #a__isPalListKind(V1) #78: #mark(U55(X1,X2)) -> #a__U55(mark(X1),X2) #79: #mark(U55(X1,X2)) -> #mark(X1) #80: #mark(U44(X1,X2,X3)) -> #a__U44(mark(X1),X2,X3) #81: #mark(U44(X1,X2,X3)) -> #mark(X1) #82: #a__U32(tt(),V) -> #a__U33(a__isQid(V)) #83: #a__U32(tt(),V) -> #a__isQid(V) #84: #mark(__(X1,X2)) -> #a____(mark(X1),mark(X2)) #85: #mark(__(X1,X2)) -> #mark(X1) #86: #mark(__(X1,X2)) -> #mark(X2) #87: #a__U54(tt(),V1,V2) -> #a__U55(a__isNeList(V1),V2) #88: #a__U54(tt(),V1,V2) -> #a__isNeList(V1) #89: #a__U45(tt(),V2) -> #a__U46(a__isNeList(V2)) #90: #a__U45(tt(),V2) -> #a__isNeList(V2) #91: #mark(U54(X1,X2,X3)) -> #a__U54(mark(X1),X2,X3) #92: #mark(U54(X1,X2,X3)) -> #mark(X1) #93: #a__U21(tt(),V1,V2) -> #a__U22(a__isPalListKind(V1),V1,V2) #94: #a__U21(tt(),V1,V2) -> #a__isPalListKind(V1) #95: #a__U24(tt(),V1,V2) -> #a__U25(a__isList(V1),V2) #96: #a__U24(tt(),V1,V2) -> #a__isList(V1) #97: #mark(U62(X1,X2)) -> #a__U62(mark(X1),X2) #98: #mark(U62(X1,X2)) -> #mark(X1) #99: #mark(U63(X)) -> #a__U63(mark(X)) #100: #mark(U63(X)) -> #mark(X) #101: #mark(U12(X1,X2)) -> #a__U12(mark(X1),X2) #102: #mark(U12(X1,X2)) -> #mark(X1) #103: #a__U73(tt(),P) -> #a__U74(a__isPalListKind(P)) #104: #a__U73(tt(),P) -> #a__isPalListKind(P) #105: #mark(U25(X1,X2)) -> #a__U25(mark(X1),X2) #106: #mark(U25(X1,X2)) -> #mark(X1) #107: #a__U12(tt(),V) -> #a__U13(a__isNeList(V)) #108: #a__U12(tt(),V) -> #a__isNeList(V) #109: #a__isNeList(__(V1,V2)) -> #a__U41(a__isPalListKind(V1),V1,V2) #110: #a__isNeList(__(V1,V2)) -> #a__isPalListKind(V1) #111: #mark(isPalListKind(X)) -> #a__isPalListKind(X) #112: #a__U61(tt(),V) -> #a__U62(a__isPalListKind(V),V) #113: #a__U61(tt(),V) -> #a__isPalListKind(V) #114: #a__U51(tt(),V1,V2) -> #a__U52(a__isPalListKind(V1),V1,V2) #115: #a__U51(tt(),V1,V2) -> #a__isPalListKind(V1) #116: #mark(U46(X)) -> #a__U46(mark(X)) #117: #mark(U46(X)) -> #mark(X) #118: #mark(U53(X1,X2,X3)) -> #a__U53(mark(X1),X2,X3) #119: #mark(U53(X1,X2,X3)) -> #mark(X1) #120: #a__U42(tt(),V1,V2) -> #a__U43(a__isPalListKind(V2),V1,V2) #121: #a__U42(tt(),V1,V2) -> #a__isPalListKind(V2) #122: #a__U72(tt(),P) -> #a__U73(a__isPal(P),P) #123: #a__U72(tt(),P) -> #a__isPal(P) #124: #a__U44(tt(),V1,V2) -> #a__U45(a__isList(V1),V2) #125: #a__U44(tt(),V1,V2) -> #a__isList(V1) #126: #mark(U11(X1,X2)) -> #a__U11(mark(X1),X2) #127: #mark(U11(X1,X2)) -> #mark(X1) #128: #a__U55(tt(),V2) -> #a__U56(a__isList(V2)) #129: #a__U55(tt(),V2) -> #a__isList(V2) #130: #mark(U82(X1,X2)) -> #a__U82(mark(X1),X2) #131: #mark(U82(X1,X2)) -> #mark(X1) #132: #mark(U51(X1,X2,X3)) -> #a__U51(mark(X1),X2,X3) #133: #mark(U51(X1,X2,X3)) -> #mark(X1) #134: #mark(U21(X1,X2,X3)) -> #a__U21(mark(X1),X2,X3) #135: #mark(U21(X1,X2,X3)) -> #mark(X1) #136: #a__U82(tt(),V) -> #a__U83(a__isNePal(V)) #137: #a__U82(tt(),V) -> #a__isNePal(V) #138: #a__U41(tt(),V1,V2) -> #a__U42(a__isPalListKind(V1),V1,V2) #139: #a__U41(tt(),V1,V2) -> #a__isPalListKind(V1) #140: #a____(nil(),X) -> #mark(X) #141: #mark(U33(X)) -> #a__U33(mark(X)) #142: #mark(U33(X)) -> #mark(X) #143: #a____(__(X,Y),Z) -> #a____(mark(X),a____(mark(Y),mark(Z))) #144: #a____(__(X,Y),Z) -> #mark(X) #145: #a____(__(X,Y),Z) -> #a____(mark(Y),mark(Z)) #146: #a____(__(X,Y),Z) -> #mark(Y) #147: #a____(__(X,Y),Z) -> #mark(Z) #148: #a__U22(tt(),V1,V2) -> #a__U23(a__isPalListKind(V2),V1,V2) #149: #a__U22(tt(),V1,V2) -> #a__isPalListKind(V2) #150: #mark(isNePal(X)) -> #a__isNePal(X) #151: #mark(U91(X1,X2)) -> #a__U91(mark(X1),X2) #152: #mark(U91(X1,X2)) -> #mark(X1) #153: #a__U11(tt(),V) -> #a__U12(a__isPalListKind(V),V) #154: #a__U11(tt(),V) -> #a__isPalListKind(V) #155: #mark(U92(X)) -> #a__U92(mark(X)) #156: #mark(U92(X)) -> #mark(X) #157: #mark(U42(X1,X2,X3)) -> #a__U42(mark(X1),X2,X3) #158: #mark(U42(X1,X2,X3)) -> #mark(X1) #159: #a__U43(tt(),V1,V2) -> #a__U44(a__isPalListKind(V2),V1,V2) #160: #a__U43(tt(),V1,V2) -> #a__isPalListKind(V2) Number of SCCs: 4, DPs: 79 SCC { #37 #76 #77 } POLO(Sum)... succeeded. a__U83 w: 0 a w: 1 #a__isNePal w: 0 #a__U73 w: 0 a__U63 w: 0 U21 w: 0 #a__U82 w: 0 a__U45 w: 0 #a__U72 w: 0 #a__U71 w: 0 U11 w: 0 #a__U92 w: 0 a__U24 w: 0 #a__U31 w: 0 #a__U33 w: 0 U24 w: 0 a__U33 w: 0 #a__U24 w: 0 #a__U26 w: 0 U25 w: 0 #a__isNeList w: 0 isNeList w: 0 U56 w: 0 #a__U23 w: 0 a__U55 w: 0 isPal w: 0 U42 w: 0 U91 w: 0 a__U73 w: 0 u w: 1 U26 w: 0 a__U82 w: 0 U71 w: 0 a__U62 w: 0 a__U44 w: 0 #a__U43 w: 0 #a__isPal w: 0 U43 w: 0 #a__U13 w: 0 #a__U44 w: 0 U44 w: 0 U55 w: 0 #a__U46 w: 0 #a__U51 w: 0 U23 w: 0 U63 w: 0 #a__U56 w: 0 a__U22 w: 0 isNePal w: 0 U72 w: 0 #a__U11 w: 0 a__U31 w: 0 a__U51 w: 0 #a____ w: 0 a__U81 w: 0 #a__U53 w: 0 U12 w: 0 a__U43 w: 0 isQid w: 0 #a__U62 w: 0 a____ w: 0 U54 w: 0 #a__U42 w: 0 a__U41 w: 0 a__isList w: 0 a__U26 w: 0 a__isNeList w: 0 #a__U12 w: 0 o w: 1 #a__U21 w: 0 #a__U81 w: 0 #a__U61 w: 0 U83 w: 0 #mark w: 0 isList w: 0 U73 w: 0 a__U21 w: 0 a__U32 w: 0 a__U91 w: x1 + x2 #a__U74 w: 0 nil w: 1 U62 w: 0 #a__isQid w: 0 #a__U52 w: 0 U45 w: 0 mark w: 0 a__U56 w: 0 a__U72 w: 0 a__isNePal w: 0 a__U11 w: 0 a__isPalListKind w: x1 + 1 U32 w: 0 a__U53 w: 0 a__U42 w: 0 U33 w: 0 #a__U45 w: 0 a__U52 w: 0 #a__U54 w: 0 a__U12 w: 0 #a__U63 w: 0 U46 w: 0 i w: 1 U52 w: 0 U61 w: 0 #a__U25 w: 0 a__U46 w: 0 e w: 1 #a__U22 w: 0 #a__isPalListKind w: x1 a__U13 w: 0 U31 w: 0 #a__U83 w: 0 a__U71 w: 0 U92 w: 0 a__isPal w: 0 a__U92 w: x1 a__U61 w: 0 U81 w: 0 #a__U41 w: 0 U82 w: 0 tt w: 1 a__isQid w: 0 U13 w: 0 a__U23 w: 0 #a__isList w: 0 U22 w: 0 U51 w: 0 U74 w: 0 isPalListKind w: 0 a__U54 w: 0 U53 w: 0 #a__U55 w: 0 U41 w: 0 #a__U32 w: 0 __ w: x1 + x2 + 2 #a__U91 w: x1 + x2 a__U74 w: 0 a__U25 w: 0 USABLE RULES: { 38 39 50..56 115 153 154 } Removed DPs: #37 #76 #77 Number of SCCs: 3, DPs: 76 SCC { #8 #26 #30 #72 #123 #137 } POLO(Sum)... succeeded. a__U83 w: 0 a w: 1 #a__isNePal w: x1 #a__U73 w: 0 a__U63 w: 0 U21 w: 0 #a__U82 w: x1 + x2 a__U45 w: 0 #a__U72 w: x1 + x2 + 3 #a__U71 w: x1 + x2 + x3 + 4 U11 w: 0 #a__U92 w: 0 a__U24 w: 0 #a__U31 w: 0 #a__U33 w: 0 U24 w: 0 a__U33 w: 0 #a__U24 w: 0 #a__U26 w: 0 U25 w: 0 #a__isNeList w: 0 isNeList w: 0 U56 w: 0 #a__U23 w: 0 a__U55 w: 0 isPal w: 0 U42 w: 0 U91 w: 0 a__U73 w: 0 u w: 1 U26 w: 0 a__U82 w: 0 U71 w: 0 a__U62 w: 0 a__U44 w: 0 #a__U43 w: 0 #a__isPal w: x1 + 3 U43 w: 0 #a__U13 w: 0 #a__U44 w: 0 U44 w: 0 U55 w: 0 #a__U46 w: 0 #a__U51 w: 0 U23 w: 0 U63 w: 0 #a__U56 w: 0 a__U22 w: 0 isNePal w: 0 U72 w: 0 #a__U11 w: 0 a__U31 w: 0 a__U51 w: 0 #a____ w: 0 a__U81 w: 0 #a__U53 w: 0 U12 w: 0 a__U43 w: 0 isQid w: 0 #a__U62 w: 0 a____ w: 0 U54 w: 0 #a__U42 w: 0 a__U41 w: 0 a__isList w: 0 a__U26 w: 0 a__isNeList w: 0 #a__U12 w: 0 o w: 1 #a__U21 w: 0 #a__U81 w: x1 + x2 + 1 #a__U61 w: 0 U83 w: 0 #mark w: 0 isList w: 0 U73 w: 0 a__U21 w: 0 a__U32 w: 0 a__U91 w: x1 #a__U74 w: 0 nil w: 0 U62 w: 0 #a__isQid w: 0 #a__U52 w: 0 U45 w: 0 mark w: 0 a__U56 w: 0 a__U72 w: 0 a__isNePal w: 0 a__U11 w: 0 a__isPalListKind w: 1 U32 w: 0 a__U53 w: 0 a__U42 w: 0 U33 w: 0 #a__U45 w: 0 a__U52 w: 0 #a__U54 w: 0 a__U12 w: 0 #a__U63 w: 0 U46 w: 0 i w: 1 U52 w: 0 U61 w: 0 #a__U25 w: 0 a__U46 w: 0 e w: 1 #a__U22 w: 0 #a__isPalListKind w: 0 a__U13 w: 0 U31 w: 0 #a__U83 w: 0 a__U71 w: 0 U92 w: 0 a__isPal w: 0 a__U92 w: x1 a__U61 w: 0 U81 w: 0 #a__U41 w: 0 U82 w: 0 tt w: 1 a__isQid w: 1 U13 w: 0 a__U23 w: 0 #a__isList w: 0 U22 w: 0 U51 w: 0 U74 w: 0 isPalListKind w: 0 a__U54 w: 0 U53 w: 0 #a__U55 w: 0 U41 w: 0 #a__U32 w: 0 __ w: x1 + x2 + 3 #a__U91 w: x1 a__U74 w: 0 a__U25 w: 0 USABLE RULES: { 38 39 50..61 115 128 153 154 } Removed DPs: #8 #26 #30 #72 #123 #137 Number of SCCs: 2, DPs: 70 SCC { #16 #39 #45 #48 #55 #59 #64 #87 #88 #90 #93 #95 #96 #108 #109 #114 #120 #124 #125 #129 #138 #148 #153 #159 } POLO(Sum)... succeeded. a__U83 w: 0 a w: 1 #a__isNePal w: 0 #a__U73 w: 0 a__U63 w: 0 U21 w: 0 #a__U82 w: x1 a__U45 w: x2 + 1 #a__U72 w: x1 + 3 #a__U71 w: x1 + 4 U11 w: 0 #a__U92 w: 0 a__U24 w: x1 + x2 + x3 #a__U31 w: 0 #a__U33 w: 0 U24 w: 0 a__U33 w: x1 #a__U24 w: x1 + x2 + x3 + 4 #a__U26 w: 0 U25 w: 0 #a__isNeList w: x1 isNeList w: 0 U56 w: 0 #a__U23 w: x1 + x2 + x3 + 5 a__U55 w: x1 + x2 isPal w: 0 U42 w: 0 U91 w: 0 a__U73 w: 0 u w: 1 U26 w: 0 a__U82 w: 0 U71 w: 0 a__U62 w: 0 a__U44 w: x3 + 1 #a__U43 w: x1 + x2 + x3 + 4 #a__isPal w: 3 U43 w: 0 #a__U13 w: 0 #a__U44 w: x1 + x2 + x3 + 3 U44 w: 0 U55 w: 0 #a__U46 w: 0 #a__U51 w: x1 + x2 + x3 + 7 U23 w: 0 U63 w: 0 #a__U56 w: 0 a__U22 w: x1 + x2 + x3 isNePal w: 0 U72 w: 0 #a__U11 w: x1 + x2 + 1 a__U31 w: x1 + x2 a__U51 w: x1 + x2 + x3 #a____ w: 0 a__U81 w: 0 #a__U53 w: x1 + x2 + x3 + 5 U12 w: 0 a__U43 w: x3 + 1 isQid w: 0 #a__U62 w: 0 a____ w: 0 U54 w: 0 #a__U42 w: x1 + x2 + x3 + 5 a__U41 w: x1 + x3 a__isList w: x1 + 1 a__U26 w: x1 a__isNeList w: x1 + 1 #a__U12 w: x1 + x2 o w: 1 #a__U21 w: x1 + x2 + x3 + 7 #a__U81 w: x1 + 1 #a__U61 w: 0 U83 w: 0 #mark w: 0 isList w: 0 U73 w: 0 a__U21 w: x1 + x2 + x3 a__U32 w: x1 + x2 a__U91 w: x1 #a__U74 w: 0 nil w: 1 U62 w: 0 #a__isQid w: 0 #a__U52 w: x1 + x2 + x3 + 6 U45 w: 0 mark w: 0 a__U56 w: x1 a__U72 w: 0 a__isNePal w: 0 a__U11 w: x1 + x2 a__isPalListKind w: 1 U32 w: 0 a__U53 w: x1 + x2 + x3 a__U42 w: x1 + x3 U33 w: 0 #a__U45 w: x1 + x2 a__U52 w: x1 + x2 + x3 #a__U54 w: x1 + x2 + x3 + 4 a__U12 w: x2 + 1 #a__U63 w: 0 U46 w: 0 i w: 1 U52 w: 0 U61 w: 0 #a__U25 w: x1 + x2 + 3 a__U46 w: x1 e w: 1 #a__U22 w: x1 + x2 + x3 + 6 #a__isPalListKind w: 0 a__U13 w: x1 U31 w: 0 #a__U83 w: 0 a__U71 w: 0 U92 w: 0 a__isPal w: 0 a__U92 w: x1 a__U61 w: 0 U81 w: 0 #a__U41 w: x1 + x2 + x3 + 6 U82 w: 0 tt w: 1 a__isQid w: 1 U13 w: 0 a__U23 w: x1 + x2 + x3 #a__isList w: x1 + 3 U22 w: 0 U51 w: 0 U74 w: 0 isPalListKind w: 0 a__U54 w: x2 + x3 + 1 U53 w: 0 #a__U55 w: x1 + x2 + 3 U41 w: 0 #a__U32 w: 0 __ w: x1 + x2 + 9 #a__U91 w: x1 a__U74 w: 0 a__U25 w: x1 + x2 USABLE RULES: { 4..27 38..45 50..61 113..140 153 154 } Removed DPs: #16 #39 #45 #48 #55 #59 #64 #87 #88 #90 #93 #95 #96 #108 #109 #114 #120 #124 #125 #129 #138 #148 #153 #159 Number of SCCs: 1, DPs: 46 SCC { #1 #3 #11 #13 #19 #21 #24 #29 #33 #35 #42 #50 #52 #54 #58 #62 #67 #69 #71 #75 #79 #81 #84..86 #92 #98 #100 #102 #106 #117 #119 #127 #131 #133 #135 #140 #142..147 #152 #156 #158 } POLO(Sum)... succeeded. a__U83 w: x1 + 1 a w: 1 #a__isNePal w: 0 #a__U73 w: 0 a__U63 w: x1 + 1 U21 w: x1 + x2 + x3 + 7 #a__U82 w: x1 a__U45 w: x1 + x2 + 3 #a__U72 w: x1 + 3 #a__U71 w: x1 + 4 U11 w: x1 + x2 + 3 #a__U92 w: 0 a__U24 w: x1 + x2 + x3 + 7 #a__U31 w: 0 #a__U33 w: 0 U24 w: x1 + x2 + x3 + 7 a__U33 w: x1 + 1 #a__U24 w: x1 + 4 #a__U26 w: 0 U25 w: x1 + x2 + 4 #a__isNeList w: 0 isNeList w: x1 + 2 U56 w: x1 + 1 #a__U23 w: x1 + 5 a__U55 w: x1 + x2 + 4 isPal w: x1 + 3 U42 w: x1 + x2 + x3 + 6 U91 w: x1 a__U73 w: x1 + 1 u w: 1 U26 w: x1 + 1 a__U82 w: x1 + x2 + 3 U71 w: x1 + x3 + 4 a__U62 w: x1 + 2 a__U44 w: x1 + x2 + x3 + 6 #a__U43 w: x1 + 4 #a__isPal w: 3 U43 w: x1 + x2 + x3 + 6 #a__U13 w: 0 #a__U44 w: x1 + 3 U44 w: x1 + x2 + x3 + 6 U55 w: x1 + x2 + 4 #a__U46 w: 0 #a__U51 w: x1 + 7 U23 w: x1 + x2 + x3 + 7 U63 w: x1 + 1 #a__U56 w: 0 a__U22 w: x1 + x2 + x3 + 7 isNePal w: x1 + 2 U72 w: x1 + x2 + 4 #a__U11 w: x1 + 1 a__U31 w: x1 + x2 + 2 a__U51 w: x1 + x2 + x3 + 6 #a____ w: x1 + x2 + 3 a__U81 w: x1 + x2 + 3 #a__U53 w: x1 + 5 U12 w: x1 + x2 + 3 a__U43 w: x1 + x2 + x3 + 6 isQid w: 1 #a__U62 w: 0 a____ w: x1 + x2 + 4 U54 w: x1 + x2 + x3 + 6 #a__U42 w: x1 + 5 a__U41 w: x1 + x2 + x3 + 6 a__isList w: x1 + 3 a__U26 w: x1 + 1 a__isNeList w: x1 + 2 #a__U12 w: x1 o w: 1 #a__U21 w: x1 + 7 #a__U81 w: x1 + 1 #a__U61 w: 0 U83 w: x1 + 1 #mark w: x1 isList w: x1 + 3 U73 w: x1 + 1 a__U21 w: x1 + x2 + x3 + 7 a__U32 w: x1 + x2 + 2 a__U91 w: x1 #a__U74 w: 0 nil w: 1 U62 w: x1 + 2 #a__isQid w: 0 #a__U52 w: x1 + 6 U45 w: x1 + x2 + 3 mark w: x1 a__U56 w: x1 + 1 a__U72 w: x1 + x2 + 4 a__isNePal w: x1 + 2 a__U11 w: x1 + x2 + 3 a__isPalListKind w: 0 U32 w: x1 + x2 + 2 a__U53 w: x1 + x2 + x3 + 6 a__U42 w: x1 + x2 + x3 + 6 U33 w: x1 + 1 #a__U45 w: 0 a__U52 w: x1 + x2 + x3 + 6 #a__U54 w: x1 + 4 a__U12 w: x1 + x2 + 3 #a__U63 w: 0 U46 w: x1 + 1 i w: 1 U52 w: x1 + x2 + x3 + 6 U61 w: x1 + x2 + 2 #a__U25 w: 3 a__U46 w: x1 + 1 e w: 1 #a__U22 w: x1 + 6 #a__isPalListKind w: 0 a__U13 w: x1 + 1 U31 w: x1 + x2 + 2 #a__U83 w: 0 a__U71 w: x1 + x3 + 4 U92 w: x1 a__isPal w: x1 + 3 a__U92 w: x1 a__U61 w: x1 + x2 + 2 U81 w: x1 + x2 + 3 #a__U41 w: x1 + 6 U82 w: x1 + x2 + 3 tt w: 0 a__isQid w: 1 U13 w: x1 + 1 a__U23 w: x1 + x2 + x3 + 7 #a__isList w: 3 U22 w: x1 + x2 + x3 + 7 U51 w: x1 + x2 + x3 + 6 U74 w: x1 + 1 isPalListKind w: 0 a__U54 w: x1 + x2 + x3 + 6 U53 w: x1 + x2 + x3 + 6 #a__U55 w: x1 + 3 U41 w: x1 + x2 + x3 + 6 #a__U32 w: 0 __ w: x1 + x2 + 4 #a__U91 w: x1 a__U74 w: x1 + 1 a__U25 w: x1 + x2 + 4 USABLE RULES: { 1..154 } Removed DPs: #1 #3 #11 #13 #19 #21 #24 #29 #33 #35 #42 #50 #52 #54 #58 #62 #67 #69 #71 #75 #79 #81 #84..86 #92 #98 #100 #102 #106 #117 #119 #127 #131 #133 #135 #140 #142 #144..147 #158 Number of SCCs: 2, DPs: 3 SCC { #152 #156 } POLO(Sum)... succeeded. a__U83 w: 0 a w: 1 #a__isNePal w: 0 #a__U73 w: 0 a__U63 w: 1 U21 w: x2 + x3 + 2 #a__U82 w: 0 a__U45 w: x2 + 1 #a__U72 w: 3 #a__U71 w: 4 U11 w: x2 + 1 #a__U92 w: 0 a__U24 w: x2 + x3 + 2 #a__U31 w: 0 #a__U33 w: 0 U24 w: x2 + x3 + 1 a__U33 w: 1 #a__U24 w: 4 #a__U26 w: 0 U25 w: x2 + 1 #a__isNeList w: 0 isNeList w: x1 + 1 U56 w: 1 #a__U23 w: 5 a__U55 w: x2 + 2 isPal w: x1 + 1 U42 w: x1 + x2 + x3 + 1 U91 w: x1 + 1 a__U73 w: 1 u w: 1 U26 w: 1 a__U82 w: x2 U71 w: x3 + 4 a__U62 w: 2 a__U44 w: x2 + x3 + 1 #a__U43 w: 4 #a__isPal w: 3 U43 w: x2 + x3 + 1 #a__U13 w: 0 #a__U44 w: 3 U44 w: x2 + x3 + 1 U55 w: x2 + 2 #a__U46 w: 0 #a__U51 w: 7 U23 w: x2 + x3 + 2 U63 w: 1 #a__U56 w: 0 a__U22 w: x2 + x3 + 2 isNePal w: x1 + 2 U72 w: x2 + 4 #a__U11 w: 1 a__U31 w: x2 + 1 a__U51 w: x2 + x3 + 2 #a____ w: 3 a__U81 w: x2 #a__U53 w: 5 U12 w: x2 + 1 a__U43 w: x2 + x3 + 1 isQid w: 1 #a__U62 w: 0 a____ w: 4 U54 w: x2 + x3 + 2 #a__U42 w: 5 a__U41 w: x1 + x2 + x3 + 2 a__isList w: x1 + 1 a__U26 w: 1 a__isNeList w: x1 + 1 #a__U12 w: 0 o w: 1 #a__U21 w: 7 #a__U81 w: 1 #a__U61 w: 0 U83 w: 0 #mark w: x1 isList w: x1 + 1 U73 w: 1 a__U21 w: x2 + x3 + 2 a__U32 w: x2 + 1 a__U91 w: 1 #a__U74 w: 0 nil w: 1 U62 w: 1 #a__isQid w: 0 #a__U52 w: 6 U45 w: x2 + 1 mark w: x1 + 1 a__U56 w: 1 a__U72 w: x2 + 4 a__isNePal w: x1 + 2 a__U11 w: x2 + 1 a__isPalListKind w: 1 U32 w: x2 + 1 a__U53 w: x2 + x3 + 2 a__U42 w: x1 + x2 + x3 + 1 U33 w: 1 #a__U45 w: 0 a__U52 w: x2 + x3 + 2 #a__U54 w: 4 a__U12 w: x2 + 1 #a__U63 w: 0 U46 w: 1 i w: 1 U52 w: x2 + x3 + 2 U61 w: x2 + 1 #a__U25 w: 3 a__U46 w: 1 e w: 1 #a__U22 w: 6 #a__isPalListKind w: 0 a__U13 w: 1 U31 w: x2 + 1 #a__U83 w: 0 a__U71 w: x3 + 4 U92 w: x1 + 1 a__isPal w: x1 a__U92 w: 1 a__U61 w: x2 + 2 U81 w: x2 #a__U41 w: 6 U82 w: 0 tt w: 0 a__isQid w: 0 U13 w: 1 a__U23 w: x2 + x3 + 2 #a__isList w: 3 U22 w: x2 + x3 + 1 U51 w: x2 + x3 + 1 U74 w: 1 isPalListKind w: 0 a__U54 w: x2 + x3 + 2 U53 w: x2 + x3 + 2 #a__U55 w: 3 U41 w: x1 + x2 + x3 + 2 #a__U32 w: 0 __ w: x1 + x2 + 2 #a__U91 w: 0 a__U74 w: 1 a__U25 w: x2 + 2 USABLE RULES: { 4..15 17..37 39..43 45..55 57..61 63 64 66 68..77 81..96 98 99 102 105..111 113..127 129..146 148..152 } Removed DPs: #152 #156 Number of SCCs: 1, DPs: 1 SCC { #143 } POLO(Sum)... succeeded. a__U83 w: 1 a w: 1 #a__isNePal w: 0 #a__U73 w: 0 a__U63 w: 1 U21 w: x2 + x3 + 2 #a__U82 w: 0 a__U45 w: 1 #a__U72 w: 3 #a__U71 w: 4 U11 w: x1 + 1 #a__U92 w: 0 a__U24 w: x3 + 2 #a__U31 w: 0 #a__U33 w: 0 U24 w: x3 + 2 a__U33 w: 1 #a__U24 w: 4 #a__U26 w: 0 U25 w: 2 #a__isNeList w: 0 isNeList w: x1 + 1 U56 w: 2 #a__U23 w: 5 a__U55 w: 2 isPal w: x1 + 1 U42 w: x1 + 2 U91 w: x1 + x2 + 1 a__U73 w: x2 + 1 u w: 1 U26 w: 1 a__U82 w: x2 + 1 U71 w: x3 + 4 a__U62 w: 1 a__U44 w: 1 #a__U43 w: 4 #a__isPal w: 3 U43 w: 1 #a__U13 w: 0 #a__U44 w: 3 U44 w: 1 U55 w: 2 #a__U46 w: 0 #a__U51 w: 7 U23 w: x2 + x3 + 2 U63 w: 1 #a__U56 w: 0 a__U22 w: x2 + x3 + 2 isNePal w: x1 + 1 U72 w: x2 + 4 #a__U11 w: 1 a__U31 w: x2 + 1 a__U51 w: x2 + x3 + 3 #a____ w: x1 + 3 a__U81 w: x2 + 1 #a__U53 w: 5 U12 w: 1 a__U43 w: 1 isQid w: 1 #a__U62 w: 0 a____ w: x1 + x2 + 2 U54 w: x3 + 2 #a__U42 w: 5 a__U41 w: x2 + x3 + 3 a__isList w: x1 + 2 a__U26 w: 1 a__isNeList w: x1 + 1 #a__U12 w: 0 o w: 1 #a__U21 w: 7 #a__U81 w: 1 #a__U61 w: 0 U83 w: 1 #mark w: 0 isList w: x1 + 2 U73 w: x2 + 1 a__U21 w: x2 + x3 + 2 a__U32 w: x2 + 1 a__U91 w: x1 + x2 + 1 #a__U74 w: 0 nil w: 1 U62 w: 1 #a__isQid w: 0 #a__U52 w: 6 U45 w: 1 mark w: x1 a__U56 w: 2 a__U72 w: x2 + 4 a__isNePal w: x1 + 1 a__U11 w: x1 + 1 a__isPalListKind w: x1 + 1 U32 w: x2 + 1 a__U53 w: x3 + 2 a__U42 w: x1 + 2 U33 w: 1 #a__U45 w: 0 a__U52 w: x1 + x3 + 2 #a__U54 w: 4 a__U12 w: 1 #a__U63 w: 0 U46 w: 1 i w: 1 U52 w: x1 + x3 + 2 U61 w: x2 + 1 #a__U25 w: 3 a__U46 w: 1 e w: 1 #a__U22 w: 6 #a__isPalListKind w: 0 a__U13 w: 1 U31 w: x2 + 1 #a__U83 w: 0 a__U71 w: x3 + 4 U92 w: 1 a__isPal w: x1 + 1 a__U92 w: 1 a__U61 w: x2 + 1 U81 w: x2 + 1 #a__U41 w: 6 U82 w: x2 + 1 tt w: 0 a__isQid w: 1 U13 w: 1 a__U23 w: x2 + x3 + 2 #a__isList w: 3 U22 w: x2 + x3 + 2 U51 w: x2 + x3 + 3 U74 w: 1 isPalListKind w: x1 + 1 a__U54 w: x3 + 2 U53 w: x3 + 2 #a__U55 w: 3 U41 w: x2 + x3 + 3 #a__U32 w: 0 __ w: x1 + x2 + 2 #a__U91 w: 0 a__U74 w: 1 a__U25 w: 2 USABLE RULES: { 1..154 } Removed DPs: #143 Number of SCCs: 0, DPs: 0