/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(app(nil(),YS)) -> mark(YS)
    2: active(app(cons(X,XS),YS)) -> mark(cons(X,app(XS,YS)))
    3: active(from(X)) -> mark(cons(X,from(s(X))))
    4: active(zWadr(nil(),YS)) -> mark(nil())
    5: active(zWadr(XS,nil())) -> mark(nil())
    6: active(zWadr(cons(X,XS),cons(Y,YS))) -> mark(cons(app(Y,cons(X,nil())),zWadr(XS,YS)))
    7: active(prefix(L)) -> mark(cons(nil(),zWadr(L,prefix(L))))
    8: mark(app(X1,X2)) -> active(app(mark(X1),mark(X2)))
    9: mark(nil()) -> active(nil())
    10: mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
    11: mark(from(X)) -> active(from(mark(X)))
    12: mark(s(X)) -> active(s(mark(X)))
    13: mark(zWadr(X1,X2)) -> active(zWadr(mark(X1),mark(X2)))
    14: mark(prefix(X)) -> active(prefix(mark(X)))
    15: app(mark(X1),X2) -> app(X1,X2)
    16: app(X1,mark(X2)) -> app(X1,X2)
    17: app(active(X1),X2) -> app(X1,X2)
    18: app(X1,active(X2)) -> app(X1,X2)
    19: cons(mark(X1),X2) -> cons(X1,X2)
    20: cons(X1,mark(X2)) -> cons(X1,X2)
    21: cons(active(X1),X2) -> cons(X1,X2)
    22: cons(X1,active(X2)) -> cons(X1,X2)
    23: from(mark(X)) -> from(X)
    24: from(active(X)) -> from(X)
    25: s(mark(X)) -> s(X)
    26: s(active(X)) -> s(X)
    27: zWadr(mark(X1),X2) -> zWadr(X1,X2)
    28: zWadr(X1,mark(X2)) -> zWadr(X1,X2)
    29: zWadr(active(X1),X2) -> zWadr(X1,X2)
    30: zWadr(X1,active(X2)) -> zWadr(X1,X2)
    31: prefix(mark(X)) -> prefix(X)
    32: prefix(active(X)) -> prefix(X)
Number of strict rules: 32
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #active(app(cons(X,XS),YS)) -> #mark(cons(X,app(XS,YS)))
   #2: #active(app(cons(X,XS),YS)) -> #cons(X,app(XS,YS))
   #3: #active(app(cons(X,XS),YS)) -> #app(XS,YS)
   #4: #zWadr(active(X1),X2) -> #zWadr(X1,X2)
   #5: #active(zWadr(cons(X,XS),cons(Y,YS))) -> #mark(cons(app(Y,cons(X,nil())),zWadr(XS,YS)))
   #6: #active(zWadr(cons(X,XS),cons(Y,YS))) -> #cons(app(Y,cons(X,nil())),zWadr(XS,YS))
   #7: #active(zWadr(cons(X,XS),cons(Y,YS))) -> #app(Y,cons(X,nil()))
   #8: #active(zWadr(cons(X,XS),cons(Y,YS))) -> #cons(X,nil())
   #9: #active(zWadr(cons(X,XS),cons(Y,YS))) -> #zWadr(XS,YS)
   #10: #mark(zWadr(X1,X2)) -> #active(zWadr(mark(X1),mark(X2)))
   #11: #mark(zWadr(X1,X2)) -> #zWadr(mark(X1),mark(X2))
   #12: #mark(zWadr(X1,X2)) -> #mark(X1)
   #13: #mark(zWadr(X1,X2)) -> #mark(X2)
   #14: #mark(nil()) -> #active(nil())
   #15: #mark(from(X)) -> #active(from(mark(X)))
   #16: #mark(from(X)) -> #from(mark(X))
   #17: #mark(from(X)) -> #mark(X)
   #18: #from(active(X)) -> #from(X)
   #19: #from(mark(X)) -> #from(X)
   #20: #mark(s(X)) -> #active(s(mark(X)))
   #21: #mark(s(X)) -> #s(mark(X))
   #22: #mark(s(X)) -> #mark(X)
   #23: #prefix(mark(X)) -> #prefix(X)
   #24: #mark(prefix(X)) -> #active(prefix(mark(X)))
   #25: #mark(prefix(X)) -> #prefix(mark(X))
   #26: #mark(prefix(X)) -> #mark(X)
   #27: #zWadr(X1,active(X2)) -> #zWadr(X1,X2)
   #28: #s(mark(X)) -> #s(X)
   #29: #cons(X1,mark(X2)) -> #cons(X1,X2)
   #30: #active(prefix(L)) -> #mark(cons(nil(),zWadr(L,prefix(L))))
   #31: #active(prefix(L)) -> #cons(nil(),zWadr(L,prefix(L)))
   #32: #active(prefix(L)) -> #zWadr(L,prefix(L))
   #33: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2))
   #34: #mark(cons(X1,X2)) -> #cons(mark(X1),X2)
   #35: #mark(cons(X1,X2)) -> #mark(X1)
   #36: #active(zWadr(XS,nil())) -> #mark(nil())
   #37: #zWadr(X1,mark(X2)) -> #zWadr(X1,X2)
   #38: #cons(X1,active(X2)) -> #cons(X1,X2)
   #39: #zWadr(mark(X1),X2) -> #zWadr(X1,X2)
   #40: #app(active(X1),X2) -> #app(X1,X2)
   #41: #prefix(active(X)) -> #prefix(X)
   #42: #cons(mark(X1),X2) -> #cons(X1,X2)
   #43: #s(active(X)) -> #s(X)
   #44: #cons(active(X1),X2) -> #cons(X1,X2)
   #45: #app(X1,mark(X2)) -> #app(X1,X2)
   #46: #active(from(X)) -> #mark(cons(X,from(s(X))))
   #47: #active(from(X)) -> #cons(X,from(s(X)))
   #48: #active(from(X)) -> #from(s(X))
   #49: #active(from(X)) -> #s(X)
   #50: #active(app(nil(),YS)) -> #mark(YS)
   #51: #mark(app(X1,X2)) -> #active(app(mark(X1),mark(X2)))
   #52: #mark(app(X1,X2)) -> #app(mark(X1),mark(X2))
   #53: #mark(app(X1,X2)) -> #mark(X1)
   #54: #mark(app(X1,X2)) -> #mark(X2)
   #55: #app(mark(X1),X2) -> #app(X1,X2)
   #56: #active(zWadr(nil(),YS)) -> #mark(nil())
   #57: #app(X1,active(X2)) -> #app(X1,X2)
