/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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: mark(natsFrom(X)) -> active(natsFrom(mark(X)))
    13: mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
    14: mark(s(X)) -> active(s(mark(X)))
    15: mark(fst(X)) -> active(fst(mark(X)))
    16: mark(pair(X1,X2)) -> active(pair(mark(X1),mark(X2)))
    17: mark(snd(X)) -> active(snd(mark(X)))
    18: mark(splitAt(X1,X2)) -> active(splitAt(mark(X1),mark(X2)))
    19: mark(0()) -> active(0())
    20: mark(nil()) -> active(nil())
    21: mark(u(X1,X2,X3,X4)) -> active(u(mark(X1),X2,X3,X4))
    22: mark(head(X)) -> active(head(mark(X)))
    23: mark(tail(X)) -> active(tail(mark(X)))
    24: mark(sel(X1,X2)) -> active(sel(mark(X1),mark(X2)))
    25: mark(afterNth(X1,X2)) -> active(afterNth(mark(X1),mark(X2)))
    26: mark(take(X1,X2)) -> active(take(mark(X1),mark(X2)))
    27: natsFrom(mark(X)) -> natsFrom(X)
    28: natsFrom(active(X)) -> natsFrom(X)
    29: cons(mark(X1),X2) -> cons(X1,X2)
    30: cons(X1,mark(X2)) -> cons(X1,X2)
    31: cons(active(X1),X2) -> cons(X1,X2)
    32: cons(X1,active(X2)) -> cons(X1,X2)
    33: s(mark(X)) -> s(X)
    34: s(active(X)) -> s(X)
    35: fst(mark(X)) -> fst(X)
    36: fst(active(X)) -> fst(X)
    37: pair(mark(X1),X2) -> pair(X1,X2)
    38: pair(X1,mark(X2)) -> pair(X1,X2)
    39: pair(active(X1),X2) -> pair(X1,X2)
    40: pair(X1,active(X2)) -> pair(X1,X2)
    41: snd(mark(X)) -> snd(X)
    42: snd(active(X)) -> snd(X)
    43: splitAt(mark(X1),X2) -> splitAt(X1,X2)
    44: splitAt(X1,mark(X2)) -> splitAt(X1,X2)
    45: splitAt(active(X1),X2) -> splitAt(X1,X2)
    46: splitAt(X1,active(X2)) -> splitAt(X1,X2)
    47: u(mark(X1),X2,X3,X4) -> u(X1,X2,X3,X4)
    48: u(X1,mark(X2),X3,X4) -> u(X1,X2,X3,X4)
    49: u(X1,X2,mark(X3),X4) -> u(X1,X2,X3,X4)
    50: u(X1,X2,X3,mark(X4)) -> u(X1,X2,X3,X4)
    51: u(active(X1),X2,X3,X4) -> u(X1,X2,X3,X4)
    52: u(X1,active(X2),X3,X4) -> u(X1,X2,X3,X4)
    53: u(X1,X2,active(X3),X4) -> u(X1,X2,X3,X4)
    54: u(X1,X2,X3,active(X4)) -> u(X1,X2,X3,X4)
    55: head(mark(X)) -> head(X)
    56: head(active(X)) -> head(X)
    57: tail(mark(X)) -> tail(X)
    58: tail(active(X)) -> tail(X)
    59: sel(mark(X1),X2) -> sel(X1,X2)
    60: sel(X1,mark(X2)) -> sel(X1,X2)
    61: sel(active(X1),X2) -> sel(X1,X2)
    62: sel(X1,active(X2)) -> sel(X1,X2)
    63: afterNth(mark(X1),X2) -> afterNth(X1,X2)
    64: afterNth(X1,mark(X2)) -> afterNth(X1,X2)
    65: afterNth(active(X1),X2) -> afterNth(X1,X2)
    66: afterNth(X1,active(X2)) -> afterNth(X1,X2)
    67: take(mark(X1),X2) -> take(X1,X2)
    68: take(X1,mark(X2)) -> take(X1,X2)
    69: take(active(X1),X2) -> take(X1,X2)
    70: take(X1,active(X2)) -> take(X1,X2)
