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


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


YES
Input TRS:
    1: b(a(a(x1))) -> a(b(c(x1)))
    2: c(a(x1)) -> a(c(x1))
    3: b(c(a(x1))) -> a(b(c(x1)))
    4: c(b(x1)) -> d(x1)
    5: a(d(x1)) -> d(a(x1))
    6: d(x1) -> b(a(x1))
    7: L(a(a(x1))) -> L(a(b(c(x1))))
    8: c(R(x1)) -> c(b(R(x1)))
Number of strict rules: 8
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #c(a(x1)) -> #a(c(x1))
   #2: #c(a(x1)) -> #c(x1)
   #3: #d(x1) -> #b(a(x1))
   #4: #d(x1) -> #a(x1)
   #5: #L(a(a(x1))) -> #L(a(b(c(x1))))
   #6: #L(a(a(x1))) -> #a(b(c(x1)))
   #7: #L(a(a(x1))) -> #b(c(x1))
   #8: #L(a(a(x1))) -> #c(x1)
   #9: #a(d(x1)) -> #d(a(x1))
   #10: #a(d(x1)) -> #a(x1)
   #11: #b(c(a(x1))) -> #a(b(c(x1)))
   #12: #b(c(a(x1))) -> #b(c(x1))
   #13: #b(c(a(x1))) -> #c(x1)
   #14: #b(a(a(x1))) -> #a(b(c(x1)))
   #15: #b(a(a(x1))) -> #b(c(x1))
   #16: #b(a(a(x1))) -> #c(x1)
   #17: #c(R(x1)) -> #c(b(R(x1)))
   #18: #c(R(x1)) -> #b(R(x1))
   #19: #c(b(x1)) -> #d(x1)
Number of SCCs: 2, DPs: 15
	SCC { #5 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  a(x1)		w: (max{0, 20165 + x1})
  d(x1)		w: (max{0, 20164 + x1})
  b(x1)		w: (max{0, -1 + x1})
  #L(x1)		w: (max{0, -11798 + x1})
  c(x1)		w: (max{0, 20165 + x1})
  #d(x1)		w: (0)
  R(x1)		w: (max{0, 2 + x1})
  L(x1)		w: (0)
  #c(x1)		w: (0)
  #a(x1)		w: (0)
  #b(x1)		w: (0)
    USABLE RULES: { 1..6 8 }
    Removed DPs: #5
Number of SCCs: 1, DPs: 14
	SCC { #1..4 #9..17 #19 }
Sum... succeeded.
  a(x1)		w: (2439 + x1)
  d(x1)		w: (2439 + x1)
  b(x1)		w: (x1)
  #L(x1)		w: (0)
  c(x1)		w: (2439 + x1)
  #d(x1)		w: (2439 + x1)
  R(x1)		w: (1)
  L(x1)		w: (0)
  #c(x1)		w: (4877 + x1)
  #a(x1)		w: (2439 + x1)
  #b(x1)		w: (x1)
    USABLE RULES: { 1..6 8 }
    Removed DPs: #1 #2 #10 #12 #13 #15 #16 #19
Number of SCCs: 1, DPs: 4
	SCC { #3 #4 #9 #14 }
Sum... Max... succeeded.
  a(x1)		w: (x1)
  d(x1)		w: (21242 + x1)
  b(x1)		w: (21239)
  #L(x1)		w: (0)
  c(x1)		w: (1)
  #d(x1)		w: (21241 + x1)
  R(x1)		w: (1)
  L(x1)		w: (0)
  #c(x1)		w: (0)
  #a(x1)		w: (x1)
  #b(x1)		w: (21240)
    USABLE RULES: { 1 3 5 6 }
    Removed DPs: #3 #4 #9 #14
Number of SCCs: 0, DPs: 0