/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE
Input TRS:
    1: zeros() -> cons(0(),n__zeros())
    2: U11(tt(),L) -> s(length(activate(L)))
    3: U21(tt()) -> nil()
    4: U31(tt(),IL,M,N) -> cons(activate(N),n__take(activate(M),activate(IL)))
    5: and(tt(),X) -> activate(X)
    6: isNat(n__0()) -> tt()
    7: isNat(n__length(V1)) -> isNatList(activate(V1))
    8: isNat(n__s(V1)) -> isNat(activate(V1))
    9: isNatIList(V) -> isNatList(activate(V))
    10: isNatIList(n__zeros()) -> tt()
    11: isNatIList(n__cons(V1,V2)) -> and(isNat(activate(V1)),n__isNatIList(activate(V2)))
    12: isNatList(n__nil()) -> tt()
    13: isNatList(n__cons(V1,V2)) -> and(isNat(activate(V1)),n__isNatList(activate(V2)))
    14: isNatList(n__take(V1,V2)) -> and(isNat(activate(V1)),n__isNatIList(activate(V2)))
    15: length(nil()) -> 0()
    16: length(cons(N,L)) -> U11(and(isNatList(activate(L)),n__isNat(N)),activate(L))
    17: take(0(),IL) -> U21(isNatIList(IL))
    18: take(s(M),cons(N,IL)) -> U31(and(isNatIList(activate(IL)),n__and(n__isNat(M),n__isNat(N))),activate(IL),M,N)
    19: zeros() -> n__zeros()
    20: take(X1,X2) -> n__take(X1,X2)
    21: 0() -> n__0()
    22: length(X) -> n__length(X)
    23: s(X) -> n__s(X)
    24: cons(X1,X2) -> n__cons(X1,X2)
    25: isNatIList(X) -> n__isNatIList(X)
    26: nil() -> n__nil()
    27: isNatList(X) -> n__isNatList(X)
    28: isNat(X) -> n__isNat(X)
    29: and(X1,X2) -> n__and(X1,X2)
    30: activate(n__zeros()) -> zeros()
    31: activate(n__take(X1,X2)) -> take(activate(X1),activate(X2))
    32: activate(n__0()) -> 0()
    33: activate(n__length(X)) -> length(activate(X))
    34: activate(n__s(X)) -> s(activate(X))
    35: activate(n__cons(X1,X2)) -> cons(activate(X1),X2)
    36: activate(n__isNatIList(X)) -> isNatIList(X)
    37: activate(n__nil()) -> nil()
    38: activate(n__isNatList(X)) -> isNatList(X)
    39: activate(n__isNat(X)) -> isNat(X)
    40: activate(n__and(X1,X2)) -> and(activate(X1),X2)
    41: activate(X) -> X
