/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: active(natsFrom(N)) -> mark(cons(N,natsFrom(s(N)))) 2: active(fst(pair(XS,YS))) -> mark(XS) 3: active(snd(pair(XS,YS))) -> mark(YS) 4: active(splitAt(0(),XS)) -> mark(pair(nil(),XS)) 5: active(splitAt(s(N),cons(X,XS))) -> mark(u(splitAt(N,XS),N,X,XS)) 6: active(u(pair(YS,ZS),N,X,XS)) -> mark(pair(cons(X,YS),ZS)) 7: active(head(cons(N,XS))) -> mark(N) 8: active(tail(cons(N,XS))) -> mark(XS) 9: active(sel(N,XS)) -> mark(head(afterNth(N,XS))) 10: active(take(N,XS)) -> mark(fst(splitAt(N,XS))) 11: active(afterNth(N,XS)) -> mark(snd(splitAt(N,XS))) 12: active(natsFrom(X)) -> natsFrom(active(X)) 13: active(cons(X1,X2)) -> cons(active(X1),X2) 14: active(s(X)) -> s(active(X)) 15: active(fst(X)) -> fst(active(X)) 16: active(pair(X1,X2)) -> pair(active(X1),X2) 17: active(pair(X1,X2)) -> pair(X1,active(X2)) 18: active(snd(X)) -> snd(active(X)) 19: active(splitAt(X1,X2)) -> splitAt(active(X1),X2) 20: active(splitAt(X1,X2)) -> splitAt(X1,active(X2)) 21: active(u(X1,X2,X3,X4)) -> u(active(X1),X2,X3,X4) 22: active(head(X)) -> head(active(X)) 23: active(tail(X)) -> tail(active(X)) 24: active(sel(X1,X2)) -> sel(active(X1),X2) 25: active(sel(X1,X2)) -> sel(X1,active(X2)) 26: active(afterNth(X1,X2)) -> afterNth(active(X1),X2) 27: active(afterNth(X1,X2)) -> afterNth(X1,active(X2)) 28: active(take(X1,X2)) -> take(active(X1),X2) 29: active(take(X1,X2)) -> take(X1,active(X2)) 30: natsFrom(mark(X)) -> mark(natsFrom(X)) 31: cons(mark(X1),X2) -> mark(cons(X1,X2)) 32: s(mark(X)) -> mark(s(X)) 33: fst(mark(X)) -> mark(fst(X)) 34: pair(mark(X1),X2) -> mark(pair(X1,X2)) 35: pair(X1,mark(X2)) -> mark(pair(X1,X2)) 36: snd(mark(X)) -> mark(snd(X)) 37: splitAt(mark(X1),X2) -> mark(splitAt(X1,X2)) 38: splitAt(X1,mark(X2)) -> mark(splitAt(X1,X2)) 39: u(mark(X1),X2,X3,X4) -> mark(u(X1,X2,X3,X4)) 40: head(mark(X)) -> mark(head(X)) 41: tail(mark(X)) -> mark(tail(X)) 42: sel(mark(X1),X2) -> mark(sel(X1,X2)) 43: sel(X1,mark(X2)) -> mark(sel(X1,X2)) 44: afterNth(mark(X1),X2) -> mark(afterNth(X1,X2)) 45: afterNth(X1,mark(X2)) -> mark(afterNth(X1,X2)) 46: take(mark(X1),X2) -> mark(take(X1,X2)) 47: take(X1,mark(X2)) -> mark(take(X1,X2)) 48: proper(natsFrom(X)) -> natsFrom(proper(X)) 49: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 50: proper(s(X)) -> s(proper(X)) 51: proper(fst(X)) -> fst(proper(X)) 52: proper(pair(X1,X2)) -> pair(proper(X1),proper(X2)) 53: proper(snd(X)) -> snd(proper(X)) 54: proper(splitAt(X1,X2)) -> splitAt(proper(X1),proper(X2)) 55: proper(0()) -> ok(0()) 56: proper(nil()) -> ok(nil()) 57: proper(u(X1,X2,X3,X4)) -> u(proper(X1),proper(X2),proper(X3),proper(X4)) 58: proper(head(X)) -> head(proper(X)) 59: proper(tail(X)) -> tail(proper(X)) 60: proper(sel(X1,X2)) -> sel(proper(X1),proper(X2)) 61: proper(afterNth(X1,X2)) -> afterNth(proper(X1),proper(X2)) 62: proper(take(X1,X2)) -> take(proper(X1),proper(X2)) 63: natsFrom(ok(X)) -> ok(natsFrom(X)) 64: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 65: s(ok(X)) -> ok(s(X)) 66: fst(ok(X)) -> ok(fst(X)) 67: pair(ok(X1),ok(X2)) -> ok(pair(X1,X2)) 68: snd(ok(X)) -> ok(snd(X)) 69: splitAt(ok(X1),ok(X2)) -> ok(splitAt(X1,X2)) 70: u(ok(X1),ok(X2),ok(X3),ok(X4)) -> ok(u(X1,X2,X3,X4)) 71: head(ok(X)) -> ok(head(X)) 72: tail(ok(X)) -> ok(tail(X)) 73: sel(ok(X1),ok(X2)) -> ok(sel(X1,X2)) 74: afterNth(ok(X1),ok(X2)) -> ok(afterNth(X1,X2)) 75: take(ok(X1),ok(X2)) -> ok(take(X1,X2)) 76: top(mark(X)) -> top(proper(X)) 77: top(ok(X)) -> top(active(X)) Number of strict rules: 77 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #sel(X1,mark(X2)) -> #sel(X1,X2) #2: #active(take(X1,X2)) -> #take(X1,active(X2)) #3: #active(take(X1,X2)) -> #active(X2) #4: #pair(X1,mark(X2)) -> #pair(X1,X2) #5: #fst(ok(X)) -> #fst(X) #6: #take(mark(X1),X2) -> #take(X1,X2) #7: #sel(mark(X1),X2) -> #sel(X1,X2) #8: #tail(mark(X)) -> #tail(X) #9: #splitAt(mark(X1),X2) -> #splitAt(X1,X2) #10: #sel(ok(X1),ok(X2)) -> #sel(X1,X2) #11: #take(X1,mark(X2)) -> #take(X1,X2) #12: #proper(snd(X)) -> #snd(proper(X)) #13: #proper(snd(X)) -> #proper(X) #14: #head(ok(X)) -> #head(X) #15: #proper(natsFrom(X)) -> #natsFrom(proper(X)) #16: #proper(natsFrom(X)) -> #proper(X) #17: #take(ok(X1),ok(X2)) -> #take(X1,X2) #18: #afterNth(ok(X1),ok(X2)) -> #afterNth(X1,X2) #19: #proper(head(X)) -> #head(proper(X)) #20: #proper(head(X)) -> #proper(X) #21: #proper(afterNth(X1,X2)) -> #afterNth(proper(X1),proper(X2)) #22: #proper(afterNth(X1,X2)) -> #proper(X1) #23: #proper(afterNth(X1,X2)) -> #proper(X2) #24: #splitAt(X1,mark(X2)) -> #splitAt(X1,X2) #25: #active(u(pair(YS,ZS),N,X,XS)) -> #pair(cons(X,YS),ZS) #26: #active(u(pair(YS,ZS),N,X,XS)) -> #cons(X,YS) #27: #proper(tail(X)) -> #tail(proper(X)) #28: #proper(tail(X)) -> #proper(X) #29: #pair(ok(X1),ok(X2)) -> #pair(X1,X2) #30: #head(mark(X)) -> #head(X) #31: #proper(fst(X)) -> #fst(proper(X)) #32: #proper(fst(X)) -> #proper(X) #33: #active(cons(X1,X2)) -> #cons(active(X1),X2) #34: #active(cons(X1,X2)) -> #active(X1) #35: #active(sel(N,XS)) -> #head(afterNth(N,XS)) #36: #active(sel(N,XS)) -> #afterNth(N,XS) #37: #active(afterNth(N,XS)) -> #snd(splitAt(N,XS)) #38: #active(afterNth(N,XS)) -> #splitAt(N,XS) #39: #proper(u(X1,X2,X3,X4)) -> #u(proper(X1),proper(X2),proper(X3),proper(X4)) #40: #proper(u(X1,X2,X3,X4)) -> #proper(X1) #41: #proper(u(X1,X2,X3,X4)) -> #proper(X2) #42: #proper(u(X1,X2,X3,X4)) -> #proper(X3) #43: #proper(u(X1,X2,X3,X4)) -> #proper(X4) #44: #top(mark(X)) -> #top(proper(X)) #45: #top(mark(X)) -> #proper(X) #46: #active(sel(X1,X2)) -> #sel(active(X1),X2) #47: #active(sel(X1,X2)) -> #active(X1) #48: #u(ok(X1),ok(X2),ok(X3),ok(X4)) -> #u(X1,X2,X3,X4) #49: #active(tail(X)) -> #tail(active(X)) #50: #active(tail(X)) -> #active(X) #51: #afterNth(X1,mark(X2)) -> #afterNth(X1,X2) #52: #splitAt(ok(X1),ok(X2)) -> #splitAt(X1,X2) #53: #active(natsFrom(X)) -> #natsFrom(active(X)) #54: #active(natsFrom(X)) -> #active(X) #55: #cons(mark(X1),X2) -> #cons(X1,X2) #56: #active(s(X)) -> #s(active(X)) #57: #active(s(X)) -> #active(X) #58: #proper(take(X1,X2)) -> #take(proper(X1),proper(X2)) #59: #proper(take(X1,X2)) -> #proper(X1) #60: #proper(take(X1,X2)) -> #proper(X2) #61: #natsFrom(mark(X)) -> #natsFrom(X) #62: #proper(pair(X1,X2)) -> #pair(proper(X1),proper(X2)) #63: #proper(pair(X1,X2)) -> #proper(X1) #64: #proper(pair(X1,X2)) -> #proper(X2) #65: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #66: #proper(cons(X1,X2)) -> #proper(X1) #67: #proper(cons(X1,X2)) -> #proper(X2) #68: #active(sel(X1,X2)) -> #sel(X1,active(X2)) #69: #active(sel(X1,X2)) -> #active(X2) #70: #active(splitAt(X1,X2)) -> #splitAt(X1,active(X2)) #71: #active(splitAt(X1,X2)) -> #active(X2) #72: #u(mark(X1),X2,X3,X4) -> #u(X1,X2,X3,X4) #73: #active(take(N,XS)) -> #fst(splitAt(N,XS)) #74: #active(take(N,XS)) -> #splitAt(N,XS) #75: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) #76: #fst(mark(X)) -> #fst(X) #77: #tail(ok(X)) -> #tail(X) #78: #active(splitAt(s(N),cons(X,XS))) -> #u(splitAt(N,XS),N,X,XS) #79: #active(splitAt(s(N),cons(X,XS))) -> #splitAt(N,XS) #80: #afterNth(mark(X1),X2) -> #afterNth(X1,X2) #81: #s(ok(X)) -> #s(X) #82: #active(take(X1,X2)) -> #take(active(X1),X2) #83: #active(take(X1,X2)) -> #active(X1) #84: #active(head(X)) -> #head(active(X)) #85: #active(head(X)) -> #active(X) #86: #pair(mark(X1),X2) -> #pair(X1,X2) #87: #active(afterNth(X1,X2)) -> #afterNth(X1,active(X2)) #88: #active(afterNth(X1,X2)) -> #active(X2) #89: #proper(sel(X1,X2)) -> #sel(proper(X1),proper(X2)) #90: #proper(sel(X1,X2)) -> #proper(X1) #91: #proper(sel(X1,X2)) -> #proper(X2) #92: #active(pair(X1,X2)) -> #pair(X1,active(X2)) #93: #active(pair(X1,X2)) -> #active(X2) #94: #s(mark(X)) -> #s(X) #95: #active(splitAt(X1,X2)) -> #splitAt(active(X1),X2) #96: #active(splitAt(X1,X2)) -> #active(X1) #97: #natsFrom(ok(X)) -> #natsFrom(X) #98: #active(afterNth(X1,X2)) -> #afterNth(active(X1),X2) #99: #active(afterNth(X1,X2)) -> #active(X1) #100: #snd(ok(X)) -> #snd(X) #101: #snd(mark(X)) -> #snd(X) #102: #active(u(X1,X2,X3,X4)) -> #u(active(X1),X2,X3,X4) #103: #active(u(X1,X2,X3,X4)) -> #active(X1) #104: #active(pair(X1,X2)) -> #pair(active(X1),X2) #105: #active(pair(X1,X2)) -> #active(X1) #106: #top(ok(X)) -> #top(active(X)) #107: #top(ok(X)) -> #active(X) #108: #active(natsFrom(N)) -> #cons(N,natsFrom(s(N))) #109: #active(natsFrom(N)) -> #natsFrom(s(N)) #110: #active(natsFrom(N)) -> #s(N) #111: #proper(splitAt(X1,X2)) -> #splitAt(proper(X1),proper(X2)) #112: #proper(splitAt(X1,X2)) -> #proper(X1) #113: #proper(splitAt(X1,X2)) -> #proper(X2) #114: #active(fst(X)) -> #fst(active(X)) #115: #active(fst(X)) -> #active(X) #116: #active(splitAt(0(),XS)) -> #pair(nil(),XS) #117: #proper(s(X)) -> #s(proper(X)) #118: #proper(s(X)) -> #proper(X) #119: #active(snd(X)) -> #snd(active(X)) #120: #active(snd(X)) -> #active(X) Number of SCCs: 16, DPs: 73 SCC { #100 #101 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (0) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (x1) cons(x1,x2) w: (0) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #100 #101 Number of SCCs: 15, DPs: 71 SCC { #61 #97 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (0) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (0) #natsFrom(x1) w: (x1) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #61 #97 Number of SCCs: 14, DPs: 69 SCC { #14 #30 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (x1) splitAt(x1,x2) w: (0) #fst(x1) w: (0) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (0) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #14 #30 Number of SCCs: 13, DPs: 67 SCC { #8 #77 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (0) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (x1) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (0) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #8 #77 Number of SCCs: 12, DPs: 65 SCC { #5 #76 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (x1) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (0) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #5 #76 Number of SCCs: 11, DPs: 63 SCC { #81 #94 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (0) take(x1,x2) w: (0) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #top(x1) w: (0) natsFrom(x1) w: (0) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (0) tail(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (x1) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (1 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (0) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #81 #94 Number of SCCs: 10, DPs: 61 SCC { #44 #106 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #cons(x1,x2) 0[x2,x1] w: (max{1 + x2, 1 + x1}) s(x1) 2[x1] w: (x1) #take(x1,x2) 0[x1] w: (x1) u(x1,x2,x3,x4) 9[x1] w: (max{0, 37180 + x3, x1}) take(x1,x2) 3[x2,x1] w: (37180 + x2 + x1) top(x1) 0[] w: (1) #u(x1,x2,x3,x4) 0[x4] w: (max{x4, 0}) pair(x1,x2) 7[x1,x2] w: (max{18590 + x2, 18589 + x1}) fst(x1) x1 w: (x1) #top(x1) 0[x1] w: (x1) natsFrom(x1) 9[x1] w: (18592 + x1) #head(x1) 0[] w: (1) splitAt(x1,x2) 10[x1,x2] w: (37179 + x2 + x1) #fst(x1) 0[] w: (x1) tail(x1) 7[x1] w: (592 + x1) proper(x1) x1 w: (x1) ok(x1) x1 w: (x1) 0() 3 w: (18589) #sel(x1,x2) 0[x2,x1] w: (1 + x2 + x1) sel(x1,x2) 9[x2,x1] w: (38023 + x2 + x1) #s(x1) 0[] w: (1) afterNth(x1,x2) 6[x2,x1] w: (38021 + x2 + x1) nil() 4 w: (18590) #tail(x1) 0[] w: (1) #splitAt(x1,x2) 0[x1] w: (1 + x1) mark(x1) 2[x1] w: (x1) #afterNth(x1,x2) 0[x2,x1] w: (1 + x2 + x1) #proper(x1) 0[] w: (1) active(x1) x1 w: (x1) head(x1) 8[x1] w: (1 + x1) #snd(x1) 0[] w: (1) cons(x1,x2) 8[x1] w: (max{x2, 18591 + x1}) #natsFrom(x1) 0[] w: (x1) #active(x1) 0[] w: (x1) snd(x1) 5[x1] w: (841 + x1) #pair(x1,x2) 0[] w: (0) USABLE RULES: { 1..75 } Removed DPs: #44 Number of SCCs: 10, DPs: 60 SCC { #106 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (x4) take(x1,x2) w: (x1) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (x2) fst(x1) w: (x1) #top(x1) w: (x1) natsFrom(x1) w: (x1) #head(x1) w: (0) splitAt(x1,x2) w: (x1) #fst(x1) w: (0) tail(x1) w: (x1) proper(x1) w: (37416) ok(x1) w: (16022 + x1) 0() w: (1) #sel(x1,x2) w: (0) sel(x1,x2) w: (x1) #s(x1) w: (0) afterNth(x1,x2) w: (x1) nil() w: (21394) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (0) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (x1) #snd(x1) w: (0) cons(x1,x2) w: (x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (x1) #pair(x1,x2) w: (0) USABLE RULES: { 1..75 } Removed DPs: #106 Number of SCCs: 9, DPs: 59 SCC { #55 #75 } Sum... succeeded. #cons(x1,x2) w: (27569 + x2) s(x1) w: (x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (x4) take(x1,x2) w: (x1) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (x2) fst(x1) w: (x1) #top(x1) w: (x1) natsFrom(x1) w: (x1) #head(x1) w: (0) splitAt(x1,x2) w: (x1) #fst(x1) w: (0) tail(x1) w: (x1) proper(x1) w: (12832) ok(x1) w: (1 + x1) 0() w: (1) #sel(x1,x2) w: (0) sel(x1,x2) w: (x1) #s(x1) w: (0) afterNth(x1,x2) w: (x1) nil() w: (11337) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (0) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (x1) #snd(x1) w: (0) cons(x1,x2) w: (x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (x1) #pair(x1,x2) w: (0) USABLE RULES: { 1..75 } Removed DPs: #75 Number of SCCs: 9, DPs: 58 SCC { #55 } Sum... succeeded. #cons(x1,x2) w: (27569 + x1) s(x1) w: (50887 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (25444 + x3 + x1) take(x1,x2) w: (x1) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1185) fst(x1) w: (10115) #top(x1) w: (0) natsFrom(x1) w: (2) #head(x1) w: (0) splitAt(x1,x2) w: (x2 + x1) #fst(x1) w: (0) tail(x1) w: (25444 + x1) proper(x1) w: (1) ok(x1) w: (0) 0() w: (26629) #sel(x1,x2) w: (0) sel(x1,x2) w: (x1) #s(x1) w: (0) afterNth(x1,x2) w: (25444 + x2 + x1) nil() w: (1) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (25445 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (x2 + x1) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (0) #pair(x1,x2) w: (0) USABLE RULES: { 31 32 37..39 41 44 45 55 64 65 69 70 72 74 } Removed DPs: #55 Number of SCCs: 8, DPs: 57 SCC { #18 #51 #80 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (8942) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (12155 + x4 + x3 + x2) take(x1,x2) w: (2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (3) fst(x1) w: (19099) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (29179) #fst(x1) w: (0) tail(x1) w: (5745) proper(x1) w: (1) ok(x1) w: (1 + x1) 0() w: (32613) #sel(x1,x2) w: (0) sel(x1,x2) w: (22143) #s(x1) w: (0) afterNth(x1,x2) w: (35835 + x1) nil() w: (9123) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (6618 + x1) #afterNth(x1,x2) w: (x1) #proper(x1) w: (0) active(x1) w: (1) head(x1) w: (28777) #snd(x1) w: (0) cons(x1,x2) w: (10282 + x1) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1 + x1) #pair(x1,x2) w: (0) USABLE RULES: { 31 64 } Removed DPs: #18 #80 Number of SCCs: 8, DPs: 55 SCC { #51 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (2164 + x4 + x3 + x2) take(x1,x2) w: (2065 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (9993 + x1) fst(x1) w: (970) #top(x1) w: (0) natsFrom(x1) w: (32090 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (2100 + x2) #fst(x1) w: (0) tail(x1) w: (2045 + x1) proper(x1) w: (1 + x1) ok(x1) w: (32662 + x1) 0() w: (5082) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (9333) nil() w: (1898) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (6618 + x1) #afterNth(x1,x2) w: (x2) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (4657) #pair(x1,x2) w: (0) USABLE RULES: { 32 65 } Removed DPs: #51 Number of SCCs: 7, DPs: 54 SCC { #6 #11 #17 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (16527 + x1) #take(x1,x2) w: (x2) u(x1,x2,x3,x4) w: (4 + x4 + x3 + x2) take(x1,x2) w: (3 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (29191 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (3010 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (2 + x1) ok(x1) w: (3 + x1) 0() w: (5082) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (41978) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (0) USABLE RULES: { 32 65 } Removed DPs: #11 #17 Number of SCCs: 7, DPs: 52 SCC { #6 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (x1) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (29191 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (30242 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (37645) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (28116) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (0) USABLE RULES: { 32 65 } Removed DPs: #6 Number of SCCs: 6, DPs: 51 SCC { #4 #29 #86 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (21807 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (6911) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (1) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (2) #pair(x1,x2) w: (29093 + x2) USABLE RULES: { 32 65 } Removed DPs: #4 #29 Number of SCCs: 6, DPs: 49 SCC { #86 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (841 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (6911) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (1427) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (29093 + x1) USABLE RULES: { 32 65 } Removed DPs: #86 Number of SCCs: 5, DPs: 48 SCC { #1 #7 #10 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (23235 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (2) #top(x1) w: (0) natsFrom(x1) w: (14078 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (14623 + x1) 0() w: (6911) #sel(x1,x2) w: (x2) sel(x1,x2) w: (2 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (2237) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (5 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (2 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (3) #pair(x1,x2) w: (29093) USABLE RULES: { 32 65 } Removed DPs: #1 #10 Number of SCCs: 5, DPs: 46 SCC { #7 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (12340 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (6911) #sel(x1,x2) w: (x1) sel(x1,x2) w: (3 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (2488) #tail(x1) w: (0) #splitAt(x1,x2) w: (0) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (2) #pair(x1,x2) w: (29093) USABLE RULES: { 32 65 } Removed DPs: #7 Number of SCCs: 4, DPs: 45 SCC { #9 #24 #52 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (2 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (1275 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (1 + x2) #fst(x1) w: (0) tail(x1) w: (913 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (6911) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (3) nil() w: (26404) #tail(x1) w: (0) #splitAt(x1,x2) w: (17411 + x2) mark(x1) w: (1788 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (284 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (29093) USABLE RULES: { 32 65 } Removed DPs: #24 #52 Number of SCCs: 4, DPs: 43 SCC { #9 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (3 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (2 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (28660) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (3) nil() w: (26404) #tail(x1) w: (0) #splitAt(x1,x2) w: (17411 + x1) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (29093) USABLE RULES: { 32 65 } Removed DPs: #9 Number of SCCs: 3, DPs: 42 SCC { #48 #72 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2) take(x1,x2) w: (3 + x2) top(x1) w: (0) #u(x1,x2,x3,x4) w: (x1) pair(x1,x2) w: (1 + x1) fst(x1) w: (1) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (2 + x2) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (2 + x1) 0() w: (1) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2) #s(x1) w: (0) afterNth(x1,x2) w: (1) nil() w: (30383) #tail(x1) w: (0) #splitAt(x1,x2) w: (17411) mark(x1) w: (6 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (3 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1) #pair(x1,x2) w: (29093) USABLE RULES: { 32 65 } Removed DPs: #48 #72 Number of SCCs: 2, DPs: 40 SCC { #3 #34 #47 #50 #54 #57 #69 #71 #83 #85 #88 #93 #96 #99 #103 #105 #115 #120 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x1) take(x1,x2) w: (1 + x2 + x1) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x2 + x1) fst(x1) w: (1 + x1) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (3 + x2 + x1) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (x1) ok(x1) w: (2) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (1 + x2 + x1) #s(x1) w: (0) afterNth(x1,x2) w: (4 + x2 + x1) nil() w: (1) #tail(x1) w: (0) #splitAt(x1,x2) w: (17411) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2 + x1) #natsFrom(x1) w: (0) #active(x1) w: (x1) snd(x1) w: (1 + x1) #pair(x1,x2) w: (29093) USABLE RULES: { 32 33 37 38 65 66 69 } Removed DPs: #3 #34 #47 #50 #54 #57 #69 #71 #83 #85 #88 #93 #96 #99 #103 #105 #115 #120 Number of SCCs: 1, DPs: 22 SCC { #13 #16 #20 #22 #23 #28 #32 #40..43 #59 #60 #63 #64 #66 #67 #90 #91 #112 #113 #118 } Sum... succeeded. #cons(x1,x2) w: (27569) s(x1) w: (1 + x1) #take(x1,x2) w: (0) u(x1,x2,x3,x4) w: (1 + x4 + x3 + x2 + x1) take(x1,x2) w: (1 + x2 + x1) top(x1) w: (0) #u(x1,x2,x3,x4) w: (0) pair(x1,x2) w: (1 + x2 + x1) fst(x1) w: (1 + x1) #top(x1) w: (0) natsFrom(x1) w: (1 + x1) #head(x1) w: (0) splitAt(x1,x2) w: (3 + x2 + x1) #fst(x1) w: (0) tail(x1) w: (1 + x1) proper(x1) w: (x1) ok(x1) w: (2) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (4 + x2 + x1) #s(x1) w: (0) afterNth(x1,x2) w: (1 + x2 + x1) nil() w: (1) #tail(x1) w: (0) #splitAt(x1,x2) w: (17411) mark(x1) w: (4 + x1) #afterNth(x1,x2) w: (0) #proper(x1) w: (x1) active(x1) w: (1 + x1) head(x1) w: (1 + x1) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2 + x1) #natsFrom(x1) w: (0) #active(x1) w: (0) snd(x1) w: (1 + x1) #pair(x1,x2) w: (29093) USABLE RULES: { 32 33 37 38 65 66 69 } Removed DPs: #13 #16 #20 #22 #23 #28 #32 #40..43 #59 #60 #63 #64 #66 #67 #90 #91 #112 #113 #118 Number of SCCs: 0, DPs: 0