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


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


MAYBE
Input TRS:
    1: t0($(x1)) -> u(q1($(x1)))
    2: t1($(x1)) -> u(q4($(x1)))
    3: t0(q0(x1)) -> q0(t0(x1))
    4: t0(q1(x1)) -> q0(t1(x1))
    5: t0(q2(x1)) -> q0(t2(x1))
    6: t0(q3(x1)) -> q1(t0(x1))
    7: t0(q4(x1)) -> q1(t1(x1))
    8: t1(q0(x1)) -> q1(t2(x1))
    9: t1(q1(x1)) -> q2(t0(x1))
    10: t1(q2(x1)) -> q2(t1(x1))
    11: t1(q3(x1)) -> q2(t2(x1))
    12: t1(q4(x1)) -> q3(t0(x1))
    13: t2(q0(x1)) -> q3(t1(x1))
    14: t2(q1(x1)) -> q3(t2(x1))
    15: t2(q2(x1)) -> q4(t0(x1))
    16: t2(q3(x1)) -> q4(t1(x1))
    17: t2(q4(x1)) -> q4(t2(x1))
    18: t0(u(x1)) -> t1(x1)
    19: t1(u(x1)) -> t2(x1)
    20: t2(u(x1)) -> u(t0(x1))
    21: &(q0(x1)) -> &(t0(x1))
    22: &(q1(x1)) -> &(t1(x1))
    23: &(q2(x1)) -> &(t2(x1))
    24: &(q3(x1)) -> &(t1(t0(x1)))
    25: &(q4(x1)) -> &(t1(t1(x1)))
    26: &(u(x1)) -> &(t1(x1))
Number of strict rules: 26
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #t0(q3(x1)) -> #t0(x1)
   #2: #t2(q0(x1)) -> #t1(x1)
   #3: #t1(q1(x1)) -> #t0(x1)
   #4: #t1(q3(x1)) -> #t2(x1)
   #5: #&(q3(x1)) -> #&(t1(t0(x1)))
   #6: #&(q3(x1)) -> #t1(t0(x1))
   #7: #&(q3(x1)) -> #t0(x1)
   #8: #&(q2(x1)) -> #&(t2(x1))
   #9: #&(q2(x1)) -> #t2(x1)
   #10: #t1(q4(x1)) -> #t0(x1)
   #11: #t2(q1(x1)) -> #t2(x1)
   #12: #&(q4(x1)) -> #&(t1(t1(x1)))
   #13: #&(q4(x1)) -> #t1(t1(x1))
   #14: #&(q4(x1)) -> #t1(x1)
   #15: #t2(u(x1)) -> #t0(x1)
   #16: #t0(q4(x1)) -> #t1(x1)
   #17: #t1(q2(x1)) -> #t1(x1)
   #18: #t0(q2(x1)) -> #t2(x1)
   #19: #&(q1(x1)) -> #&(t1(x1))
   #20: #&(q1(x1)) -> #t1(x1)
   #21: #t2(q4(x1)) -> #t2(x1)
   #22: #t1(u(x1)) -> #t2(x1)
   #23: #&(u(x1)) -> #&(t1(x1))
   #24: #&(u(x1)) -> #t1(x1)
   #25: #&(q0(x1)) -> #&(t0(x1))
   #26: #&(q0(x1)) -> #t0(x1)
   #27: #t2(q3(x1)) -> #t1(x1)
   #28: #t0(q0(x1)) -> #t0(x1)
   #29: #t1(q0(x1)) -> #t2(x1)
   #30: #t2(q2(x1)) -> #t0(x1)
   #31: #t0(q1(x1)) -> #t1(x1)
   #32: #t0(u(x1)) -> #t1(x1)
Number of SCCs: 3, DPs: 24
	SCC { #25 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  t0(x1)		w: (30756 + x1_1, 30757)
  q3(x1)		w: (30758, 30755)
  &(x1)		w: (0, 0)
  u(x1)		w: (1 + x1_2, 23394)
  q4(x1)		w: (30758, 14621)
  #&(x1)		w: (x1_1, 21910 + x1_1)
  t1(x1)		w: (30756 + x1_2, 30757)
  #t2(x1)		w: (0, 0)
  q1(x1)		w: (30757 + x1_2, 11860)
  t2(x1)		w: (30758, 30755)
  q2(x1)		w: (30759, 3)
  $(x1)		w: (1 + x1_1 + x1_2, 2 + x1_1 + x1_2)
  #t1(x1)		w: (0, 0)
  #t0(x1)		w: (0, 0)
  q0(x1)		w: (30757 + x1_1, 30756)
    USABLE RULES: { 1..20 }
    Removed DPs: #25
Number of SCCs: 2, DPs: 23
	SCC { #5 #8 #12 #19 #23 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.