Number of strict rules: 41
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #U11(tt(),L) -> #s(length(activate(L)))
   #2: #U11(tt(),L) -> #length(activate(L))
   #3: #U11(tt(),L) -> #activate(L)
   #4: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2)
   #5: #activate(n__cons(X1,X2)) -> #activate(X1)
   #6: #activate(n__nil()) -> #nil()
   #7: #activate(n__isNatList(X)) -> #isNatList(X)
   #8: #activate(n__and(X1,X2)) -> #and(activate(X1),X2)
   #9: #activate(n__and(X1,X2)) -> #activate(X1)
   #10: #isNatList(n__cons(V1,V2)) -> #and(isNat(activate(V1)),n__isNatList(activate(V2)))
   #11: #isNatList(n__cons(V1,V2)) -> #isNat(activate(V1))
   #12: #isNatList(n__cons(V1,V2)) -> #activate(V1)
   #13: #isNatList(n__cons(V1,V2)) -> #activate(V2)
   #14: #isNatIList(V) -> #isNatList(activate(V))
   #15: #isNatIList(V) -> #activate(V)
   #16: #isNatIList(n__cons(V1,V2)) -> #and(isNat(activate(V1)),n__isNatIList(activate(V2)))
   #17: #isNatIList(n__cons(V1,V2)) -> #isNat(activate(V1))
   #18: #isNatIList(n__cons(V1,V2)) -> #activate(V1)
   #19: #isNatIList(n__cons(V1,V2)) -> #activate(V2)
   #20: #activate(n__take(X1,X2)) -> #take(activate(X1),activate(X2))
   #21: #activate(n__take(X1,X2)) -> #activate(X1)
   #22: #activate(n__take(X1,X2)) -> #activate(X2)
   #23: #isNatList(n__take(V1,V2)) -> #and(isNat(activate(V1)),n__isNatIList(activate(V2)))
   #24: #isNatList(n__take(V1,V2)) -> #isNat(activate(V1))
   #25: #isNatList(n__take(V1,V2)) -> #activate(V1)
   #26: #isNatList(n__take(V1,V2)) -> #activate(V2)
   #27: #activate(n__zeros()) -> #zeros()
   #28: #isNat(n__length(V1)) -> #isNatList(activate(V1))
   #29: #isNat(n__length(V1)) -> #activate(V1)
   #30: #activate(n__isNat(X)) -> #isNat(X)
   #31: #activate(n__length(X)) -> #length(activate(X))
   #32: #activate(n__length(X)) -> #activate(X)
   #33: #and(tt(),X) -> #activate(X)
   #34: #activate(n__s(X)) -> #s(activate(X))
   #35: #activate(n__s(X)) -> #activate(X)
   #36: #take(0(),IL) -> #U21(isNatIList(IL))
   #37: #take(0(),IL) -> #isNatIList(IL)
   #38: #activate(n__0()) -> #0()
   #39: #activate(n__isNatIList(X)) -> #isNatIList(X)
   #40: #length(cons(N,L)) -> #U11(and(isNatList(activate(L)),n__isNat(N)),activate(L))
   #41: #length(cons(N,L)) -> #and(isNatList(activate(L)),n__isNat(N))
   #42: #length(cons(N,L)) -> #isNatList(activate(L))
   #43: #length(cons(N,L)) -> #activate(L)
   #44: #length(cons(N,L)) -> #activate(L)
   #45: #U21(tt()) -> #nil()
   #46: #zeros() -> #cons(0(),n__zeros())
   #47: #zeros() -> #0()
   #48: #isNat(n__s(V1)) -> #isNat(activate(V1))
   #49: #isNat(n__s(V1)) -> #activate(V1)
   #50: #length(nil()) -> #0()
   #51: #U31(tt(),IL,M,N) -> #cons(activate(N),n__take(activate(M),activate(IL)))
   #52: #U31(tt(),IL,M,N) -> #activate(N)
   #53: #U31(tt(),IL,M,N) -> #activate(M)
   #54: #U31(tt(),IL,M,N) -> #activate(IL)
   #55: #take(s(M),cons(N,IL)) -> #U31(and(isNatIList(activate(IL)),n__and(n__isNat(M),n__isNat(N))),activate(IL),M,N)
   #56: #take(s(M),cons(N,IL)) -> #and(isNatIList(activate(IL)),n__and(n__isNat(M),n__isNat(N)))
   #57: #take(s(M),cons(N,IL)) -> #isNatIList(activate(IL))
   #58: #take(s(M),cons(N,IL)) -> #activate(IL)
   #59: #take(s(M),cons(N,IL)) -> #activate(IL)
