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


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


MAYBE
Input TRS:
    1: b(b(d(d(b(b(x1)))))) -> c(c(d(d(b(b(x1))))))
    2: b(b(a(a(c(c(x1)))))) -> b(b(c(c(x1))))
    3: a(a(d(d(x1)))) -> d(d(c(c(x1))))
    4: b(b(b(b(b(b(x1)))))) -> a(a(b(b(c(c(x1))))))
    5: d(d(c(c(x1)))) -> b(b(d(d(x1))))
    6: d(d(c(c(x1)))) -> d(d(b(b(d(d(x1))))))
    7: d(d(a(a(c(c(x1)))))) -> b(b(b(b(x1))))
Number of strict rules: 7
Direct poly ... removes: 2
  a(x1)		w: (31112 + x1)
  d(x1)		w: (x1)
  b(x1)		w: (31112 + x1)
  c(x1)		w: (31112 + x1)
Number of strict rules: 6
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #d(d(c(c(x1)))) -> #d(d(b(b(d(d(x1))))))
   #2: #d(d(c(c(x1)))) -> #d(b(b(d(d(x1)))))
   #3: #d(d(c(c(x1)))) -> #b(b(d(d(x1))))
   #4: #d(d(c(c(x1)))) -> #b(d(d(x1)))
   #5: #d(d(c(c(x1)))) -> #d(d(x1))
   #6: #d(d(c(c(x1)))) -> #d(x1)
   #7: #d(d(a(a(c(c(x1)))))) -> #b(b(b(b(x1))))
   #8: #d(d(a(a(c(c(x1)))))) -> #b(b(b(x1)))
   #9: #d(d(a(a(c(c(x1)))))) -> #b(b(x1))
   #10: #d(d(a(a(c(c(x1)))))) -> #b(x1)
   #11: #d(d(c(c(x1)))) -> #b(b(d(d(x1))))
   #12: #d(d(c(c(x1)))) -> #b(d(d(x1)))
   #13: #d(d(c(c(x1)))) -> #d(d(x1))
   #14: #d(d(c(c(x1)))) -> #d(x1)
   #15: #a(a(d(d(x1)))) -> #d(d(c(c(x1))))
   #16: #a(a(d(d(x1)))) -> #d(c(c(x1)))
   #17: #b(b(b(b(b(b(x1)))))) -> #a(a(b(b(c(c(x1))))))
   #18: #b(b(b(b(b(b(x1)))))) -> #a(b(b(c(c(x1)))))
   #19: #b(b(b(b(b(b(x1)))))) -> #b(b(c(c(x1))))
   #20: #b(b(b(b(b(b(x1)))))) -> #b(c(c(x1)))
Number of SCCs: 1, DPs: 5
	SCC { #1 #5 #6 #13 #14 }
Sum... succeeded.
  a(x1)		w: (39 + x1)
  d(x1)		w: (x1)
  b(x1)		w: (39 + x1)
  c(x1)		w: (39 + x1)
  #d(x1)		w: (x1)
  #a(x1)		w: (0)
  #b(x1)		w: (0)
    USABLE RULES: { 1 3..7 }
    Removed DPs: #5 #6 #13 #14
Number of SCCs: 1, DPs: 1
	SCC { #1 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.