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


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


MAYBE
Input TRS:
    1: app(nil(),YS) -> YS
    2: app(cons(X,XS),YS) -> cons(X,n__app(activate(XS),YS))
    3: from(X) -> cons(X,n__from(n__s(X)))
    4: zWadr(nil(),YS) -> nil()
    5: zWadr(XS,nil()) -> nil()
    6: zWadr(cons(X,XS),cons(Y,YS)) -> cons(app(Y,cons(X,n__nil())),n__zWadr(activate(XS),activate(YS)))
    7: prefix(L) -> cons(nil(),n__zWadr(L,n__prefix(L)))
    8: app(X1,X2) -> n__app(X1,X2)
    9: from(X) -> n__from(X)
    10: s(X) -> n__s(X)
    11: nil() -> n__nil()
    12: zWadr(X1,X2) -> n__zWadr(X1,X2)
    13: prefix(X) -> n__prefix(X)
    14: activate(n__app(X1,X2)) -> app(activate(X1),activate(X2))
    15: activate(n__from(X)) -> from(activate(X))
    16: activate(n__s(X)) -> s(activate(X))
    17: activate(n__nil()) -> nil()
    18: activate(n__zWadr(X1,X2)) -> zWadr(activate(X1),activate(X2))
    19: activate(n__prefix(X)) -> prefix(activate(X))
    20: activate(X) -> X
Number of strict rules: 20
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #app(cons(X,XS),YS) -> #activate(XS)
   #2: #zWadr(cons(X,XS),cons(Y,YS)) -> #app(Y,cons(X,n__nil()))
   #3: #zWadr(cons(X,XS),cons(Y,YS)) -> #activate(XS)
   #4: #zWadr(cons(X,XS),cons(Y,YS)) -> #activate(YS)
   #5: #activate(n__app(X1,X2)) -> #app(activate(X1),activate(X2))
   #6: #activate(n__app(X1,X2)) -> #activate(X1)
   #7: #activate(n__app(X1,X2)) -> #activate(X2)
   #8: #prefix(L) -> #nil()
   #9: #activate(n__nil()) -> #nil()
   #10: #activate(n__prefix(X)) -> #prefix(activate(X))
   #11: #activate(n__prefix(X)) -> #activate(X)
   #12: #activate(n__s(X)) -> #s(activate(X))
   #13: #activate(n__s(X)) -> #activate(X)
   #14: #activate(n__from(X)) -> #from(activate(X))
   #15: #activate(n__from(X)) -> #activate(X)
   #16: #activate(n__zWadr(X1,X2)) -> #zWadr(activate(X1),activate(X2))
   #17: #activate(n__zWadr(X1,X2)) -> #activate(X1)
   #18: #activate(n__zWadr(X1,X2)) -> #activate(X2)
Number of SCCs: 1, DPs: 13
	SCC { #1..7 #11 #13 #15..18 }
Sum... Max... succeeded.
  s(x1)		w: (x1)
  n__prefix(x1)		w: (17381 + x1)
  activate(x1)		w: (x1)
  n__from(x1)		w: (11798 + x1)
  #activate(x1)		w: (38978 + x1)
  prefix(x1)		w: (17381 + x1)
  #zWadr(x1,x2)		w: (max{38978 + x2, 38979 + x1})
  zWadr(x1,x2)		w: (max{x2, 17381 + x1})
  n__nil()		w: (1761)
  n__zWadr(x1,x2)		w: (max{x2, 17381 + x1})
  n__s(x1)		w: (x1)
  from(x1)		w: (11798 + x1)
  n__app(x1,x2)		w: (max{8691 + x2, x1})
  #s(x1)		w: (0)
  nil()		w: (1761)
  #prefix(x1)		w: (0)
  #nil()		w: (0)
  #app(x1,x2)		w: (max{0, 38978 + x1})
  #from(x1)		w: (0)
  cons(x1,x2)		w: (max{x2, 8690 + x1})
  app(x1,x2)		w: (max{8691 + x2, x1})
    USABLE RULES: { 1..20 }
    Removed DPs: #2 #3 #7 #11 #15 #17
Number of SCCs: 1, DPs: 7
	SCC { #1 #4..6 #13 #16 #18 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  n__prefix(x1)		w: (28101)
  activate(x1)		w: (x1)
  n__from(x1)		w: (30613)
  #activate(x1)		w: (x1)
  prefix(x1)		w: (28101)
  #zWadr(x1,x2)		w: (x2)
  zWadr(x1,x2)		w: (x2)
  n__nil()		w: (0)
  n__zWadr(x1,x2)		w: (x2)
  n__s(x1)		w: (1 + x1)
  from(x1)		w: (30613)
  n__app(x1,x2)		w: (5855 + x2 + x1)
  #s(x1)		w: (0)
  nil()		w: (0)
  #prefix(x1)		w: (0)
  #nil()		w: (0)
  #app(x1,x2)		w: (5854 + x1)
  #from(x1)		w: (0)
  cons(x1,x2)		w: (x2)
  app(x1,x2)		w: (5855 + x2 + x1)
    USABLE RULES: { 1..20 }
    Removed DPs: #1 #5 #6 #13
Number of SCCs: 1, DPs: 3
	SCC { #4 #16 #18 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  s(x1)		w: (max{0, 1 + x1})
  n__prefix(x1)		w: (max{0, 8857 + x1})
  activate(x1)		w: (max{0, x1})
  n__from(x1)		w: (0)
  #activate(x1)		w: (max{0, -8856 + x1})
  prefix(x1)		w: (max{0, 8857 + x1})
  #zWadr(x1,x2)		w: (max{0, x2})
  zWadr(x1,x2)		w: (max{0, 8856 + x2, 17713 + x1})
  n__nil()		w: (17714)
  n__zWadr(x1,x2)		w: (max{0, 8856 + x2, 17713 + x1})
  n__s(x1)		w: (max{0, 1 + x1})
  from(x1)		w: (0)
  n__app(x1,x2)		w: (max{0, 41142 + x2})
  #s(x1)		w: (0)
  nil()		w: (17714)
  #prefix(x1)		w: (0)
  #nil()		w: (0)
  #app(x1,x2)		w: (0)
  #from(x1)		w: (0)
  cons(x1,x2)		w: (max{0, -8856 + x2})
  app(x1,x2)		w: (max{0, 41142 + x2})
    USABLE RULES: { 1..20 }
    Removed DPs: #18
Number of SCCs: 1, DPs: 2
	SCC { #4 #16 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.