Number of strict rules: 70
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(fst(pair(XS,YS))) -> #mark(XS)
   #2: #splitAt(mark(X1),X2) -> #splitAt(X1,X2)
   #3: #cons(mark(X1),X2) -> #cons(X1,X2)
   #4: #fst(mark(X)) -> #fst(X)
   #5: #afterNth(X1,active(X2)) -> #afterNth(X1,X2)
   #6: #splitAt(X1,active(X2)) -> #splitAt(X1,X2)
   #7: #snd(active(X)) -> #snd(X)
   #8: #snd(mark(X)) -> #snd(X)
   #9: #pair(mark(X1),X2) -> #pair(X1,X2)
   #10: #u(mark(X1),X2,X3,X4) -> #u(X1,X2,X3,X4)
   #11: #u(X1,X2,active(X3),X4) -> #u(X1,X2,X3,X4)
   #12: #u(X1,mark(X2),X3,X4) -> #u(X1,X2,X3,X4)
   #13: #tail(active(X)) -> #tail(X)
   #14: #sel(active(X1),X2) -> #sel(X1,X2)
   #15: #pair(X1,mark(X2)) -> #pair(X1,X2)
   #16: #active(u(pair(YS,ZS),N,X,XS)) -> #mark(pair(cons(X,YS),ZS))
   #17: #active(u(pair(YS,ZS),N,X,XS)) -> #pair(cons(X,YS),ZS)
   #18: #active(u(pair(YS,ZS),N,X,XS)) -> #cons(X,YS)
   #19: #sel(mark(X1),X2) -> #sel(X1,X2)
   #20: #head(mark(X)) -> #head(X)
   #21: #take(mark(X1),X2) -> #take(X1,X2)
   #22: #pair(X1,active(X2)) -> #pair(X1,X2)
   #23: #u(active(X1),X2,X3,X4) -> #u(X1,X2,X3,X4)
   #24: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2))
   #25: #mark(cons(X1,X2)) -> #cons(mark(X1),X2)
   #26: #mark(cons(X1,X2)) -> #mark(X1)
   #27: #active(sel(N,XS)) -> #mark(head(afterNth(N,XS)))
   #28: #active(sel(N,XS)) -> #head(afterNth(N,XS))
   #29: #active(sel(N,XS)) -> #afterNth(N,XS)
   #30: #active(afterNth(N,XS)) -> #mark(snd(splitAt(N,XS)))
   #31: #active(afterNth(N,XS)) -> #snd(splitAt(N,XS))
   #32: #active(afterNth(N,XS)) -> #splitAt(N,XS)
   #33: #tail(mark(X)) -> #tail(X)
   #34: #mark(sel(X1,X2)) -> #active(sel(mark(X1),mark(X2)))
   #35: #mark(sel(X1,X2)) -> #sel(mark(X1),mark(X2))
   #36: #mark(sel(X1,X2)) -> #mark(X1)
   #37: #mark(sel(X1,X2)) -> #mark(X2)
   #38: #take(X1,active(X2)) -> #take(X1,X2)
   #39: #mark(tail(X)) -> #active(tail(mark(X)))
   #40: #mark(tail(X)) -> #tail(mark(X))
   #41: #mark(tail(X)) -> #mark(X)
   #42: #splitAt(active(X1),X2) -> #splitAt(X1,X2)
   #43: #take(active(X1),X2) -> #take(X1,X2)
   #44: #mark(natsFrom(X)) -> #active(natsFrom(mark(X)))
   #45: #mark(natsFrom(X)) -> #natsFrom(mark(X))
   #46: #mark(natsFrom(X)) -> #mark(X)
   #47: #cons(active(X1),X2) -> #cons(X1,X2)
   #48: #head(active(X)) -> #head(X)
   #49: #mark(s(X)) -> #active(s(mark(X)))
   #50: #mark(s(X)) -> #s(mark(X))
   #51: #mark(s(X)) -> #mark(X)
   #52: #sel(X1,active(X2)) -> #sel(X1,X2)
   #53: #cons(X1,mark(X2)) -> #cons(X1,X2)
   #54: #u(X1,active(X2),X3,X4) -> #u(X1,X2,X3,X4)
   #55: #u(X1,X2,mark(X3),X4) -> #u(X1,X2,X3,X4)
   #56: #mark(afterNth(X1,X2)) -> #active(afterNth(mark(X1),mark(X2)))
   #57: #mark(afterNth(X1,X2)) -> #afterNth(mark(X1),mark(X2))
   #58: #mark(afterNth(X1,X2)) -> #mark(X1)
   #59: #mark(afterNth(X1,X2)) -> #mark(X2)
   #60: #mark(nil()) -> #active(nil())
   #61: #active(head(cons(N,XS))) -> #mark(N)
   #62: #pair(active(X1),X2) -> #pair(X1,X2)
   #63: #active(take(N,XS)) -> #mark(fst(splitAt(N,XS)))
   #64: #active(take(N,XS)) -> #fst(splitAt(N,XS))
   #65: #active(take(N,XS)) -> #splitAt(N,XS)
   #66: #afterNth(X1,mark(X2)) -> #afterNth(X1,X2)
   #67: #s(mark(X)) -> #s(X)
   #68: #active(splitAt(s(N),cons(X,XS))) -> #mark(u(splitAt(N,XS),N,X,XS))
   #69: #active(splitAt(s(N),cons(X,XS))) -> #u(splitAt(N,XS),N,X,XS)
   #70: #active(splitAt(s(N),cons(X,XS))) -> #splitAt(N,XS)
   #71: #splitAt(X1,mark(X2)) -> #splitAt(X1,X2)
   #72: #afterNth(active(X1),X2) -> #afterNth(X1,X2)
   #73: #natsFrom(active(X)) -> #natsFrom(X)
   #74: #mark(head(X)) -> #active(head(mark(X)))
   #75: #mark(head(X)) -> #head(mark(X))
   #76: #mark(head(X)) -> #mark(X)
   #77: #s(active(X)) -> #s(X)
   #78: #natsFrom(mark(X)) -> #natsFrom(X)
   #79: #sel(X1,mark(X2)) -> #sel(X1,X2)
   #80: #mark(snd(X)) -> #active(snd(mark(X)))
   #81: #mark(snd(X)) -> #snd(mark(X))
   #82: #mark(snd(X)) -> #mark(X)
   #83: #cons(X1,active(X2)) -> #cons(X1,X2)
   #84: #mark(0()) -> #active(0())
   #85: #afterNth(mark(X1),X2) -> #afterNth(X1,X2)
   #86: #mark(take(X1,X2)) -> #active(take(mark(X1),mark(X2)))
   #87: #mark(take(X1,X2)) -> #take(mark(X1),mark(X2))
   #88: #mark(take(X1,X2)) -> #mark(X1)
   #89: #mark(take(X1,X2)) -> #mark(X2)
   #90: #take(X1,mark(X2)) -> #take(X1,X2)
   #91: #fst(active(X)) -> #fst(X)
   #92: #mark(u(X1,X2,X3,X4)) -> #active(u(mark(X1),X2,X3,X4))
   #93: #mark(u(X1,X2,X3,X4)) -> #u(mark(X1),X2,X3,X4)
   #94: #mark(u(X1,X2,X3,X4)) -> #mark(X1)
   #95: #mark(pair(X1,X2)) -> #active(pair(mark(X1),mark(X2)))
   #96: #mark(pair(X1,X2)) -> #pair(mark(X1),mark(X2))
   #97: #mark(pair(X1,X2)) -> #mark(X1)
   #98: #mark(pair(X1,X2)) -> #mark(X2)
   #99: #active(snd(pair(XS,YS))) -> #mark(YS)
   #100: #active(natsFrom(N)) -> #mark(cons(N,natsFrom(s(N))))
   #101: #active(natsFrom(N)) -> #cons(N,natsFrom(s(N)))
   #102: #active(natsFrom(N)) -> #natsFrom(s(N))
   #103: #active(natsFrom(N)) -> #s(N)
   #104: #u(X1,X2,X3,active(X4)) -> #u(X1,X2,X3,X4)
   #105: #active(tail(cons(N,XS))) -> #mark(XS)
   #106: #mark(fst(X)) -> #active(fst(mark(X)))
   #107: #mark(fst(X)) -> #fst(mark(X))
   #108: #mark(fst(X)) -> #mark(X)
   #109: #active(splitAt(0(),XS)) -> #mark(pair(nil(),XS))
   #110: #active(splitAt(0(),XS)) -> #pair(nil(),XS)
   #111: #u(X1,X2,X3,mark(X4)) -> #u(X1,X2,X3,X4)
   #112: #mark(splitAt(X1,X2)) -> #active(splitAt(mark(X1),mark(X2)))
   #113: #mark(splitAt(X1,X2)) -> #splitAt(mark(X1),mark(X2))
   #114: #mark(splitAt(X1,X2)) -> #mark(X1)
   #115: #mark(splitAt(X1,X2)) -> #mark(X2)
