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


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


MAYBE
Input TRS:
    1: b0($(x1)) -> $(x1)
    2: t0($(x1)) -> $(x1)
    3: t0(b1($(x1))) -> q1($(x1))
    4: t2(b1($(x1))) -> q4(t1($(x1)))
    5: b0(t0(x1)) -> t0(b0(x1))
    6: b0(t1(x1)) -> t0(b1(x1))
    7: b0(t2(x1)) -> t1(b0(x1))
    8: b1(t0(x1)) -> t1(b1(x1))
    9: b1(t1(x1)) -> t2(b0(x1))
    10: b1(t2(x1)) -> t2(b1(x1))
    11: t0(q0(x1)) -> q0(t0(x1))
    12: t0(q1(x1)) -> q0(t1(x1))
    13: t0(q2(x1)) -> q0(t2(x1))
    14: t0(q3(x1)) -> q1(t0(x1))
    15: t0(q4(x1)) -> q1(t1(x1))
    16: t1(q0(x1)) -> q1(t2(x1))
    17: t1(q1(x1)) -> q2(t0(x1))
    18: t1(q2(x1)) -> q2(t1(x1))
    19: t1(q3(x1)) -> q2(t2(x1))
    20: t1(q4(x1)) -> q3(t0(x1))
    21: t2(q0(x1)) -> q3(t1(x1))
    22: t2(q1(x1)) -> q3(t2(x1))
    23: t2(q2(x1)) -> q4(t0(x1))
    24: t2(q3(x1)) -> q4(t1(x1))
    25: t2(q4(x1)) -> q4(t2(x1))
    26: &(q0(x1)) -> &(b0(x1))
    27: &(q1(x1)) -> &(b1(x1))
    28: &(q2(x1)) -> &(t1(b0(x1)))
    29: &(q3(x1)) -> &(t1(b1(x1)))
    30: &(q4(x1)) -> &(t2(b0(x1)))
    31: &(t0(x1)) -> &(b0(x1))
    32: &(t1(x1)) -> &(b1(x1))
    33: &(t2(x1)) -> &(t1(b0(x1)))
Number of strict rules: 33
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #&(q3(x1)) -> #&(t1(b1(x1)))
   #2: #&(q3(x1)) -> #t1(b1(x1))
   #3: #&(q3(x1)) -> #b1(x1)
   #4: #b0(t1(x1)) -> #t0(b1(x1))
   #5: #b0(t1(x1)) -> #b1(x1)
   #6: #t0(q2(x1)) -> #t2(x1)
   #7: #b1(t1(x1)) -> #t2(b0(x1))
   #8: #b1(t1(x1)) -> #b0(x1)
   #9: #t0(q0(x1)) -> #t0(x1)
   #10: #t2(q3(x1)) -> #t1(x1)
   #11: #t2(q2(x1)) -> #t0(x1)
   #12: #t0(q1(x1)) -> #t1(x1)
   #13: #&(t0(x1)) -> #&(b0(x1))
   #14: #&(t0(x1)) -> #b0(x1)
   #15: #t0(q3(x1)) -> #t0(x1)
   #16: #&(q4(x1)) -> #&(t2(b0(x1)))
   #17: #&(q4(x1)) -> #t2(b0(x1))
   #18: #&(q4(x1)) -> #b0(x1)
   #19: #t2(q4(x1)) -> #t2(x1)
   #20: #t1(q4(x1)) -> #t0(x1)
   #21: #b0(t2(x1)) -> #t1(b0(x1))
   #22: #b0(t2(x1)) -> #b0(x1)
   #23: #b1(t2(x1)) -> #t2(b1(x1))
   #24: #b1(t2(x1)) -> #b1(x1)
   #25: #&(t2(x1)) -> #&(t1(b0(x1)))
   #26: #&(t2(x1)) -> #t1(b0(x1))
   #27: #&(t2(x1)) -> #b0(x1)
   #28: #b0(t0(x1)) -> #t0(b0(x1))
   #29: #b0(t0(x1)) -> #b0(x1)
   #30: #&(q2(x1)) -> #&(t1(b0(x1)))
   #31: #&(q2(x1)) -> #t1(b0(x1))
   #32: #&(q2(x1)) -> #b0(x1)
   #33: #t2(q1(x1)) -> #t2(x1)
   #34: #&(q1(x1)) -> #&(b1(x1))
   #35: #&(q1(x1)) -> #b1(x1)
   #36: #t1(q1(x1)) -> #t0(x1)
   #37: #&(t1(x1)) -> #&(b1(x1))
   #38: #&(t1(x1)) -> #b1(x1)
   #39: #t1(q3(x1)) -> #t2(x1)
   #40: #&(q0(x1)) -> #&(b0(x1))
   #41: #&(q0(x1)) -> #b0(x1)
   #42: #t2(q0(x1)) -> #t1(x1)
   #43: #t1(q0(x1)) -> #t2(x1)
   #44: #b1(t0(x1)) -> #t1(b1(x1))
   #45: #b1(t0(x1)) -> #b1(x1)
   #46: #t0(q4(x1)) -> #t1(x1)
   #47: #t2(b1($(x1))) -> #t1($(x1))
   #48: #t1(q2(x1)) -> #t1(x1)
