/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(eq(0(),0())) -> mark(true())
    2: active(eq(s(X),s(Y))) -> mark(eq(X,Y))
    3: active(eq(X,Y)) -> mark(false())
    4: active(inf(X)) -> mark(cons(X,inf(s(X))))
    5: active(take(0(),X)) -> mark(nil())
    6: active(take(s(X),cons(Y,L))) -> mark(cons(Y,take(X,L)))
    7: active(length(nil())) -> mark(0())
    8: active(length(cons(X,L))) -> mark(s(length(L)))
    9: mark(eq(X1,X2)) -> active(eq(X1,X2))
    10: mark(0()) -> active(0())
    11: mark(true()) -> active(true())
    12: mark(s(X)) -> active(s(X))
    13: mark(false()) -> active(false())
    14: mark(inf(X)) -> active(inf(mark(X)))
    15: mark(cons(X1,X2)) -> active(cons(X1,X2))
    16: mark(take(X1,X2)) -> active(take(mark(X1),mark(X2)))
    17: mark(nil()) -> active(nil())
    18: mark(length(X)) -> active(length(mark(X)))
    19: eq(mark(X1),X2) -> eq(X1,X2)
    20: eq(X1,mark(X2)) -> eq(X1,X2)
    21: eq(active(X1),X2) -> eq(X1,X2)
    22: eq(X1,active(X2)) -> eq(X1,X2)
    23: s(mark(X)) -> s(X)
    24: s(active(X)) -> s(X)
    25: inf(mark(X)) -> inf(X)
    26: inf(active(X)) -> inf(X)
    27: cons(mark(X1),X2) -> cons(X1,X2)
    28: cons(X1,mark(X2)) -> cons(X1,X2)
    29: cons(active(X1),X2) -> cons(X1,X2)
    30: cons(X1,active(X2)) -> cons(X1,X2)
    31: take(mark(X1),X2) -> take(X1,X2)
    32: take(X1,mark(X2)) -> take(X1,X2)
    33: take(active(X1),X2) -> take(X1,X2)
    34: take(X1,active(X2)) -> take(X1,X2)
    35: length(mark(X)) -> length(X)
    36: length(active(X)) -> length(X)
Number of strict rules: 36
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(eq(s(X),s(Y))) -> #mark(eq(X,Y))
   #2: #active(eq(s(X),s(Y))) -> #eq(X,Y)
   #3: #cons(active(X1),X2) -> #cons(X1,X2)
   #4: #length(mark(X)) -> #length(X)
   #5: #active(take(s(X),cons(Y,L))) -> #mark(cons(Y,take(X,L)))
   #6: #active(take(s(X),cons(Y,L))) -> #cons(Y,take(X,L))
   #7: #active(take(s(X),cons(Y,L))) -> #take(X,L)
   #8: #mark(false()) -> #active(false())
   #9: #mark(eq(X1,X2)) -> #active(eq(X1,X2))
   #10: #mark(true()) -> #active(true())
   #11: #s(active(X)) -> #s(X)
   #12: #s(mark(X)) -> #s(X)
   #13: #mark(s(X)) -> #active(s(X))
   #14: #take(mark(X1),X2) -> #take(X1,X2)
   #15: #mark(inf(X)) -> #active(inf(mark(X)))
   #16: #mark(inf(X)) -> #inf(mark(X))
   #17: #mark(inf(X)) -> #mark(X)
   #18: #cons(X1,active(X2)) -> #cons(X1,X2)
   #19: #inf(mark(X)) -> #inf(X)
   #20: #eq(X1,mark(X2)) -> #eq(X1,X2)
   #21: #active(length(nil())) -> #mark(0())
   #22: #mark(0()) -> #active(0())
   #23: #take(active(X1),X2) -> #take(X1,X2)
   #24: #active(take(0(),X)) -> #mark(nil())
   #25: #cons(X1,mark(X2)) -> #cons(X1,X2)
   #26: #eq(X1,active(X2)) -> #eq(X1,X2)
   #27: #take(X1,active(X2)) -> #take(X1,X2)
   #28: #cons(mark(X1),X2) -> #cons(X1,X2)
   #29: #mark(nil()) -> #active(nil())
   #30: #take(X1,mark(X2)) -> #take(X1,X2)
   #31: #eq(mark(X1),X2) -> #eq(X1,X2)
   #32: #inf(active(X)) -> #inf(X)
   #33: #length(active(X)) -> #length(X)
   #34: #eq(active(X1),X2) -> #eq(X1,X2)
   #35: #mark(take(X1,X2)) -> #active(take(mark(X1),mark(X2)))
   #36: #mark(take(X1,X2)) -> #take(mark(X1),mark(X2))
   #37: #mark(take(X1,X2)) -> #mark(X1)
   #38: #mark(take(X1,X2)) -> #mark(X2)
   #39: #active(eq(X,Y)) -> #mark(false())
   #40: #active(eq(0(),0())) -> #mark(true())
   #41: #active(length(cons(X,L))) -> #mark(s(length(L)))
   #42: #active(length(cons(X,L))) -> #s(length(L))
   #43: #active(length(cons(X,L))) -> #length(L)
   #44: #mark(cons(X1,X2)) -> #active(cons(X1,X2))
   #45: #active(inf(X)) -> #mark(cons(X,inf(s(X))))
   #46: #active(inf(X)) -> #cons(X,inf(s(X)))
   #47: #active(inf(X)) -> #inf(s(X))
   #48: #active(inf(X)) -> #s(X)
   #49: #mark(length(X)) -> #active(length(mark(X)))
   #50: #mark(length(X)) -> #length(mark(X))
   #51: #mark(length(X)) -> #mark(X)