Number of SCCs: 14, DPs: 83
	SCC { #13 #33 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #13 #33
Number of SCCs: 13, DPs: 81
	SCC { #73 #78 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #73 #78
Number of SCCs: 12, DPs: 79
	SCC { #67 #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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #67 #77
Number of SCCs: 11, DPs: 77
	SCC { #7 #8 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #7 #8
Number of SCCs: 10, DPs: 75
	SCC { #4 #91 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (x1)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #4 #91
Number of SCCs: 9, DPs: 73
	SCC { #20 #48 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (x1)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #20 #48
Number of SCCs: 8, DPs: 71
	SCC { #14 #19 #52 #79 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  #sel(x1,x2)		w: (x2)
  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)
  active(x1)		w: (1 + x1)
  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: #52 #79
Number of SCCs: 8, DPs: 69
	SCC { #14 #19 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  #sel(x1,x2)		w: (x1)
  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)
  active(x1)		w: (1 + x1)
  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 #19
Number of SCCs: 7, DPs: 67
	SCC { #5 #66 #72 #85 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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: (x1)
  active(x1)		w: (1 + x1)
  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: #72 #85
Number of SCCs: 7, DPs: 65
	SCC { #5 #66 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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: (x2)
  active(x1)		w: (1 + x1)
  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 #66
Number of SCCs: 6, DPs: 63
	SCC { #3 #47 #53 #83 }
Sum... succeeded.
  #cons(x1,x2)		w: (x1)
  s(x1)		w: (0)
  #take(x1,x2)		w: (0)
  u(x1,x2,x3,x4)		w: (0)
  take(x1,x2)		w: (0)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #3 #47
Number of SCCs: 6, DPs: 61
	SCC { #53 #83 }
Sum... succeeded.
  #cons(x1,x2)		w: (x2)
  s(x1)		w: (0)
  #take(x1,x2)		w: (0)
  u(x1,x2,x3,x4)		w: (0)
  take(x1,x2)		w: (0)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #53 #83
Number of SCCs: 5, DPs: 59
	SCC { #9 #15 #22 #62 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: (x1)
    USABLE RULES: { }
    Removed DPs: #9 #62
Number of SCCs: 5, DPs: 57
	SCC { #15 #22 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: (x2)
    USABLE RULES: { }
    Removed DPs: #15 #22
Number of SCCs: 4, DPs: 55
	SCC { #21 #38 #43 #90 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (0)
  #take(x1,x2)		w: (x2)
  u(x1,x2,x3,x4)		w: (0)
  take(x1,x2)		w: (0)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #38 #90
Number of SCCs: 4, DPs: 53
	SCC { #21 #43 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (0)
  #take(x1,x2)		w: (x1)
  u(x1,x2,x3,x4)		w: (0)
  take(x1,x2)		w: (0)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #21 #43
Number of SCCs: 3, DPs: 51
	SCC { #2 #6 #42 #71 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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: (x2)
  mark(x1)		w: (1 + x1)
  #afterNth(x1,x2)		w: (0)
  active(x1)		w: (1 + x1)
  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: #6 #71
Number of SCCs: 3, DPs: 49
	SCC { #2 #42 }
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)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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: (x1)
  mark(x1)		w: (1 + x1)
  #afterNth(x1,x2)		w: (0)
  active(x1)		w: (1 + x1)
  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: #2 #42
Number of SCCs: 2, DPs: 47
	SCC { #10..12 #23 #54 #55 #104 #111 }
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)
  #u(x1,x2,x3,x4)		w: (x4 + x3 + x2)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #11 #12 #54 #55 #104 #111
Number of SCCs: 2, DPs: 41
	SCC { #10 #23 }
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)
  #u(x1,x2,x3,x4)		w: (x1)
  pair(x1,x2)		w: (0)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (0)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (0)
  #fst(x1)		w: (0)
  tail(x1)		w: (0)
  #mark(x1)		w: (0)
  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)
  active(x1)		w: (1 + x1)
  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: #10 #23
Number of SCCs: 1, DPs: 39
	SCC { #1 #16 #26 #27 #30 #34 #36 #37 #39 #41 #44 #46 #51 #56 #58 #59 #61 #63 #68 #74 #76 #80 #82 #86 #88 #89 #92 #94 #97..100 #105 #106 #108 #109 #112 #114 #115 }
Sum... Max... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (x1)
  #take(x1,x2)		w: (0)
  u(x1,x2,x3,x4)		w: (max{3 + x4, 31898 + x3, 0, x1})
  take(x1,x2)		w: (max{31900 + x2, 31899 + x1})
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (max{2 + x2, 1 + x1})
  fst(x1)		w: (1 + x1)
  natsFrom(x1)		w: (4 + x1)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (max{31895 + x2, 31897 + x1})
  #fst(x1)		w: (0)
  tail(x1)		w: (1 + x1)
  #mark(x1)		w: (x1)
  0()		w: (21656)
  #sel(x1,x2)		w: (0)
  sel(x1,x2)		w: (max{31901 + x2, 31900 + x1})
  #s(x1)		w: (0)
  afterNth(x1,x2)		w: (max{31897 + x2, 31898 + x1})
  nil()		w: (31895)
  #tail(x1)		w: (0)
  #splitAt(x1,x2)		w: (0)
  mark(x1)		w: (x1)
  #afterNth(x1,x2)		w: (0)
  active(x1)		w: (x1)
  head(x1)		w: (1 + x1)
  #snd(x1)		w: (0)
  cons(x1,x2)		w: (max{x2, 3 + x1})
  #natsFrom(x1)		w: (0)
  #active(x1)		w: (x1)
  snd(x1)		w: (1 + x1)
  #pair(x1,x2)		w: (0)
    USABLE RULES: { 1..70 }
    Removed DPs: #1 #26 #27 #36 #37 #41 #46 #58 #59 #61 #63 #76 #82 #88 #89 #97..99 #105 #108 #109 #114 #115
Number of SCCs: 1, DPs: 4
	SCC { #51 #68 #94 #112 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (1 + x1)
  #take(x1,x2)		w: (0)
  u(x1,x2,x3,x4)		w: (x1)
  take(x1,x2)		w: (5599)
  #u(x1,x2,x3,x4)		w: (0)
  pair(x1,x2)		w: (8407)
  fst(x1)		w: (0)
  natsFrom(x1)		w: (21653)
  #head(x1)		w: (0)
  splitAt(x1,x2)		w: (8405)
  #fst(x1)		w: (0)
  tail(x1)		w: (1)
  #mark(x1)		w: (x1)
  0()		w: (1)
  #sel(x1,x2)		w: (0)
  sel(x1,x2)		w: (1103)
  #s(x1)		w: (0)
  afterNth(x1,x2)		w: (24338)
  nil()		w: (1)
  #tail(x1)		w: (0)
  #splitAt(x1,x2)		w: (0)
  mark(x1)		w: (27857 + x1)
  #afterNth(x1,x2)		w: (0)
  active(x1)		w: (27858 + x1)
  head(x1)		w: (1105)
  #snd(x1)		w: (0)
  cons(x1,x2)		w: (0)
  #natsFrom(x1)		w: (0)
  #active(x1)		w: (8405)
  snd(x1)		w: (24340)
  #pair(x1,x2)		w: (0)
    USABLE RULES: { 29..32 37..40 43..54 63..66 }
    Removed DPs: #51
Number of SCCs: 1, DPs: 3
	SCC { #68 #94 #112 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded.
  #cons(x1,x2)	0[]	w: (0)
  s(x1)	0[x1]	w: (x1)
  #take(x1,x2)	0[]	w: (x2)
  u(x1,x2,x3,x4)	1[x2,x3,x4,x1]	w: (max{x4, 1186 + x3, x2, x1})
  take(x1,x2)	2[]	w: (33468 + x2 + x1)
  #u(x1,x2,x3,x4)	0[]	w: (max{0, x2})
  pair(x1,x2)	0[x2,x1]	w: (max{1 + x2, 592 + x1})
  fst(x1)	2[x1]	w: (32279 + x1)
  natsFrom(x1)	4[]	w: (594 + x1)
  #head(x1)	0[]	w: (x1)
  splitAt(x1,x2)	1[x1]	w: (1188 + x2 + x1)
  #fst(x1)	0[]	w: (x1)
  tail(x1)	2[]	w: (9726 + x1)
  #mark(x1)	5[x1]	w: (1 + x1)
  0()	4	w: (1432)
  #sel(x1,x2)	0[x2,x1]	w: (1 + x2 + x1)
  sel(x1,x2)	3[]	w: (3637 + x2 + x1)
  #s(x1)	0[]	w: (x1)
  afterNth(x1,x2)	3[]	w: (1189 + x2 + x1)
  nil()	3	w: (841)
  #tail(x1)	0[]	w: (x1)
  #splitAt(x1,x2)	0[x2,x1]	w: (1 + x2 + x1)
  mark(x1)	x1	w: (x1)
  #afterNth(x1,x2)	0[x1]	w: (1 + x1)
  active(x1)	x1	w: (x1)
  head(x1)	3[x1]	w: (2447 + x1)
  #snd(x1)	0[]	w: (1)
  cons(x1,x2)	4[]	w: (max{x2, 593 + x1})
  #natsFrom(x1)	0[]	w: (x1)
  #active(x1)	5[x1]	w: (1 + x1)
  snd(x1)	2[]	w: (x1)
  #pair(x1,x2)	0[]	w: (max{1 + x2, 0})
    USABLE RULES: { 1..70 }
    Removed DPs: #94
Number of SCCs: 0, DPs: 0