/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: active(U11(tt(),N,XS)) -> mark(U12(tt(),N,XS)) 2: active(U12(tt(),N,XS)) -> mark(snd(splitAt(N,XS))) 3: active(U21(tt(),X)) -> mark(U22(tt(),X)) 4: active(U22(tt(),X)) -> mark(X) 5: active(U31(tt(),N)) -> mark(U32(tt(),N)) 6: active(U32(tt(),N)) -> mark(N) 7: active(U41(tt(),N,XS)) -> mark(U42(tt(),N,XS)) 8: active(U42(tt(),N,XS)) -> mark(head(afterNth(N,XS))) 9: active(U51(tt(),Y)) -> mark(U52(tt(),Y)) 10: active(U52(tt(),Y)) -> mark(Y) 11: active(U61(tt(),N,X,XS)) -> mark(U62(tt(),N,X,XS)) 12: active(U62(tt(),N,X,XS)) -> mark(U63(tt(),N,X,XS)) 13: active(U63(tt(),N,X,XS)) -> mark(U64(splitAt(N,XS),X)) 14: active(U64(pair(YS,ZS),X)) -> mark(pair(cons(X,YS),ZS)) 15: active(U71(tt(),XS)) -> mark(U72(tt(),XS)) 16: active(U72(tt(),XS)) -> mark(XS) 17: active(U81(tt(),N,XS)) -> mark(U82(tt(),N,XS)) 18: active(U82(tt(),N,XS)) -> mark(fst(splitAt(N,XS))) 19: active(afterNth(N,XS)) -> mark(U11(tt(),N,XS)) 20: active(fst(pair(X,Y))) -> mark(U21(tt(),X)) 21: active(head(cons(N,XS))) -> mark(U31(tt(),N)) 22: active(natsFrom(N)) -> mark(cons(N,natsFrom(s(N)))) 23: active(sel(N,XS)) -> mark(U41(tt(),N,XS)) 24: active(snd(pair(X,Y))) -> mark(U51(tt(),Y)) 25: active(splitAt(0(),XS)) -> mark(pair(nil(),XS)) 26: active(splitAt(s(N),cons(X,XS))) -> mark(U61(tt(),N,X,XS)) 27: active(tail(cons(N,XS))) -> mark(U71(tt(),XS)) 28: active(take(N,XS)) -> mark(U81(tt(),N,XS)) 29: active(U11(X1,X2,X3)) -> U11(active(X1),X2,X3) 30: active(U12(X1,X2,X3)) -> U12(active(X1),X2,X3) 31: active(snd(X)) -> snd(active(X)) 32: active(splitAt(X1,X2)) -> splitAt(active(X1),X2) 33: active(splitAt(X1,X2)) -> splitAt(X1,active(X2)) 34: active(U21(X1,X2)) -> U21(active(X1),X2) 35: active(U22(X1,X2)) -> U22(active(X1),X2) 36: active(U31(X1,X2)) -> U31(active(X1),X2) 37: active(U32(X1,X2)) -> U32(active(X1),X2) 38: active(U41(X1,X2,X3)) -> U41(active(X1),X2,X3) 39: active(U42(X1,X2,X3)) -> U42(active(X1),X2,X3) 40: active(head(X)) -> head(active(X)) 41: active(afterNth(X1,X2)) -> afterNth(active(X1),X2) 42: active(afterNth(X1,X2)) -> afterNth(X1,active(X2)) 43: active(U51(X1,X2)) -> U51(active(X1),X2) 44: active(U52(X1,X2)) -> U52(active(X1),X2) 45: active(U61(X1,X2,X3,X4)) -> U61(active(X1),X2,X3,X4) 46: active(U62(X1,X2,X3,X4)) -> U62(active(X1),X2,X3,X4) 47: active(U63(X1,X2,X3,X4)) -> U63(active(X1),X2,X3,X4) 48: active(U64(X1,X2)) -> U64(active(X1),X2) 49: active(pair(X1,X2)) -> pair(active(X1),X2) 50: active(pair(X1,X2)) -> pair(X1,active(X2)) 51: active(cons(X1,X2)) -> cons(active(X1),X2) 52: active(U71(X1,X2)) -> U71(active(X1),X2) 53: active(U72(X1,X2)) -> U72(active(X1),X2) 54: active(U81(X1,X2,X3)) -> U81(active(X1),X2,X3) 55: active(U82(X1,X2,X3)) -> U82(active(X1),X2,X3) 56: active(fst(X)) -> fst(active(X)) 57: active(natsFrom(X)) -> natsFrom(active(X)) 58: active(s(X)) -> s(active(X)) 59: active(sel(X1,X2)) -> sel(active(X1),X2) 60: active(sel(X1,X2)) -> sel(X1,active(X2)) 61: active(tail(X)) -> tail(active(X)) 62: active(take(X1,X2)) -> take(active(X1),X2) 63: active(take(X1,X2)) -> take(X1,active(X2)) 64: U11(mark(X1),X2,X3) -> mark(U11(X1,X2,X3)) 65: U12(mark(X1),X2,X3) -> mark(U12(X1,X2,X3)) 66: snd(mark(X)) -> mark(snd(X)) 67: splitAt(mark(X1),X2) -> mark(splitAt(X1,X2)) 68: splitAt(X1,mark(X2)) -> mark(splitAt(X1,X2)) 69: U21(mark(X1),X2) -> mark(U21(X1,X2)) 70: U22(mark(X1),X2) -> mark(U22(X1,X2)) 71: U31(mark(X1),X2) -> mark(U31(X1,X2)) 72: U32(mark(X1),X2) -> mark(U32(X1,X2)) 73: U41(mark(X1),X2,X3) -> mark(U41(X1,X2,X3)) 74: U42(mark(X1),X2,X3) -> mark(U42(X1,X2,X3)) 75: head(mark(X)) -> mark(head(X)) 76: afterNth(mark(X1),X2) -> mark(afterNth(X1,X2)) 77: afterNth(X1,mark(X2)) -> mark(afterNth(X1,X2)) 78: U51(mark(X1),X2) -> mark(U51(X1,X2)) 79: U52(mark(X1),X2) -> mark(U52(X1,X2)) 80: U61(mark(X1),X2,X3,X4) -> mark(U61(X1,X2,X3,X4)) 81: U62(mark(X1),X2,X3,X4) -> mark(U62(X1,X2,X3,X4)) 82: U63(mark(X1),X2,X3,X4) -> mark(U63(X1,X2,X3,X4)) 83: U64(mark(X1),X2) -> mark(U64(X1,X2)) 84: pair(mark(X1),X2) -> mark(pair(X1,X2)) 85: pair(X1,mark(X2)) -> mark(pair(X1,X2)) 86: cons(mark(X1),X2) -> mark(cons(X1,X2)) 87: U71(mark(X1),X2) -> mark(U71(X1,X2)) 88: U72(mark(X1),X2) -> mark(U72(X1,X2)) 89: U81(mark(X1),X2,X3) -> mark(U81(X1,X2,X3)) 90: U82(mark(X1),X2,X3) -> mark(U82(X1,X2,X3)) 91: fst(mark(X)) -> mark(fst(X)) 92: natsFrom(mark(X)) -> mark(natsFrom(X)) 93: s(mark(X)) -> mark(s(X)) 94: sel(mark(X1),X2) -> mark(sel(X1,X2)) 95: sel(X1,mark(X2)) -> mark(sel(X1,X2)) 96: tail(mark(X)) -> mark(tail(X)) 97: take(mark(X1),X2) -> mark(take(X1,X2)) 98: take(X1,mark(X2)) -> mark(take(X1,X2)) 99: proper(U11(X1,X2,X3)) -> U11(proper(X1),proper(X2),proper(X3)) 100: proper(tt()) -> ok(tt()) 101: proper(U12(X1,X2,X3)) -> U12(proper(X1),proper(X2),proper(X3)) 102: proper(snd(X)) -> snd(proper(X)) 103: proper(splitAt(X1,X2)) -> splitAt(proper(X1),proper(X2)) 104: proper(U21(X1,X2)) -> U21(proper(X1),proper(X2)) 105: proper(U22(X1,X2)) -> U22(proper(X1),proper(X2)) 106: proper(U31(X1,X2)) -> U31(proper(X1),proper(X2)) 107: proper(U32(X1,X2)) -> U32(proper(X1),proper(X2)) 108: proper(U41(X1,X2,X3)) -> U41(proper(X1),proper(X2),proper(X3)) 109: proper(U42(X1,X2,X3)) -> U42(proper(X1),proper(X2),proper(X3)) 110: proper(head(X)) -> head(proper(X)) 111: proper(afterNth(X1,X2)) -> afterNth(proper(X1),proper(X2)) 112: proper(U51(X1,X2)) -> U51(proper(X1),proper(X2)) 113: proper(U52(X1,X2)) -> U52(proper(X1),proper(X2)) 114: proper(U61(X1,X2,X3,X4)) -> U61(proper(X1),proper(X2),proper(X3),proper(X4)) 115: proper(U62(X1,X2,X3,X4)) -> U62(proper(X1),proper(X2),proper(X3),proper(X4)) 116: proper(U63(X1,X2,X3,X4)) -> U63(proper(X1),proper(X2),proper(X3),proper(X4)) 117: proper(U64(X1,X2)) -> U64(proper(X1),proper(X2)) 118: proper(pair(X1,X2)) -> pair(proper(X1),proper(X2)) 119: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 120: proper(U71(X1,X2)) -> U71(proper(X1),proper(X2)) 121: proper(U72(X1,X2)) -> U72(proper(X1),proper(X2)) 122: proper(U81(X1,X2,X3)) -> U81(proper(X1),proper(X2),proper(X3)) 123: proper(U82(X1,X2,X3)) -> U82(proper(X1),proper(X2),proper(X3)) 124: proper(fst(X)) -> fst(proper(X)) 125: proper(natsFrom(X)) -> natsFrom(proper(X)) 126: proper(s(X)) -> s(proper(X)) 127: proper(sel(X1,X2)) -> sel(proper(X1),proper(X2)) 128: proper(0()) -> ok(0()) 129: proper(nil()) -> ok(nil()) 130: proper(tail(X)) -> tail(proper(X)) 131: proper(take(X1,X2)) -> take(proper(X1),proper(X2)) 132: U11(ok(X1),ok(X2),ok(X3)) -> ok(U11(X1,X2,X3)) 133: U12(ok(X1),ok(X2),ok(X3)) -> ok(U12(X1,X2,X3)) 134: snd(ok(X)) -> ok(snd(X)) 135: splitAt(ok(X1),ok(X2)) -> ok(splitAt(X1,X2)) 136: U21(ok(X1),ok(X2)) -> ok(U21(X1,X2)) 137: U22(ok(X1),ok(X2)) -> ok(U22(X1,X2)) 138: U31(ok(X1),ok(X2)) -> ok(U31(X1,X2)) 139: U32(ok(X1),ok(X2)) -> ok(U32(X1,X2)) 140: U41(ok(X1),ok(X2),ok(X3)) -> ok(U41(X1,X2,X3)) 141: U42(ok(X1),ok(X2),ok(X3)) -> ok(U42(X1,X2,X3)) 142: head(ok(X)) -> ok(head(X)) 143: afterNth(ok(X1),ok(X2)) -> ok(afterNth(X1,X2)) 144: U51(ok(X1),ok(X2)) -> ok(U51(X1,X2)) 145: U52(ok(X1),ok(X2)) -> ok(U52(X1,X2)) 146: U61(ok(X1),ok(X2),ok(X3),ok(X4)) -> ok(U61(X1,X2,X3,X4)) 147: U62(ok(X1),ok(X2),ok(X3),ok(X4)) -> ok(U62(X1,X2,X3,X4)) 148: U63(ok(X1),ok(X2),ok(X3),ok(X4)) -> ok(U63(X1,X2,X3,X4)) 149: U64(ok(X1),ok(X2)) -> ok(U64(X1,X2)) 150: pair(ok(X1),ok(X2)) -> ok(pair(X1,X2)) 151: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 152: U71(ok(X1),ok(X2)) -> ok(U71(X1,X2)) 153: U72(ok(X1),ok(X2)) -> ok(U72(X1,X2)) 154: U81(ok(X1),ok(X2),ok(X3)) -> ok(U81(X1,X2,X3)) 155: U82(ok(X1),ok(X2),ok(X3)) -> ok(U82(X1,X2,X3)) 156: fst(ok(X)) -> ok(fst(X)) 157: natsFrom(ok(X)) -> ok(natsFrom(X)) 158: s(ok(X)) -> ok(s(X)) 159: sel(ok(X1),ok(X2)) -> ok(sel(X1,X2)) 160: tail(ok(X)) -> ok(tail(X)) 161: take(ok(X1),ok(X2)) -> ok(take(X1,X2)) 162: top(mark(X)) -> top(proper(X)) 163: top(ok(X)) -> top(active(X)) Number of strict rules: 163 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #active(U12(tt(),N,XS)) -> #snd(splitAt(N,XS)) #2: #active(U12(tt(),N,XS)) -> #splitAt(N,XS) #3: #cons(mark(X1),X2) -> #cons(X1,X2) #4: #active(U51(X1,X2)) -> #U51(active(X1),X2) #5: #active(U51(X1,X2)) -> #active(X1) #6: #active(U11(X1,X2,X3)) -> #U11(active(X1),X2,X3) #7: #active(U11(X1,X2,X3)) -> #active(X1) #8: #active(U22(X1,X2)) -> #U22(active(X1),X2) #9: #active(U22(X1,X2)) -> #active(X1) #10: #U64(mark(X1),X2) -> #U64(X1,X2) #11: #snd(mark(X)) -> #snd(X) #12: #active(U62(X1,X2,X3,X4)) -> #U62(active(X1),X2,X3,X4) #13: #active(U62(X1,X2,X3,X4)) -> #active(X1) #14: #active(afterNth(X1,X2)) -> #afterNth(X1,active(X2)) #15: #active(afterNth(X1,X2)) -> #active(X2) #16: #proper(U62(X1,X2,X3,X4)) -> #U62(proper(X1),proper(X2),proper(X3),proper(X4)) #17: #proper(U62(X1,X2,X3,X4)) -> #proper(X1) #18: #proper(U62(X1,X2,X3,X4)) -> #proper(X2) #19: #proper(U62(X1,X2,X3,X4)) -> #proper(X3) #20: #proper(U62(X1,X2,X3,X4)) -> #proper(X4) #21: #U64(ok(X1),ok(X2)) -> #U64(X1,X2) #22: #sel(X1,mark(X2)) -> #sel(X1,X2) #23: #active(afterNth(X1,X2)) -> #afterNth(active(X1),X2) #24: #active(afterNth(X1,X2)) -> #active(X1) #25: #active(U32(X1,X2)) -> #U32(active(X1),X2) #26: #active(U32(X1,X2)) -> #active(X1) #27: #proper(U61(X1,X2,X3,X4)) -> #U61(proper(X1),proper(X2),proper(X3),proper(X4)) #28: #proper(U61(X1,X2,X3,X4)) -> #proper(X1) #29: #proper(U61(X1,X2,X3,X4)) -> #proper(X2) #30: #proper(U61(X1,X2,X3,X4)) -> #proper(X3) #31: #proper(U61(X1,X2,X3,X4)) -> #proper(X4) #32: #proper(U11(X1,X2,X3)) -> #U11(proper(X1),proper(X2),proper(X3)) #33: #proper(U11(X1,X2,X3)) -> #proper(X1) #34: #proper(U11(X1,X2,X3)) -> #proper(X2) #35: #proper(U11(X1,X2,X3)) -> #proper(X3) #36: #top(ok(X)) -> #top(active(X)) #37: #top(ok(X)) -> #active(X) #38: #take(mark(X1),X2) -> #take(X1,X2) #39: #fst(mark(X)) -> #fst(X) #40: #U41(mark(X1),X2,X3) -> #U41(X1,X2,X3) #41: #active(U63(X1,X2,X3,X4)) -> #U63(active(X1),X2,X3,X4) #42: #active(U63(X1,X2,X3,X4)) -> #active(X1) #43: #active(U72(X1,X2)) -> #U72(active(X1),X2) #44: #active(U72(X1,X2)) -> #active(X1) #45: #U31(mark(X1),X2) -> #U31(X1,X2) #46: #U62(ok(X1),ok(X2),ok(X3),ok(X4)) -> #U62(X1,X2,X3,X4) #47: #U32(ok(X1),ok(X2)) -> #U32(X1,X2) #48: #active(U64(X1,X2)) -> #U64(active(X1),X2) #49: #active(U64(X1,X2)) -> #active(X1) #50: #proper(U82(X1,X2,X3)) -> #U82(proper(X1),proper(X2),proper(X3)) #51: #proper(U82(X1,X2,X3)) -> #proper(X1) #52: #proper(U82(X1,X2,X3)) -> #proper(X2) #53: #proper(U82(X1,X2,X3)) -> #proper(X3) #54: #head(mark(X)) -> #head(X) #55: #proper(U51(X1,X2)) -> #U51(proper(X1),proper(X2)) #56: #proper(U51(X1,X2)) -> #proper(X1) #57: #proper(U51(X1,X2)) -> #proper(X2) #58: #U42(mark(X1),X2,X3) -> #U42(X1,X2,X3) #59: #active(s(X)) -> #s(active(X)) #60: #active(s(X)) -> #active(X) #61: #U31(ok(X1),ok(X2)) -> #U31(X1,X2) #62: #proper(U52(X1,X2)) -> #U52(proper(X1),proper(X2)) #63: #proper(U52(X1,X2)) -> #proper(X1) #64: #proper(U52(X1,X2)) -> #proper(X2) #65: #s(ok(X)) -> #s(X) #66: #active(tail(X)) -> #tail(active(X)) #67: #active(tail(X)) -> #active(X) #68: #active(U41(X1,X2,X3)) -> #U41(active(X1),X2,X3) #69: #active(U41(X1,X2,X3)) -> #active(X1) #70: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) #71: #U81(ok(X1),ok(X2),ok(X3)) -> #U81(X1,X2,X3) #72: #proper(U63(X1,X2,X3,X4)) -> #U63(proper(X1),proper(X2),proper(X3),proper(X4)) #73: #proper(U63(X1,X2,X3,X4)) -> #proper(X1) #74: #proper(U63(X1,X2,X3,X4)) -> #proper(X2) #75: #proper(U63(X1,X2,X3,X4)) -> #proper(X3) #76: #proper(U63(X1,X2,X3,X4)) -> #proper(X4) #77: #U82(ok(X1),ok(X2),ok(X3)) -> #U82(X1,X2,X3) #78: #active(sel(X1,X2)) -> #sel(active(X1),X2) #79: #active(sel(X1,X2)) -> #active(X1) #80: #proper(head(X)) -> #head(proper(X)) #81: #proper(head(X)) -> #proper(X) #82: #U11(ok(X1),ok(X2),ok(X3)) -> #U11(X1,X2,X3) #83: #active(U82(X1,X2,X3)) -> #U82(active(X1),X2,X3) #84: #active(U82(X1,X2,X3)) -> #active(X1) #85: #splitAt(mark(X1),X2) -> #splitAt(X1,X2) #86: #active(head(X)) -> #head(active(X)) #87: #active(head(X)) -> #active(X) #88: #U82(mark(X1),X2,X3) -> #U82(X1,X2,X3) #89: #U61(ok(X1),ok(X2),ok(X3),ok(X4)) -> #U61(X1,X2,X3,X4) #90: #proper(U32(X1,X2)) -> #U32(proper(X1),proper(X2)) #91: #proper(U32(X1,X2)) -> #proper(X1) #92: #proper(U32(X1,X2)) -> #proper(X2) #93: #active(cons(X1,X2)) -> #cons(active(X1),X2) #94: #active(cons(X1,X2)) -> #active(X1) #95: #active(U63(tt(),N,X,XS)) -> #U64(splitAt(N,XS),X) #96: #active(U63(tt(),N,X,XS)) -> #splitAt(N,XS) #97: #active(U51(tt(),Y)) -> #U52(tt(),Y) #98: #active(U61(tt(),N,X,XS)) -> #U62(tt(),N,X,XS) #99: #take(X1,mark(X2)) -> #take(X1,X2) #100: #fst(ok(X)) -> #fst(X) #101: #active(natsFrom(X)) -> #natsFrom(active(X)) #102: #active(natsFrom(X)) -> #active(X) #103: #afterNth(mark(X1),X2) -> #afterNth(X1,X2) #104: #proper(U42(X1,X2,X3)) -> #U42(proper(X1),proper(X2),proper(X3)) #105: #proper(U42(X1,X2,X3)) -> #proper(X1) #106: #proper(U42(X1,X2,X3)) -> #proper(X2) #107: #proper(U42(X1,X2,X3)) -> #proper(X3) #108: #sel(mark(X1),X2) -> #sel(X1,X2) #109: #active(snd(pair(X,Y))) -> #U51(tt(),Y) #110: #snd(ok(X)) -> #snd(X) #111: #U22(mark(X1),X2) -> #U22(X1,X2) #112: #active(sel(N,XS)) -> #U41(tt(),N,XS) #113: #U62(mark(X1),X2,X3,X4) -> #U62(X1,X2,X3,X4) #114: #proper(pair(X1,X2)) -> #pair(proper(X1),proper(X2)) #115: #proper(pair(X1,X2)) -> #proper(X1) #116: #proper(pair(X1,X2)) -> #proper(X2) #117: #U51(mark(X1),X2) -> #U51(X1,X2) #118: #active(U61(X1,X2,X3,X4)) -> #U61(active(X1),X2,X3,X4) #119: #active(U61(X1,X2,X3,X4)) -> #active(X1) #120: #tail(mark(X)) -> #tail(X) #121: #U21(mark(X1),X2) -> #U21(X1,X2) #122: #proper(U12(X1,X2,X3)) -> #U12(proper(X1),proper(X2),proper(X3)) #123: #proper(U12(X1,X2,X3)) -> #proper(X1) #124: #proper(U12(X1,X2,X3)) -> #proper(X2) #125: #proper(U12(X1,X2,X3)) -> #proper(X3) #126: #active(U62(tt(),N,X,XS)) -> #U63(tt(),N,X,XS) #127: #active(snd(X)) -> #snd(active(X)) #128: #active(snd(X)) -> #active(X) #129: #U52(mark(X1),X2) -> #U52(X1,X2) #130: #active(fst(X)) -> #fst(active(X)) #131: #active(fst(X)) -> #active(X) #132: #U81(mark(X1),X2,X3) -> #U81(X1,X2,X3) #133: #U12(ok(X1),ok(X2),ok(X3)) -> #U12(X1,X2,X3) #134: #U63(mark(X1),X2,X3,X4) -> #U63(X1,X2,X3,X4) #135: #proper(afterNth(X1,X2)) -> #afterNth(proper(X1),proper(X2)) #136: #proper(afterNth(X1,X2)) -> #proper(X1) #137: #proper(afterNth(X1,X2)) -> #proper(X2) #138: #active(U64(pair(YS,ZS),X)) -> #pair(cons(X,YS),ZS) #139: #active(U64(pair(YS,ZS),X)) -> #cons(X,YS) #140: #proper(U31(X1,X2)) -> #U31(proper(X1),proper(X2)) #141: #proper(U31(X1,X2)) -> #proper(X1) #142: #proper(U31(X1,X2)) -> #proper(X2) #143: #active(take(X1,X2)) -> #take(active(X1),X2) #144: #active(take(X1,X2)) -> #active(X1) #145: #active(U12(X1,X2,X3)) -> #U12(active(X1),X2,X3) #146: #active(U12(X1,X2,X3)) -> #active(X1) #147: #active(U71(X1,X2)) -> #U71(active(X1),X2) #148: #active(U71(X1,X2)) -> #active(X1) #149: #active(pair(X1,X2)) -> #pair(active(X1),X2) #150: #active(pair(X1,X2)) -> #active(X1) #151: #active(splitAt(0(),XS)) -> #pair(nil(),XS) #152: #proper(tail(X)) -> #tail(proper(X)) #153: #proper(tail(X)) -> #proper(X) #154: #proper(U41(X1,X2,X3)) -> #U41(proper(X1),proper(X2),proper(X3)) #155: #proper(U41(X1,X2,X3)) -> #proper(X1) #156: #proper(U41(X1,X2,X3)) -> #proper(X2) #157: #proper(U41(X1,X2,X3)) -> #proper(X3) #158: #active(fst(pair(X,Y))) -> #U21(tt(),X) #159: #proper(s(X)) -> #s(proper(X)) #160: #proper(s(X)) -> #proper(X) #161: #U72(mark(X1),X2) -> #U72(X1,X2) #162: #active(U41(tt(),N,XS)) -> #U42(tt(),N,XS) #163: #active(U42(X1,X2,X3)) -> #U42(active(X1),X2,X3) #164: #active(U42(X1,X2,X3)) -> #active(X1) #165: #U72(ok(X1),ok(X2)) -> #U72(X1,X2) #166: #U21(ok(X1),ok(X2)) -> #U21(X1,X2) #167: #natsFrom(mark(X)) -> #natsFrom(X) #168: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #169: #proper(cons(X1,X2)) -> #proper(X1) #170: #proper(cons(X1,X2)) -> #proper(X2) #171: #s(mark(X)) -> #s(X) #172: #U11(mark(X1),X2,X3) -> #U11(X1,X2,X3) #173: #active(splitAt(X1,X2)) -> #splitAt(X1,active(X2)) #174: #active(splitAt(X1,X2)) -> #active(X2) #175: #U32(mark(X1),X2) -> #U32(X1,X2) #176: #top(mark(X)) -> #top(proper(X)) #177: #top(mark(X)) -> #proper(X) #178: #proper(U71(X1,X2)) -> #U71(proper(X1),proper(X2)) #179: #proper(U71(X1,X2)) -> #proper(X1) #180: #proper(U71(X1,X2)) -> #proper(X2) #181: #active(U31(tt(),N)) -> #U32(tt(),N) #182: #active(U52(X1,X2)) -> #U52(active(X1),X2) #183: #active(U52(X1,X2)) -> #active(X1) #184: #U12(mark(X1),X2,X3) -> #U12(X1,X2,X3) #185: #U63(ok(X1),ok(X2),ok(X3),ok(X4)) -> #U63(X1,X2,X3,X4) #186: #active(take(N,XS)) -> #U81(tt(),N,XS) #187: #active(natsFrom(N)) -> #cons(N,natsFrom(s(N))) #188: #active(natsFrom(N)) -> #natsFrom(s(N)) #189: #active(natsFrom(N)) -> #s(N) #190: #proper(sel(X1,X2)) -> #sel(proper(X1),proper(X2)) #191: #proper(sel(X1,X2)) -> #proper(X1) #192: #proper(sel(X1,X2)) -> #proper(X2) #193: #active(U21(X1,X2)) -> #U21(active(X1),X2) #194: #active(U21(X1,X2)) -> #active(X1) #195: #pair(mark(X1),X2) -> #pair(X1,X2) #196: #U71(mark(X1),X2) -> #U71(X1,X2) #197: #natsFrom(ok(X)) -> #natsFrom(X) #198: #active(tail(cons(N,XS))) -> #U71(tt(),XS) #199: #U22(ok(X1),ok(X2)) -> #U22(X1,X2) #200: #U51(ok(X1),ok(X2)) -> #U51(X1,X2) #201: #head(ok(X)) -> #head(X) #202: #take(ok(X1),ok(X2)) -> #take(X1,X2) #203: #pair(ok(X1),ok(X2)) -> #pair(X1,X2) #204: #active(sel(X1,X2)) -> #sel(X1,active(X2)) #205: #active(sel(X1,X2)) -> #active(X2) #206: #proper(U64(X1,X2)) -> #U64(proper(X1),proper(X2)) #207: #proper(U64(X1,X2)) -> #proper(X1) #208: #proper(U64(X1,X2)) -> #proper(X2) #209: #active(U81(tt(),N,XS)) -> #U82(tt(),N,XS) #210: #active(splitAt(X1,X2)) -> #splitAt(active(X1),X2) #211: #active(splitAt(X1,X2)) -> #active(X1) #212: #active(afterNth(N,XS)) -> #U11(tt(),N,XS) #213: #afterNth(ok(X1),ok(X2)) -> #afterNth(X1,X2) #214: #proper(natsFrom(X)) -> #natsFrom(proper(X)) #215: #proper(natsFrom(X)) -> #proper(X) #216: #active(take(X1,X2)) -> #take(X1,active(X2)) #217: #active(take(X1,X2)) -> #active(X2) #218: #splitAt(ok(X1),ok(X2)) -> #splitAt(X1,X2) #219: #proper(U22(X1,X2)) -> #U22(proper(X1),proper(X2)) #220: #proper(U22(X1,X2)) -> #proper(X1) #221: #proper(U22(X1,X2)) -> #proper(X2) #222: #active(splitAt(s(N),cons(X,XS))) -> #U61(tt(),N,X,XS) #223: #pair(X1,mark(X2)) -> #pair(X1,X2) #224: #proper(U81(X1,X2,X3)) -> #U81(proper(X1),proper(X2),proper(X3)) #225: #proper(U81(X1,X2,X3)) -> #proper(X1) #226: #proper(U81(X1,X2,X3)) -> #proper(X2) #227: #proper(U81(X1,X2,X3)) -> #proper(X3) #228: #splitAt(X1,mark(X2)) -> #splitAt(X1,X2) #229: #proper(take(X1,X2)) -> #take(proper(X1),proper(X2)) #230: #proper(take(X1,X2)) -> #proper(X1) #231: #proper(take(X1,X2)) -> #proper(X2) #232: #active(U31(X1,X2)) -> #U31(active(X1),X2) #233: #active(U31(X1,X2)) -> #active(X1) #234: #active(head(cons(N,XS))) -> #U31(tt(),N) #235: #active(U21(tt(),X)) -> #U22(tt(),X) #236: #sel(ok(X1),ok(X2)) -> #sel(X1,X2) #237: #afterNth(X1,mark(X2)) -> #afterNth(X1,X2) #238: #active(U11(tt(),N,XS)) -> #U12(tt(),N,XS) #239: #U41(ok(X1),ok(X2),ok(X3)) -> #U41(X1,X2,X3) #240: #proper(fst(X)) -> #fst(proper(X)) #241: #proper(fst(X)) -> #proper(X) #242: #active(U81(X1,X2,X3)) -> #U81(active(X1),X2,X3) #243: #active(U81(X1,X2,X3)) -> #active(X1) #244: #tail(ok(X)) -> #tail(X) #245: #active(U42(tt(),N,XS)) -> #head(afterNth(N,XS)) #246: #active(U42(tt(),N,XS)) -> #afterNth(N,XS) #247: #U71(ok(X1),ok(X2)) -> #U71(X1,X2) #248: #U42(ok(X1),ok(X2),ok(X3)) -> #U42(X1,X2,X3) #249: #proper(U72(X1,X2)) -> #U72(proper(X1),proper(X2)) #250: #proper(U72(X1,X2)) -> #proper(X1) #251: #proper(U72(X1,X2)) -> #proper(X2) #252: #active(U71(tt(),XS)) -> #U72(tt(),XS) #253: #U52(ok(X1),ok(X2)) -> #U52(X1,X2) #254: #proper(snd(X)) -> #snd(proper(X)) #255: #proper(snd(X)) -> #proper(X) #256: #proper(splitAt(X1,X2)) -> #splitAt(proper(X1),proper(X2)) #257: #proper(splitAt(X1,X2)) -> #proper(X1) #258: #proper(splitAt(X1,X2)) -> #proper(X2) #259: #proper(U21(X1,X2)) -> #U21(proper(X1),proper(X2)) #260: #proper(U21(X1,X2)) -> #proper(X1) #261: #proper(U21(X1,X2)) -> #proper(X2) #262: #U61(mark(X1),X2,X3,X4) -> #U61(X1,X2,X3,X4) #263: #active(pair(X1,X2)) -> #pair(X1,active(X2)) #264: #active(pair(X1,X2)) -> #active(X2) #265: #active(U82(tt(),N,XS)) -> #fst(splitAt(N,XS)) #266: #active(U82(tt(),N,XS)) -> #splitAt(N,XS) Number of SCCs: 33, DPs: 168 SCC { #120 #244 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: 0 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: 0 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: x1 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: 0 #U41 w: 0 cons w: 0 #natsFrom w: 0 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #120 #244 Number of SCCs: 32, DPs: 166 SCC { #65 #171 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: 0 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: 0 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: x1 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: 0 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: 0 #U41 w: 0 cons w: 0 #natsFrom w: 0 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #65 #171 Number of SCCs: 31, DPs: 164 SCC { #167 #197 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: 0 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: 0 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: 0 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: 0 #U41 w: 0 cons w: 0 #natsFrom w: x1 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #167 #197 Number of SCCs: 30, DPs: 162 SCC { #39 #100 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: 0 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: x1 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: 0 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: 0 #U41 w: 0 cons w: 0 #natsFrom w: 0 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #39 #100 Number of SCCs: 29, DPs: 160 SCC { #11 #110 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: 0 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: 0 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: 0 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: x1 #U41 w: 0 cons w: 0 #natsFrom w: 0 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #11 #110 Number of SCCs: 28, DPs: 158 SCC { #54 #201 } POLO(Sum)... succeeded. #U72 w: 0 #U32 w: 0 U21 w: 0 U11 w: 0 U64 w: 0 #cons w: 0 s w: 0 #take w: 0 U42 w: 0 #U82 w: 0 take w: 0 U71 w: 0 top w: 0 #U81 w: 0 pair w: 0 fst w: 0 #top w: 0 natsFrom w: 0 #head w: x1 U63 w: 0 splitAt w: 0 U72 w: 0 #fst w: 0 #U52 w: 0 U12 w: 0 #U42 w: 0 #U12 w: 0 tail w: 0 proper w: 0 #U62 w: 0 ok w: x1 + 1 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 U62 w: 0 #tail w: 0 #U63 w: 0 #splitAt w: 0 mark w: x1 + 1 #afterNth w: 0 U32 w: 0 #proper w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 #U64 w: 0 active w: 0 U31 w: 0 head w: 0 #snd w: 0 #U41 w: 0 cons w: 0 #natsFrom w: 0 #active w: 0 snd w: 0 #U21 w: 0 U81 w: 0 U82 w: 0 #U22 w: 0 tt w: 0 #U71 w: 0 #pair w: 0 U22 w: 0 U51 w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #54 #201 Number of SCCs: 27, DPs: 156 SCC { #36 #176 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.