Number of SCCs: 4, DPs: 29
	SCC { #13 #40 }
Sum... succeeded.
  t0(x1)		w: (5855 + x1)
  q3(x1)		w: (5854 + x1)
  &(x1)		w: (0)
  q4(x1)		w: (5854 + x1)
  #&(x1)		w: (x1)
  #b1(x1)		w: (0)
  t1(x1)		w: (5855 + x1)
  b0(x1)		w: (5854 + x1)
  #t2(x1)		w: (0)
  #b0(x1)		w: (0)
  q1(x1)		w: (5854 + x1)
  t2(x1)		w: (5855 + x1)
  q2(x1)		w: (5854 + x1)
  b1(x1)		w: (5854 + x1)
  $(x1)		w: (1 + x1)
  #t1(x1)		w: (0)
  #t0(x1)		w: (0)
  q0(x1)		w: (5854 + x1)
    USABLE RULES: { 1..25 }
    Removed DPs: #13
Number of SCCs: 4, DPs: 28
	SCC { #40 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  t0(x1)		w: (69717, 153258 + x1_2)
  q3(x1)		w: (2, 1 + x1_1)
  &(x1)		w: (0, 0)
  q4(x1)		w: (2, 1)
  #&(x1)		w: (x1_2, 29296 + x1_1)
  #b1(x1)		w: (0, 0)
  t1(x1)		w: (41870, 69716 + x1_1)
  b0(x1)		w: (69717, 125411 + x1_2)
  #t2(x1)		w: (0, 0)
  #b0(x1)		w: (0, 0)
  q1(x1)		w: (41869, 41870 + x1_1)
  t2(x1)		w: (14023, 14022 + x1_1)
  q2(x1)		w: (30808, x1_1)
  b1(x1)		w: (41870, 41869 + x1_1)
  $(x1)		w: (2, 1)
  #t1(x1)		w: (0, 0)
  #t0(x1)		w: (0, 0)
  q0(x1)		w: (69717, 125412 + x1_2)
    USABLE RULES: { 1..25 }
    Removed DPs: #40
Number of SCCs: 3, DPs: 27
	SCC { #5 #8 #22 #24 #29 #45 }
Sum... succeeded.
  t0(x1)		w: (1 + x1)
  q3(x1)		w: (28232)
  &(x1)		w: (0)
  q4(x1)		w: (28229 + x1)
  #&(x1)		w: (0)
  #b1(x1)		w: (x1)
  t1(x1)		w: (1 + x1)
  b0(x1)		w: (28224)
  #t2(x1)		w: (0)
  #b0(x1)		w: (x1)
  q1(x1)		w: (28226)
  t2(x1)		w: (1 + x1)
  q2(x1)		w: (28228)
  b1(x1)		w: (28224)
  $(x1)		w: (28225)
  #t1(x1)		w: (0)
  #t0(x1)		w: (0)
  q0(x1)		w: (28230)
    USABLE RULES: { }
    Removed DPs: #5 #8 #22 #24 #29 #45
Number of SCCs: 2, DPs: 21
	SCC { #1 #16 #25 #30 #34 #37 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.