Number of SCCs: 7, DPs: 35
  SCC { #18 #19 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: x1
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #18 #19
Number of SCCs: 6, DPs: 33
  SCC { #23 #41 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: x1
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #23 #41
Number of SCCs: 5, DPs: 31
  SCC { #28 #43 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: x1
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #28 #43
Number of SCCs: 4, DPs: 29
  SCC { #4 #27 #37 #39 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: x2
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #27 #37
Number of SCCs: 4, DPs: 27
  SCC { #4 #39 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: x1
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #4 #39
Number of SCCs: 3, DPs: 25
  SCC { #40 #45 #55 #57 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: x2
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #45 #57
Number of SCCs: 3, DPs: 23
  SCC { #40 #55 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: x1
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #40 #55
Number of SCCs: 2, DPs: 21
  SCC { #29 #38 #42 #44 }
POLO(Sum)... succeeded.
      #cons	w: x1
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #42 #44
Number of SCCs: 2, DPs: 19
  SCC { #29 #38 }
POLO(Sum)... succeeded.
      #cons	w: x2
      s 	w: 0
      prefix	w: 0
      #zWadr	w: 0
      zWadr	w: 0
      #mark	w: 0
      from	w: 0
      #s 	w: 0
      nil	w: 0
      mark	w: x1 + 1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1 + 1
      cons	w: 0
      #active	w: 0
      app	w: 0
    USABLE RULES: { }
    Removed DPs: #29 #38
Number of SCCs: 1, DPs: 17
  SCC { #1 #5 #10 #12 #13 #15 #17 #22 #24 #26 #30 #35 #46 #50 #51 #53 #54 }
POLO(Sum)... succeeded.
      #cons	w: 0
      s 	w: x1 + 1
      prefix	w: x1 + 4
      #zWadr	w: 0
      zWadr	w: x1 + x2 + 4
      #mark	w: x1 + 1
      from	w: x1 + 3
      #s 	w: 0
      nil	w: 1
      mark	w: x1
      #prefix	w: 0
      #app	w: 0
      #from	w: 0
      active	w: x1
      cons	w: x1 + 1
      #active	w: x1
      app	w: x1 + x2 + 2
    USABLE RULES: { 1..32 }
    Removed DPs: #1 #5 #10 #12 #13 #15 #17 #22 #24 #26 #30 #35 #46 #50 #51 #53 #54
Number of SCCs: 0, DPs: 0