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


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


MAYBE
Input TRS:
    1: prod(xs) -> prodIter(xs,s(0()))
    2: prodIter(xs,x) -> ifProd(isempty(xs),xs,x)
    3: ifProd(true(),xs,x) -> x
    4: ifProd(false(),xs,x) -> prodIter(tail(xs),times(x,head(xs)))
    5: plus(0(),y) -> y
    6: plus(s(x),y) -> s(plus(x,y))
    7: times(x,y) -> timesIter(x,y,0(),0())
    8: timesIter(x,y,z,u) -> ifTimes(ge(u,x),x,y,z,u)
    9: ifTimes(true(),x,y,z,u) -> z
    10: ifTimes(false(),x,y,z,u) -> timesIter(x,y,plus(y,z),s(u))
    11: isempty(nil()) -> true()
    12: isempty(cons(x,xs)) -> false()
    13: head(nil()) -> error()
    14: head(cons(x,xs)) -> x
    15: tail(nil()) -> nil()
    16: tail(cons(x,xs)) -> xs
    17: ge(x,0()) -> true()
    18: ge(0(),s(y)) -> false()
    19: ge(s(x),s(y)) -> ge(x,y)
    20: a() -> b()
    21: a() -> c()
Number of strict rules: 21
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #prodIter(xs,x) -> #ifProd(isempty(xs),xs,x)
   #2: #prodIter(xs,x) -> #isempty(xs)
   #3: #plus(s(x),y) -> #plus(x,y)
   #4: #times(x,y) -> #timesIter(x,y,0(),0())
   #5: #ifTimes(false(),x,y,z,u) -> #timesIter(x,y,plus(y,z),s(u))
   #6: #ifTimes(false(),x,y,z,u) -> #plus(y,z)
   #7: #ge(s(x),s(y)) -> #ge(x,y)
   #8: #prod(xs) -> #prodIter(xs,s(0()))
   #9: #timesIter(x,y,z,u) -> #ifTimes(ge(u,x),x,y,z,u)
   #10: #timesIter(x,y,z,u) -> #ge(u,x)
   #11: #ifProd(false(),xs,x) -> #prodIter(tail(xs),times(x,head(xs)))
   #12: #ifProd(false(),xs,x) -> #tail(xs)
   #13: #ifProd(false(),xs,x) -> #times(x,head(xs))
   #14: #ifProd(false(),xs,x) -> #head(xs)
Number of SCCs: 4, DPs: 6
	SCC { #3 }
Sum... succeeded.
  a()		w: (0)
  ifTimes(x1,x2,x3,x4,x5)		w: (0)
  isempty(x1)		w: (0)
  prod(x1)		w: (0)
  #prodIter(x1,x2)		w: (0)
  timesIter(x1,x2,x3,x4)		w: (0)
  s(x1)		w: (1 + x1)
  b()		w: (0)
  #ifProd(x1,x2,x3)		w: (0)
  #prod(x1)		w: (0)
  #timesIter(x1,x2,x3,x4)		w: (0)
  #plus(x1,x2)		w: (x1)
  #isempty(x1)		w: (0)
  false()		w: (0)
  #head(x1)		w: (0)
  #ge(x1,x2)		w: (0)
  c()		w: (0)
  ifProd(x1,x2,x3)		w: (0)
  prodIter(x1,x2)		w: (0)
  true()		w: (0)
  tail(x1)		w: (0)
  error()		w: (0)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  ge(x1,x2)		w: (0)
  times(x1,x2)		w: (0)
  nil()		w: (0)
  #tail(x1)		w: (0)
  plus(x1,x2)		w: (0)
  head(x1)		w: (0)
  cons(x1,x2)		w: (0)
  #a()		w: (0)
  #ifTimes(x1,x2,x3,x4,x5)		w: (0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 3, DPs: 5
	SCC { #7 }
Sum... succeeded.
  a()		w: (0)
  ifTimes(x1,x2,x3,x4,x5)		w: (0)
  isempty(x1)		w: (0)
  prod(x1)		w: (0)
  #prodIter(x1,x2)		w: (0)
  timesIter(x1,x2,x3,x4)		w: (0)
  s(x1)		w: (1 + x1)
  b()		w: (0)
  #ifProd(x1,x2,x3)		w: (0)
  #prod(x1)		w: (0)
  #timesIter(x1,x2,x3,x4)		w: (0)
  #plus(x1,x2)		w: (0)
  #isempty(x1)		w: (0)
  false()		w: (0)
  #head(x1)		w: (0)
  #ge(x1,x2)		w: (x2)
  c()		w: (0)
  ifProd(x1,x2,x3)		w: (0)
  prodIter(x1,x2)		w: (0)
  true()		w: (0)
  tail(x1)		w: (0)
  error()		w: (0)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  ge(x1,x2)		w: (0)
  times(x1,x2)		w: (0)
  nil()		w: (0)
  #tail(x1)		w: (0)
  plus(x1,x2)		w: (0)
  head(x1)		w: (0)
  cons(x1,x2)		w: (0)
  #a()		w: (0)
  #ifTimes(x1,x2,x3,x4,x5)		w: (0)
    USABLE RULES: { }
    Removed DPs: #7
Number of SCCs: 2, DPs: 4
	SCC { #1 #11 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  a()		w: (0)
  ifTimes(x1,x2,x3,x4,x5)		w: (max{0, 1 + x2, 8946 + x1})
  isempty(x1)		w: (max{0, 15923 + x1})
  prod(x1)		w: (0)
  #prodIter(x1,x2)		w: (max{0, 36901 + x1})
  timesIter(x1,x2,x3,x4)		w: (max{0, -1 + x2, 24873 + x1})
  s(x1)		w: (max{0, 3 + x1})
  b()		w: (0)
  #ifProd(x1,x2,x3)		w: (max{0, 36900 + x2, 20977 + x1})
  #prod(x1)		w: (0)
  #timesIter(x1,x2,x3,x4)		w: (0)
  #plus(x1,x2)		w: (0)
  #isempty(x1)		w: (0)
  false()		w: (15926)
  #head(x1)		w: (0)
  #ge(x1,x2)		w: (0)
  c()		w: (0)
  ifProd(x1,x2,x3)		w: (0)
  prodIter(x1,x2)		w: (0)
  true()		w: (15923)
  tail(x1)		w: (max{0, -2 + x1})
  error()		w: (1)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  ge(x1,x2)		w: (max{0, 15922 + x2, 15928 + x1})
  times(x1,x2)		w: (max{0, -2 + x2, -2 + x1})
  nil()		w: (0)
  #tail(x1)		w: (0)
  plus(x1,x2)		w: (max{0, -1 + x2, -2 + x1})
  head(x1)		w: (max{0, -4 + x1})
  cons(x1,x2)		w: (max{0, 3 + x2})
  #a()		w: (0)
  #ifTimes(x1,x2,x3,x4,x5)		w: (0)
    USABLE RULES: { 11 12 15 16 }
    Removed DPs: #1 #11
Number of SCCs: 1, DPs: 2
	SCC { #5 #9 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.