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


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


MAYBE
Input TRS:
    1: a__fact(X) -> a__if(a__zero(mark(X)),s(0()),prod(X,fact(p(X))))
    2: a__add(0(),X) -> mark(X)
    3: a__add(s(X),Y) -> s(a__add(mark(X),mark(Y)))
    4: a__prod(0(),X) -> 0()
    5: a__prod(s(X),Y) -> a__add(mark(Y),a__prod(mark(X),mark(Y)))
    6: a__if(true(),X,Y) -> mark(X)
    7: a__if(false(),X,Y) -> mark(Y)
    8: a__zero(0()) -> true()
    9: a__zero(s(X)) -> false()
    10: a__p(s(X)) -> mark(X)
    11: mark(fact(X)) -> a__fact(mark(X))
    12: mark(if(X1,X2,X3)) -> a__if(mark(X1),X2,X3)
    13: mark(zero(X)) -> a__zero(mark(X))
    14: mark(prod(X1,X2)) -> a__prod(mark(X1),mark(X2))
    15: mark(p(X)) -> a__p(mark(X))
    16: mark(add(X1,X2)) -> a__add(mark(X1),mark(X2))
    17: mark(s(X)) -> s(mark(X))
    18: mark(0()) -> 0()
    19: mark(true()) -> true()
    20: mark(false()) -> false()
    21: a__fact(X) -> fact(X)
    22: a__if(X1,X2,X3) -> if(X1,X2,X3)
    23: a__zero(X) -> zero(X)
    24: a__prod(X1,X2) -> prod(X1,X2)
    25: a__p(X) -> p(X)
    26: a__add(X1,X2) -> add(X1,X2)
Number of strict rules: 26
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #a__add(0(),X) -> #mark(X)
   #2: #a__if(true(),X,Y) -> #mark(X)
   #3: #mark(zero(X)) -> #a__zero(mark(X))
   #4: #mark(zero(X)) -> #mark(X)
   #5: #mark(fact(X)) -> #a__fact(mark(X))
   #6: #mark(fact(X)) -> #mark(X)
   #7: #mark(if(X1,X2,X3)) -> #a__if(mark(X1),X2,X3)
   #8: #mark(if(X1,X2,X3)) -> #mark(X1)
   #9: #mark(prod(X1,X2)) -> #a__prod(mark(X1),mark(X2))
   #10: #mark(prod(X1,X2)) -> #mark(X1)
   #11: #mark(prod(X1,X2)) -> #mark(X2)
   #12: #a__if(false(),X,Y) -> #mark(Y)
   #13: #a__p(s(X)) -> #mark(X)
   #14: #a__prod(s(X),Y) -> #a__add(mark(Y),a__prod(mark(X),mark(Y)))
   #15: #a__prod(s(X),Y) -> #mark(Y)
   #16: #a__prod(s(X),Y) -> #a__prod(mark(X),mark(Y))
   #17: #a__prod(s(X),Y) -> #mark(X)
   #18: #a__prod(s(X),Y) -> #mark(Y)
   #19: #mark(s(X)) -> #mark(X)
   #20: #mark(add(X1,X2)) -> #a__add(mark(X1),mark(X2))
   #21: #mark(add(X1,X2)) -> #mark(X1)
   #22: #mark(add(X1,X2)) -> #mark(X2)
   #23: #a__add(s(X),Y) -> #a__add(mark(X),mark(Y))
   #24: #a__add(s(X),Y) -> #mark(X)
   #25: #a__add(s(X),Y) -> #mark(Y)
   #26: #a__fact(X) -> #a__if(a__zero(mark(X)),s(0()),prod(X,fact(p(X))))
   #27: #a__fact(X) -> #a__zero(mark(X))
   #28: #a__fact(X) -> #mark(X)
   #29: #mark(p(X)) -> #a__p(mark(X))
   #30: #mark(p(X)) -> #mark(X)
Number of SCCs: 1, DPs: 28
	SCC { #1 #2 #4..26 #28..30 }
Sum... Max... succeeded.
  zero(x1)		w: (1 + x1)
  prod(x1,x2)		w: (max{x2, 1 + x1})
  s(x1)		w: (x1)
  a__prod(x1,x2)		w: (max{x2, 1 + x1})
  #a__zero(x1)		w: (0)
  a__fact(x1)		w: (5 + x1)
  #a__add(x1,x2)		w: (max{1 + x2, 1 + x1})
  a__add(x1,x2)		w: (max{x2, x1})
  false()		w: (1)
  a__p(x1)		w: (x1)
  true()		w: (2)
  a__zero(x1)		w: (1 + x1)
  p(x1)		w: (x1)
  #mark(x1)		w: (1 + x1)
  0()		w: (1)
  if(x1,x2,x3)		w: (max{x3, 3 + x2, 2 + x1})
  #a__fact(x1)		w: (6 + x1)
  fact(x1)		w: (5 + x1)
  mark(x1)		w: (x1)
  #a__p(x1)		w: (1 + x1)
  #a__if(x1,x2,x3)		w: (max{1 + x3, 4 + x2, 2 + x1})
  #a__prod(x1,x2)		w: (max{1 + x2, 2 + x1})
  add(x1,x2)		w: (max{x2, x1})
  a__if(x1,x2,x3)		w: (max{x3, 3 + x2, 2 + x1})
    USABLE RULES: { 1..26 }
    Removed DPs: #2 #4 #6 #8 #10 #17 #28
Number of SCCs: 1, DPs: 21
	SCC { #1 #5 #7 #9 #11..16 #18..26 #29 #30 }
Sum... Max... succeeded.
  zero(x1)		w: (2332)
  prod(x1,x2)		w: (max{x2, 0})
  s(x1)		w: (x1)
  a__prod(x1,x2)		w: (max{x2, 0})
  #a__zero(x1)		w: (0)
  a__fact(x1)		w: (21839)
  #a__add(x1,x2)		w: (max{30914 + x2, 30914 + x1})
  a__add(x1,x2)		w: (max{x2, x1})
  false()		w: (2332)
  a__p(x1)		w: (1 + x1)
  true()		w: (1)
  a__zero(x1)		w: (2332)
  p(x1)		w: (1 + x1)
  #mark(x1)		w: (30914 + x1)
  0()		w: (0)
  if(x1,x2,x3)		w: (max{x3, 19506 + x2, 19507 + x1})
  #a__fact(x1)		w: (52753)
  fact(x1)		w: (21839)
  mark(x1)		w: (x1)
  #a__p(x1)		w: (30915 + x1)
  #a__if(x1,x2,x3)		w: (max{30914 + x3, 50420 + x2, 0})
  #a__prod(x1,x2)		w: (max{30914 + x2, 0})
  add(x1,x2)		w: (max{x2, x1})
  a__if(x1,x2,x3)		w: (max{x3, 19506 + x2, 19507 + x1})
    USABLE RULES: { 1..26 }
    Removed DPs: #13 #30
Number of SCCs: 1, DPs: 18
	SCC { #1 #5 #7 #9 #11 #12 #14..16 #18..26 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.