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


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


YES
Input TRS:
    1: a(b(c(a(x1)))) -> b(a(c(b(a(b(x1))))))
    2: a(d(x1)) -> c(x1)
    3: a(f(f(x1))) -> g(x1)
    4: b(g(x1)) -> g(b(x1))
    5: c(x1) -> f(f(x1))
    6: c(a(c(x1))) -> b(c(a(b(c(x1)))))
    7: c(d(x1)) -> a(a(x1))
    8: g(x1) -> c(a(x1))
    9: g(x1) -> d(d(d(d(x1))))
Number of strict rules: 9
Direct poly ... removes: 7 9 2
  a(x1)		w: (112912 + x1)
  d(x1)		w: (56458 + x1)
  b(x1)		w: (x1)
  c(x1)		w: (169368 + x1)
  f(x1)		w: (84684 + x1)
  g(x1)		w: (282280 + x1)
Number of strict rules: 6
Direct poly ... removes: 8 3 5
  a(x1)		w: (2 + 2 * x1)
  d(x1)		w: (2 + x1)
  b(x1)		w: (x1)
  c(x1)		w: (6 + x1)
  f(x1)		w: (2 + x1)
  g(x1)		w: (9 + 2 * x1)
Number of strict rules: 3
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #c(a(c(x1))) -> #b(c(a(b(c(x1)))))
   #2: #c(a(c(x1))) -> #c(a(b(c(x1))))
   #3: #c(a(c(x1))) -> #a(b(c(x1)))
   #4: #c(a(c(x1))) -> #b(c(x1))
   #5: #a(b(c(a(x1)))) -> #b(a(c(b(a(b(x1))))))
   #6: #a(b(c(a(x1)))) -> #a(c(b(a(b(x1)))))
   #7: #a(b(c(a(x1)))) -> #c(b(a(b(x1))))
   #8: #a(b(c(a(x1)))) -> #b(a(b(x1)))
   #9: #a(b(c(a(x1)))) -> #a(b(x1))
   #10: #a(b(c(a(x1)))) -> #b(x1)
   #11: #b(g(x1)) -> #b(x1)
Number of SCCs: 2, DPs: 2
	SCC { #11 }
Sum... succeeded.
  a(x1)		w: (0)
  d(x1)		w: (0)
  b(x1)		w: (0)
  c(x1)		w: (0)
  f(x1)		w: (0)
  #c(x1)		w: (0)
  #a(x1)		w: (0)
  g(x1)		w: (1 + x1)
  #b(x1)		w: (x1)
    USABLE RULES: { }
    Removed DPs: #11
Number of SCCs: 1, DPs: 1
	SCC { #9 }
Sum... succeeded.
  a(x1)		w: (1 + x1)
  d(x1)		w: (0)
  b(x1)		w: (1 + x1)
  c(x1)		w: (7719 + x1)
  f(x1)		w: (0)
  #c(x1)		w: (0)
  #a(x1)		w: (x1)
  g(x1)		w: (1 + x1)
  #b(x1)		w: (0)
    USABLE RULES: { 4 }
    Removed DPs: #9
Number of SCCs: 0, DPs: 0