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


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


MAYBE
Input TRS:
    1: le(s(x),0()) -> false()
    2: le(0(),y) -> true()
    3: le(s(x),s(y)) -> le(x,y)
    4: double(0()) -> 0()
    5: double(s(x)) -> s(s(double(x)))
    6: log(0()) -> logError()
    7: log(s(x)) -> loop(s(x),s(0()),0())
    8: loop(x,s(y),z) -> if(le(x,s(y)),x,s(y),z)
    9: if(true(),x,y,z) -> z
    10: if(false(),x,y,z) -> loop(x,double(y),s(z))
    11: maplog(xs) -> mapIter(xs,nil())
    12: mapIter(xs,ys) -> ifmap(isempty(xs),xs,ys)
    13: ifmap(true(),xs,ys) -> ys
    14: ifmap(false(),xs,ys) -> mapIter(droplast(xs),cons(log(last(xs)),ys))
    15: isempty(nil()) -> true()
    16: isempty(cons(x,xs)) -> false()
    17: last(nil()) -> error()
    18: last(cons(x,nil())) -> x
    19: last(cons(x,cons(y,xs))) -> last(cons(y,xs))
    20: droplast(nil()) -> nil()
    21: droplast(cons(x,nil())) -> nil()
    22: droplast(cons(x,cons(y,xs))) -> cons(x,droplast(cons(y,xs)))
    23: a() -> b()
    24: a() -> c()
Number of strict rules: 24
Direct poly ... failed.
Freezing droplast last
1: le(s(x),0()) -> false()
2: le(0(),y) -> true()
3: le(s(x),s(y)) -> le(x,y)
4: double(0()) -> 0()
5: double(s(x)) -> s(s(double(x)))
6: log(0()) -> logError()
7: log(s(x)) -> loop(s(x),s(0()),0())
8: loop(x,s(y),z) -> if(le(x,s(y)),x,s(y),z)
9: if(true(),x,y,z) -> z
10: if(false(),x,y,z) -> loop(x,double(y),s(z))
11: maplog(xs) -> mapIter(xs,nil())
12: mapIter(xs,ys) -> ifmap(isempty(xs),xs,ys)
13: ifmap(true(),xs,ys) -> ys
14: ifmap(false(),xs,ys) -> mapIter(droplast(xs),cons(log(last(xs)),ys))
15: isempty(nil()) -> true()
16: isempty(cons(x,xs)) -> false()
17: last❆1_nil() -> error()
18: last❆1_cons(x,nil()) -> x
19: last❆1_cons(x,cons(y,xs)) -> last❆1_cons(y,xs)
20: droplast❆1_nil() -> nil()
21: droplast❆1_cons(x,nil()) -> nil()
22: droplast❆1_cons(x,cons(y,xs)) -> cons(x,droplast❆1_cons(y,xs))
23: a() -> b()
24: a() -> c()
25: last(cons(_1,_2)) ->= last❆1_cons(_1,_2)
26: last(nil()) ->= last❆1_nil()
27: droplast(cons(_1,_2)) ->= droplast❆1_cons(_1,_2)
28: droplast(nil()) ->= droplast❆1_nil()
Number of strict rules: 24
Direct poly ... failed.
Dependency Pairs:
   #1: #maplog(xs) -> #mapIter(xs,nil())
   #2: #mapIter(xs,ys) -> #ifmap(isempty(xs),xs,ys)
   #3: #mapIter(xs,ys) -> #isempty(xs)
   #4: #ifmap(false(),xs,ys) -> #mapIter(droplast(xs),cons(log(last(xs)),ys))
   #5: #ifmap(false(),xs,ys) -> #droplast(xs)
   #6: #ifmap(false(),xs,ys) -> #log(last(xs))
   #7: #ifmap(false(),xs,ys) -> #last(xs)
   #8: #last(cons(_1,_2)) ->? #last❆1_cons(_1,_2)
   #9: #log(s(x)) -> #loop(s(x),s(0()),0())
   #10: #if(false(),x,y,z) -> #loop(x,double(y),s(z))
   #11: #if(false(),x,y,z) -> #double(y)
   #12: #double(s(x)) -> #double(x)
   #13: #droplast(nil()) ->? #droplast❆1_nil()
   #14: #droplast❆1_cons(x,cons(y,xs)) -> #droplast❆1_cons(y,xs)
   #15: #droplast(cons(_1,_2)) ->? #droplast❆1_cons(_1,_2)
   #16: #last❆1_cons(x,cons(y,xs)) -> #last❆1_cons(y,xs)
   #17: #last(nil()) ->? #last❆1_nil()
   #18: #le(s(x),s(y)) -> #le(x,y)
   #19: #loop(x,s(y),z) -> #if(le(x,s(y)),x,s(y),z)
   #20: #loop(x,s(y),z) -> #le(x,s(y))