Number of SCCs: 1, DPs: 47
	SCC { #2 #3 #5 #7..26 #28..33 #35 #37 #39..44 #48 #49 #52..59 }
Sum... succeeded.
  #0()		w: (0)
  U21(x1)		w: (0)
  isNatList(x1)		w: (x1)
  U11(x1,x2)		w: (12458 + x2)
  #cons(x1,x2)		w: (0)
  s(x1)		w: (x1)
  #isNat(x1)		w: (42154 + x1)
  #take(x1,x2)		w: (42154 + x2 + x1)
  activate(x1)		w: (x1)
  take(x1,x2)		w: (x2 + x1)
  and(x1,x2)		w: (x2 + x1)
  n__zeros()		w: (868)
  isNatIList(x1)		w: (x1)
  #activate(x1)		w: (42154 + x1)
  zeros()		w: (868)
  n__nil()		w: (0)
  n__s(x1)		w: (x1)
  0()		w: (0)
  #zeros()		w: (0)
  n__take(x1,x2)		w: (x2 + x1)
  n__isNatList(x1)		w: (x1)
  #isNatList(x1)		w: (42154 + x1)
  #s(x1)		w: (0)
  n__cons(x1,x2)		w: (x2 + x1)
  nil()		w: (0)
  n__isNat(x1)		w: (x1)
  #nil()		w: (0)
  n__0()		w: (0)
  n__length(x1)		w: (12458 + x1)
  isNat(x1)		w: (x1)
  #U11(x1,x2)		w: (42155 + x2)
  U31(x1,x2,x3,x4)		w: (x4 + x3 + x2)
  cons(x1,x2)		w: (x2 + x1)
  n__isNatIList(x1)		w: (x1)
  #isNatIList(x1)		w: (42154 + x1)
  #U21(x1)		w: (0)
  tt()		w: (0)
  n__and(x1,x2)		w: (x2 + x1)
  length(x1)		w: (12458 + x1)
  #length(x1)		w: (42155 + x1)
  #U31(x1,x2,x3,x4)		w: (42154 + x4 + x3 + x2)
  #and(x1,x2)		w: (42154 + x2)
    USABLE RULES: { 1..41 }
    Removed DPs: #3 #28 #29 #31 #32 #41..44
Number of SCCs: 2, DPs: 38
	SCC { #2 #40 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded.
  #0()		w: (0, 0)
  U21(x1)		w: (max{0, 1}, 0)
  isNatList(x1)		w: (0, x1_2)
  U11(x1,x2)		w: (max{0, 46956 + x2_1 + x2_2}, x2_2)
  #cons(x1,x2)		w: (0, 0)
  s(x1)		w: (max{0, 46955 + x1_1 + x1_2}, x1_2)
  #isNat(x1)		w: (0, 0)
  #take(x1,x2)		w: (0, 0)
  activate(x1)		w: (max{0, x1_1}, x1_2)
  take(x1,x2)		w: (max{0, 1 + x1_1}, x1_2)
  and(x1,x2)		w: (max{0, x2_1 + x1_2}, x2_2 + x1_2)
  n__zeros()		w: (16123, -51971)
  isNatIList(x1)		w: (max{0, -7661 + x1_2}, 0)
  #activate(x1)		w: (0, 0)
  zeros()		w: (16123, -51971)
  n__nil()		w: (1, 0)
  n__s(x1)		w: (max{0, 46955 + x1_1 + x1_2}, x1_2)
  0()		w: (0, 0)
  #zeros()		w: (0, 0)
  n__take(x1,x2)		w: (max{0, 1 + x1_1}, x1_2)
  n__isNatList(x1)		w: (max{0, -13988}, x1_2)
  #isNatList(x1)		w: (0, 0)
  #s(x1)		w: (0, 0)
  n__cons(x1,x2)		w: (max{0, 46955 + x2_1 + x2_2}, x2_2)
  nil()		w: (1, 0)
  n__isNat(x1)		w: (max{0, -30428 + x1_2}, x1_2)
  #nil()		w: (0, 0)
  n__0()		w: (0, 0)
  n__length(x1)		w: (max{0, 1 + x1_1}, x1_2)
  isNat(x1)		w: (0, x1_2)
  #U11(x1,x2)		w: (max{0, 49831 + x2_1 + x1_1 + x1_2}, -9311)
  U31(x1,x2,x3,x4)		w: (max{0, 46956 + x3_1 + x3_2 + x1_1}, x1_2)
  cons(x1,x2)		w: (max{0, 46955 + x2_1 + x2_2}, x2_2)
  n__isNatIList(x1)		w: (max{0, -7662}, 0)
  #isNatIList(x1)		w: (0, 0)
  #U21(x1)		w: (0, 0)
  tt()		w: (0, 0)
  n__and(x1,x2)		w: (max{0, x2_1 + x1_2}, x2_2 + x1_2)
  length(x1)		w: (max{0, 1 + x1_1}, x1_2)
  #length(x1)		w: (max{0, 49830 + x1_1}, -9311)
  #U31(x1,x2,x3,x4)		w: (0, 0)
  #and(x1,x2)		w: (0, 0)
    USABLE RULES: { 1..41 }
    Removed DPs: #2 #40
Number of SCCs: 1, DPs: 36
	SCC { #5 #7..26 #30 #33 #35 #37 #39 #48 #49 #52..59 }
Sum... succeeded.
  #0()		w: (0)
  U21(x1)		w: (1)
  isNatList(x1)		w: (1 + x1)
  U11(x1,x2)		w: (1 + x2)
  #cons(x1,x2)		w: (0)
  s(x1)		w: (x1)
  #isNat(x1)		w: (42778 + x1)
  #take(x1,x2)		w: (42781 + x2 + x1)
  activate(x1)		w: (x1)
  take(x1,x2)		w: (4 + x2 + x1)
  and(x1,x2)		w: (x2 + x1)
  n__zeros()		w: (0)
  isNatIList(x1)		w: (2 + x1)
  #activate(x1)		w: (42778 + x1)
  zeros()		w: (0)
  n__nil()		w: (1)
  n__s(x1)		w: (x1)
  0()		w: (0)
  #zeros()		w: (0)
  n__take(x1,x2)		w: (4 + x2 + x1)
  n__isNatList(x1)		w: (1 + x1)
  #isNatList(x1)		w: (42779 + x1)
  #s(x1)		w: (0)
  n__cons(x1,x2)		w: (x2 + x1)
  nil()		w: (1)
  n__isNat(x1)		w: (x1)
  #nil()		w: (0)
  n__0()		w: (0)
  n__length(x1)		w: (1 + x1)
  isNat(x1)		w: (x1)
  #U11(x1,x2)		w: (1)
  U31(x1,x2,x3,x4)		w: (4 + x4 + x3 + x2)
  cons(x1,x2)		w: (x2 + x1)
  n__isNatIList(x1)		w: (2 + x1)
  #isNatIList(x1)		w: (42780 + x1)
  #U21(x1)		w: (0)
  tt()		w: (0)
  n__and(x1,x2)		w: (x2 + x1)
  length(x1)		w: (1 + x1)
  #length(x1)		w: (2)
  #U31(x1,x2,x3,x4)		w: (42780 + x4 + x3 + x2)
  #and(x1,x2)		w: (42778 + x2)
    USABLE RULES: { 1..41 }
    Removed DPs: #11..15 #17..26 #37 #52..59
Number of SCCs: 1, DPs: 12
	SCC { #5 #7..10 #16 #30 #33 #35 #39 #48 #49 }
Sum... Max... succeeded.
  #0()		w: (0)
  U21(x1)		w: (x1)
  isNatList(x1)		w: (1 + x1)
  U11(x1,x2)		w: (max{12213 + x2, 0})
  #cons(x1,x2)		w: (0)
  s(x1)		w: (x1)
  #isNat(x1)		w: (48667 + x1)
  #take(x1,x2)		w: (0)
  activate(x1)		w: (x1)
  take(x1,x2)		w: (max{103396 + x2, 51698 + x1})
  and(x1,x2)		w: (max{x2, 51696 + x1})
  n__zeros()		w: (51697)
  isNatIList(x1)		w: (51700 + x1)
  #activate(x1)		w: (48666 + x1)
  zeros()		w: (51697)
  n__nil()		w: (1)
  n__s(x1)		w: (x1)
  0()		w: (0)
  #zeros()		w: (0)
  n__take(x1,x2)		w: (max{103396 + x2, 51698 + x1})
  n__isNatList(x1)		w: (1 + x1)
  #isNatList(x1)		w: (48667 + x1)
  #s(x1)		w: (0)
  n__cons(x1,x2)		w: (max{x2, 51697 + x1})
  nil()		w: (1)
  n__isNat(x1)		w: (2 + x1)
  #nil()		w: (0)
  n__0()		w: (0)
  n__length(x1)		w: (12213 + x1)
  isNat(x1)		w: (2 + x1)
  #U11(x1,x2)		w: (0)
  U31(x1,x2,x3,x4)		w: (max{51697 + x4, 51698 + x3, 103396 + x2, x1})
  cons(x1,x2)		w: (max{x2, 51697 + x1})
  n__isNatIList(x1)		w: (51700 + x1)
  #isNatIList(x1)		w: (100366 + x1)
  #U21(x1)		w: (0)
  tt()		w: (1)
  n__and(x1,x2)		w: (max{x2, 51696 + x1})
  length(x1)		w: (12213 + x1)
  #length(x1)		w: (0)
  #U31(x1,x2,x3,x4)		w: (0)
  #and(x1,x2)		w: (max{48666 + x2, 48664 + x1})
    USABLE RULES: { 1..41 }
    Removed DPs: #5 #9 #30 #49
Number of SCCs: 2, DPs: 8
	SCC { #48 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded.
  #0()		w: (0, 0)
  U21(x1)		w: (max{0, 1}, 0)
  isNatList(x1)		w: (max{0, -5086}, x1_2)
  U11(x1,x2)		w: (max{0, 29344 + x2_1 + x1_2}, -29394)
  #cons(x1,x2)		w: (0, 0)
  s(x1)		w: (max{0, 29343 + x1_1}, -1 + x1_2)
  #isNat(x1)		w: (max{0, -28914 + x1_1}, -42415)
  #take(x1,x2)		w: (0, 0)
  activate(x1)		w: (max{0, x1_1}, x1_2)
  take(x1,x2)		w: (max{0, 30191 + x1_1}, 0)
  and(x1,x2)		w: (max{0, x2_1}, x2_2 + x1_2)
  n__zeros()		w: (56724, -29395)
  isNatIList(x1)		w: (max{0, -5084}, 0)
  #activate(x1)		w: (0, 0)
  zeros()		w: (56724, -29395)
  n__nil()		w: (1, 0)
  n__s(x1)		w: (max{0, 29343 + x1_1}, -1 + x1_2)
  0()		w: (1, -29394)
  #zeros()		w: (0, 0)
  n__take(x1,x2)		w: (max{0, 30191 + x1_1}, 0)
  n__isNatList(x1)		w: (max{0, -5087}, x1_2)
  #isNatList(x1)		w: (0, 0)
  #s(x1)		w: (0, 0)
  n__cons(x1,x2)		w: (max{0, 29343 + x2_1 + x2_2}, x2_2)
  nil()		w: (1, 0)
  n__isNat(x1)		w: (max{0, 4483 + x1_1 + x1_2}, 0)
  #nil()		w: (0, 0)
  n__0()		w: (1, -29394)
  n__length(x1)		w: (max{0, 1 + x1_1}, -29394)
  isNat(x1)		w: (max{0, 4483 + x1_1 + x1_2}, 0)
  #U11(x1,x2)		w: (0, -9311)
  U31(x1,x2,x3,x4)		w: (max{0, 59534 + x3_1}, x1_2)
  cons(x1,x2)		w: (max{0, 29343 + x2_1 + x2_2}, x2_2)
  n__isNatIList(x1)		w: (max{0, -5085 + x1_2}, 0)
  #isNatIList(x1)		w: (0, 0)
  #U21(x1)		w: (0, 0)
  tt()		w: (0, 0)
  n__and(x1,x2)		w: (max{0, x2_1}, x2_2 + x1_2)
  length(x1)		w: (max{0, 1 + x1_1}, -29394)
  #length(x1)		w: (0, -9311)
  #U31(x1,x2,x3,x4)		w: (0, 0)
  #and(x1,x2)		w: (0, 0)
    USABLE RULES: { 1..41 }
    Removed DPs: #48
Number of SCCs: 1, DPs: 7
	SCC { #7 #8 #10 #16 #33 #35 #39 }
Sum... succeeded.
  #0()		w: (0)
  U21(x1)		w: (5)
  isNatList(x1)		w: (3)
  U11(x1,x2)		w: (29136)
  #cons(x1,x2)		w: (0)
  s(x1)		w: (29137)
  #isNat(x1)		w: (1)
  #take(x1,x2)		w: (42781)
  activate(x1)		w: (1)
  take(x1,x2)		w: (1 + x1)
  and(x1,x2)		w: (4)
  n__zeros()		w: (3)
  isNatIList(x1)		w: (2)
  #activate(x1)		w: (7362 + x1)
  zeros()		w: (2)
  n__nil()		w: (7)
  n__s(x1)		w: (29138 + x1)
  0()		w: (3)
  #zeros()		w: (0)
  n__take(x1,x2)		w: (2)
  n__isNatList(x1)		w: (4)
  #isNatList(x1)		w: (7366)
  #s(x1)		w: (0)
  n__cons(x1,x2)		w: (29141)
  nil()		w: (6)
  n__isNat(x1)		w: (3)
  #nil()		w: (0)
  n__0()		w: (4)
  n__length(x1)		w: (3)
  isNat(x1)		w: (2)
  #U11(x1,x2)		w: (1)
  U31(x1,x2,x3,x4)		w: (29139 + x3)
  cons(x1,x2)		w: (29140)
  n__isNatIList(x1)		w: (8575)
  #isNatIList(x1)		w: (15937)
  #U21(x1)		w: (0)
  tt()		w: (4)
  n__and(x1,x2)		w: (5 + x2 + x1)
  length(x1)		w: (2)
  #length(x1)		w: (2)
  #U31(x1,x2,x3,x4)		w: (42780)
  #and(x1,x2)		w: (7362 + x2)
    USABLE RULES: { }
    Removed DPs: #8 #35
Number of SCCs: 1, DPs: 5
	SCC { #7 #10 #16 #33 #39 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.