Number of SCCs: 8, DPs: 24
	SCC { #11 #12 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (0)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (0)
  eq(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  #s(x1)		w: (x1)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (0)
  length(x1)		w: (0)
  #length(x1)		w: (0)
  inf(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #11 #12
Number of SCCs: 7, DPs: 22
	SCC { #19 #32 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (0)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (0)
  eq(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (x1)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (0)
  length(x1)		w: (0)
  #length(x1)		w: (0)
  inf(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #19 #32
Number of SCCs: 6, DPs: 20
	SCC { #4 #33 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (0)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (0)
  eq(x1,x2)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (0)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (0)
  length(x1)		w: (0)
  #length(x1)		w: (x1)
  inf(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #4 #33
Number of SCCs: 5, DPs: 18
	SCC { #1 #9 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (2 + x1)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (0)
  eq(x1,x2)		w: (21239 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (0)
  #length(x1)		w: (0)
  inf(x1)		w: (0)
    USABLE RULES: { 19..22 }
    Removed DPs: #1 #9
Number of SCCs: 4, DPs: 16
	SCC { #17 #37 #38 #51 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (2)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (1 + x2 + x1)
  eq(x1,x2)		w: (23676 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1 + x1)
  #length(x1)		w: (0)
  inf(x1)		w: (1 + x1)
    USABLE RULES: { 19..22 }
    Removed DPs: #17 #37 #38 #51
Number of SCCs: 3, DPs: 12
	SCC { #3 #18 #25 #28 }
Sum... succeeded.
  #cons(x1,x2)		w: (x1)
  s(x1)		w: (2)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (1)
  eq(x1,x2)		w: (32531 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1)
  #length(x1)		w: (0)
  inf(x1)		w: (1)
    USABLE RULES: { 19..22 }
    Removed DPs: #3 #28
Number of SCCs: 3, DPs: 10
	SCC { #18 #25 }
Sum... succeeded.
  #cons(x1,x2)		w: (x2)
  s(x1)		w: (2)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (1)
  eq(x1,x2)		w: (44328 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1)
  #length(x1)		w: (0)
  inf(x1)		w: (1)
    USABLE RULES: { 19..22 }
    Removed DPs: #18 #25
Number of SCCs: 2, DPs: 8
	SCC { #14 #23 #27 #30 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (2)
  #take(x1,x2)		w: (x2 + x1)
  take(x1,x2)		w: (1)
  eq(x1,x2)		w: (52693 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (0)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1)
  #length(x1)		w: (0)
  inf(x1)		w: (1)
    USABLE RULES: { 19..22 }
    Removed DPs: #14 #23 #27 #30
Number of SCCs: 1, DPs: 4
	SCC { #20 #26 #31 #34 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (2)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (1)
  eq(x1,x2)		w: (84978 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (x2)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1)
  #length(x1)		w: (0)
  inf(x1)		w: (1)
    USABLE RULES: { 19..22 }
    Removed DPs: #20 #26
Number of SCCs: 1, DPs: 2
	SCC { #31 #34 }
Sum... succeeded.
  #cons(x1,x2)		w: (0)
  s(x1)		w: (2)
  #take(x1,x2)		w: (0)
  take(x1,x2)		w: (1)
  eq(x1,x2)		w: (95428 + x1)
  false()		w: (0)
  true()		w: (0)
  #eq(x1,x2)		w: (x1)
  #mark(x1)		w: (1 + x1)
  0()		w: (0)
  #s(x1)		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + x1)
  #inf(x1)		w: (0)
  active(x1)		w: (1 + x1)
  cons(x1,x2)		w: (0)
  #active(x1)		w: (x1)
  length(x1)		w: (1)
  #length(x1)		w: (0)
  inf(x1)		w: (1)
    USABLE RULES: { 19..22 }
    Removed DPs: #31 #34
Number of SCCs: 0, DPs: 0