Number of SCCs: 6, DPs: 8
	SCC { #12 }
Sum... succeeded.
  #droplast(x1)		w: (0)
  a()		w: (0)
  droplast❆1_cons(x1,x2)		w: (0)
  isempty(x1)		w: (0)
  le(x1,x2)		w: (0)
  last❆1_nil()		w: (0)
  mapIter(x1,x2)		w: (0)
  logError()		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (0)
  ifmap(x1,x2,x3)		w: (0)
  b()		w: (0)
  #ifmap(x1,x2,x3)		w: (0)
  droplast(x1)		w: (0)
  #last❆1_nil()		w: (0)
  maplog(x1)		w: (0)
  #isempty(x1)		w: (0)
  #last❆1_cons(x1,x2)		w: (0)
  false()		w: (0)
  droplast❆1_nil()		w: (0)
  #log(x1)		w: (0)
  last❆1_cons(x1,x2)		w: (0)
  c()		w: (0)
  true()		w: (0)
  #last(x1)		w: (0)
  error()		w: (0)
  log(x1)		w: (0)
  #loop(x1,x2,x3)		w: (0)
  0()		w: (0)
  if(x1,x2,x3,x4)		w: (0)
  #double(x1)		w: (x1)
  double(x1)		w: (0)
  last(x1)		w: (0)
  nil()		w: (0)
  #droplast❆1_cons(x1,x2)		w: (0)
  #mapIter(x1,x2)		w: (0)
  loop(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (0)
  #if(x1,x2,x3,x4)		w: (0)
  #a()		w: (0)
  #droplast❆1_nil()		w: (0)
  #maplog(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #12
Number of SCCs: 5, DPs: 7
	SCC { #14 }
Sum... succeeded.
  #droplast(x1)		w: (0)
  a()		w: (0)
  droplast❆1_cons(x1,x2)		w: (0)
  isempty(x1)		w: (0)
  le(x1,x2)		w: (0)
  last❆1_nil()		w: (0)
  mapIter(x1,x2)		w: (0)
  logError()		w: (0)
  s(x1)		w: (1)
  #le(x1,x2)		w: (0)
  ifmap(x1,x2,x3)		w: (0)
  b()		w: (0)
  #ifmap(x1,x2,x3)		w: (0)
  droplast(x1)		w: (0)
  #last❆1_nil()		w: (0)
  maplog(x1)		w: (0)
  #isempty(x1)		w: (0)
  #last❆1_cons(x1,x2)		w: (0)
  false()		w: (0)
  droplast❆1_nil()		w: (0)
  #log(x1)		w: (0)
  last❆1_cons(x1,x2)		w: (0)
  c()		w: (0)
  true()		w: (0)
  #last(x1)		w: (0)
  error()		w: (0)
  log(x1)		w: (0)
  #loop(x1,x2,x3)		w: (0)
  0()		w: (0)
  if(x1,x2,x3,x4)		w: (0)
  #double(x1)		w: (0)
  double(x1)		w: (0)
  last(x1)		w: (0)
  nil()		w: (0)
  #droplast❆1_cons(x1,x2)		w: (x2)
  #mapIter(x1,x2)		w: (0)
  loop(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (1 + x2)
  #if(x1,x2,x3,x4)		w: (0)
  #a()		w: (0)
  #droplast❆1_nil()		w: (0)
  #maplog(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #14
Number of SCCs: 4, DPs: 6
	SCC { #16 }
Sum... succeeded.
  #droplast(x1)		w: (0)
  a()		w: (0)
  droplast❆1_cons(x1,x2)		w: (0)
  isempty(x1)		w: (0)
  le(x1,x2)		w: (0)
  last❆1_nil()		w: (0)
  mapIter(x1,x2)		w: (0)
  logError()		w: (0)
  s(x1)		w: (1)
  #le(x1,x2)		w: (0)
  ifmap(x1,x2,x3)		w: (0)
  b()		w: (0)
  #ifmap(x1,x2,x3)		w: (0)
  droplast(x1)		w: (0)
  #last❆1_nil()		w: (0)
  maplog(x1)		w: (0)
  #isempty(x1)		w: (0)
  #last❆1_cons(x1,x2)		w: (x2)
  false()		w: (0)
  droplast❆1_nil()		w: (0)
  #log(x1)		w: (0)
  last❆1_cons(x1,x2)		w: (0)
  c()		w: (0)
  true()		w: (0)
  #last(x1)		w: (0)
  error()		w: (0)
  log(x1)		w: (0)
  #loop(x1,x2,x3)		w: (0)
  0()		w: (0)
  if(x1,x2,x3,x4)		w: (0)
  #double(x1)		w: (0)
  double(x1)		w: (0)
  last(x1)		w: (0)
  nil()		w: (0)
  #droplast❆1_cons(x1,x2)		w: (0)
  #mapIter(x1,x2)		w: (0)
  loop(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (1 + x2)
  #if(x1,x2,x3,x4)		w: (0)
  #a()		w: (0)
  #droplast❆1_nil()		w: (0)
  #maplog(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #16
Number of SCCs: 3, DPs: 5
	SCC { #18 }
Sum... succeeded.
  #droplast(x1)		w: (0)
  a()		w: (0)
  droplast❆1_cons(x1,x2)		w: (0)
  isempty(x1)		w: (0)
  le(x1,x2)		w: (0)
  last❆1_nil()		w: (0)
  mapIter(x1,x2)		w: (0)
  logError()		w: (0)
  s(x1)		w: (1 + x1)
  #le(x1,x2)		w: (x2)
  ifmap(x1,x2,x3)		w: (0)
  b()		w: (0)
  #ifmap(x1,x2,x3)		w: (0)
  droplast(x1)		w: (0)
  #last❆1_nil()		w: (0)
  maplog(x1)		w: (0)
  #isempty(x1)		w: (0)
  #last❆1_cons(x1,x2)		w: (0)
  false()		w: (0)
  droplast❆1_nil()		w: (0)
  #log(x1)		w: (0)
  last❆1_cons(x1,x2)		w: (0)
  c()		w: (0)
  true()		w: (0)
  #last(x1)		w: (0)
  error()		w: (0)
  log(x1)		w: (0)
  #loop(x1,x2,x3)		w: (0)
  0()		w: (0)
  if(x1,x2,x3,x4)		w: (0)
  #double(x1)		w: (0)
  double(x1)		w: (0)
  last(x1)		w: (0)
  nil()		w: (0)
  #droplast❆1_cons(x1,x2)		w: (0)
  #mapIter(x1,x2)		w: (0)
  loop(x1,x2,x3)		w: (0)
  cons(x1,x2)		w: (1)
  #if(x1,x2,x3,x4)		w: (0)
  #a()		w: (0)
  #droplast❆1_nil()		w: (0)
  #maplog(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #18
Number of SCCs: 2, DPs: 4
	SCC { #2 #4 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  #droplast(x1)		w: (0)
  a()		w: (0)
  droplast❆1_cons(x1,x2)		w: (max{0, 1 + x2})
  isempty(x1)		w: (max{0, 3 + x1})
  le(x1,x2)		w: (max{0, 1 + x2})
  last❆1_nil()		w: (3)
  mapIter(x1,x2)		w: (0)
  logError()		w: (1)
  s(x1)		w: (0)
  #le(x1,x2)		w: (0)
  ifmap(x1,x2,x3)		w: (0)
  b()		w: (0)
  #ifmap(x1,x2,x3)		w: (max{0, -21238 + x2, 16908 + x1})
  droplast(x1)		w: (max{0, -38150 + x1})
  #last❆1_nil()		w: (0)
  maplog(x1)		w: (0)
  #isempty(x1)		w: (0)
  #last❆1_cons(x1,x2)		w: (0)
  false()		w: (804)
  droplast❆1_nil()		w: (0)
  #log(x1)		w: (0)
  last❆1_cons(x1,x2)		w: (max{0, 38994 + x2})
  c()		w: (0)
  true()		w: (2)
  #last(x1)		w: (0)
  error()		w: (4)
  log(x1)		w: (0)
  #loop(x1,x2,x3)		w: (0)
  0()		w: (2)
  if(x1,x2,x3,x4)		w: (max{0, 1 + x2, 4 + x1})
  #double(x1)		w: (0)
  double(x1)		w: (max{0, -1 + x1})
  last(x1)		w: (max{0, 2 + x1})
  nil()		w: (0)
  #droplast❆1_cons(x1,x2)		w: (0)
  #mapIter(x1,x2)		w: (max{0, 16911 + x1})
  loop(x1,x2,x3)		w: (max{0, 4 + x3, 3 + x2})
  cons(x1,x2)		w: (max{0, 38991 + x2})
  #if(x1,x2,x3,x4)		w: (0)
  #a()		w: (0)
  #droplast❆1_nil()		w: (0)
  #maplog(x1)		w: (0)
    USABLE RULES: { 15 16 20..22 27 28 }
    Removed DPs: #4
Number of SCCs: 1, DPs: 2
	SCC { #10 #19 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.