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


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


YES
Input TRS:
    1: active(f(f(a()))) -> mark(c(f(g(f(a())))))
    2: active(f(X)) -> f(active(X))
    3: active(g(X)) -> g(active(X))
    4: f(mark(X)) -> mark(f(X))
    5: g(mark(X)) -> mark(g(X))
    6: proper(f(X)) -> f(proper(X))
    7: proper(a()) -> ok(a())
    8: proper(c(X)) -> c(proper(X))
    9: proper(g(X)) -> g(proper(X))
    10: f(ok(X)) -> ok(f(X))
    11: c(ok(X)) -> ok(c(X))
    12: g(ok(X)) -> ok(g(X))
    13: top(mark(X)) -> top(proper(X))
    14: top(ok(X)) -> top(active(X))
Number of strict rules: 14
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(f(X)) -> #f(active(X))
   #2: #active(f(X)) -> #active(X)
   #3: #proper(f(X)) -> #f(proper(X))
   #4: #proper(f(X)) -> #proper(X)
   #5: #top(mark(X)) -> #top(proper(X))
   #6: #top(mark(X)) -> #proper(X)
   #7: #proper(g(X)) -> #g(proper(X))
   #8: #proper(g(X)) -> #proper(X)
   #9: #c(ok(X)) -> #c(X)
   #10: #g(ok(X)) -> #g(X)
   #11: #top(ok(X)) -> #top(active(X))
   #12: #top(ok(X)) -> #active(X)
   #13: #f(ok(X)) -> #f(X)
   #14: #g(mark(X)) -> #g(X)
   #15: #active(g(X)) -> #g(active(X))
   #16: #active(g(X)) -> #active(X)
   #17: #active(f(f(a()))) -> #c(f(g(f(a()))))
   #18: #active(f(f(a()))) -> #f(g(f(a())))
   #19: #active(f(f(a()))) -> #g(f(a()))
   #20: #proper(c(X)) -> #c(proper(X))
   #21: #proper(c(X)) -> #proper(X)
   #22: #f(mark(X)) -> #f(X)
Number of SCCs: 6, DPs: 12
	SCC { #9 }
Sum... succeeded.
  a()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  c(x1)		w: (0)
  f(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (0)
  #c(x1)		w: (x1)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  g(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #9
Number of SCCs: 5, DPs: 11
	SCC { #2 #16 }
Sum... succeeded.
  a()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  c(x1)		w: (0)
  f(x1)		w: (1 + x1)
  proper(x1)		w: (0)
  ok(x1)		w: (1)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (0)
  #c(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (x1)
  g(x1)		w: (1 + x1)
    USABLE RULES: { }
    Removed DPs: #2 #16
Number of SCCs: 4, DPs: 9
	SCC { #13 #22 }
Sum... succeeded.
  a()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  c(x1)		w: (0)
  f(x1)		w: (1)
  proper(x1)		w: (0)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (1 + x1)
  #f(x1)		w: (x1)
  #g(x1)		w: (0)
  #proper(x1)		w: (0)
  #c(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  g(x1)		w: (1)
    USABLE RULES: { }
    Removed DPs: #13 #22
Number of SCCs: 3, DPs: 7
	SCC { #10 #14 }
Sum... succeeded.
  a()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  c(x1)		w: (0)
  f(x1)		w: (1)
  proper(x1)		w: (0)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (1 + x1)
  #f(x1)		w: (0)
  #g(x1)		w: (x1)
  #proper(x1)		w: (0)
  #c(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  g(x1)		w: (1)
    USABLE RULES: { }
    Removed DPs: #10 #14
Number of SCCs: 2, DPs: 5
	SCC { #5 #11 }
Sum... succeeded.
  a()		w: (1143)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  c(x1)		w: (862)
  f(x1)		w: (1 + x1)
  proper(x1)		w: (234 + x1)
  ok(x1)		w: (x1)
  mark(x1)		w: (235 + x1)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (0)
  #c(x1)		w: (0)
  active(x1)		w: (x1)
  #active(x1)		w: (0)
  g(x1)		w: (28101 + x1)
    USABLE RULES: { 1..12 }
    Removed DPs: #5
Number of SCCs: 2, DPs: 4
	SCC { #11 }
Sum... succeeded.
  a()		w: (1)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  c(x1)		w: (18588 + x1)
  f(x1)		w: (x1)
  proper(x1)		w: (16909 + x1)
  ok(x1)		w: (3)
  mark(x1)		w: (2)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (0)
  #c(x1)		w: (0)
  active(x1)		w: (2)
  #active(x1)		w: (0)
  g(x1)		w: (x1)
    USABLE RULES: { 1..12 }
    Removed DPs: #11
Number of SCCs: 1, DPs: 3
	SCC { #4 #8 #21 }
Sum... succeeded.
  a()		w: (12618)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  c(x1)		w: (18588 + x1)
  f(x1)		w: (x1)
  proper(x1)		w: (1 + x1)
  ok(x1)		w: (1)
  mark(x1)		w: (2)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (x1)
  #c(x1)		w: (0)
  active(x1)		w: (2)
  #active(x1)		w: (0)
  g(x1)		w: (x1)
    USABLE RULES: { 1..12 }
    Removed DPs: #21
Number of SCCs: 1, DPs: 2
	SCC { #4 #8 }
Sum... succeeded.
  a()		w: (1)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  c(x1)		w: (1 + x1)
  f(x1)		w: (1 + x1)
  proper(x1)		w: (20585 + x1)
  ok(x1)		w: (1)
  mark(x1)		w: (1 + x1)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (x1)
  #c(x1)		w: (0)
  active(x1)		w: (12216 + x1)
  #active(x1)		w: (0)
  g(x1)		w: (x1)
    USABLE RULES: { 1..12 }
    Removed DPs: #4
Number of SCCs: 1, DPs: 1
	SCC { #8 }
Sum... succeeded.
  a()		w: (19265)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  c(x1)		w: (2332 + x1)
  f(x1)		w: (1)
  proper(x1)		w: (1 + x1)
  ok(x1)		w: (1)
  mark(x1)		w: (1)
  #f(x1)		w: (0)
  #g(x1)		w: (0)
  #proper(x1)		w: (x1)
  #c(x1)		w: (0)
  active(x1)		w: (12215)
  #active(x1)		w: (0)
  g(x1)		w: (1 + x1)
    USABLE RULES: { 1 2 4..12 }
    Removed DPs: #8
Number of SCCs: 0, DPs: 0