/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(x)) -> mark(x)
    2: top(active(c())) -> top(mark(c()))
    3: top(mark(x)) -> top(check(x))
    4: check(f(x)) -> f(check(x))
    5: check(x) -> start(match(f(X()),x))
    6: match(f(x),f(y)) -> f(match(x,y))
    7: match(X(),x) -> proper(x)
    8: proper(c()) -> ok(c())
    9: proper(f(x)) -> f(proper(x))
    10: f(ok(x)) -> ok(f(x))
    11: start(ok(x)) -> found(x)
    12: f(found(x)) -> found(f(x))
    13: top(found(x)) -> top(active(x))
    14: active(f(x)) -> f(active(x))
    15: f(mark(x)) -> mark(f(x))
Number of strict rules: 15
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #top(active(c())) -> #top(mark(c()))
   #2: #match(f(x),f(y)) -> #f(match(x,y))
   #3: #match(f(x),f(y)) -> #match(x,y)
   #4: #top(found(x)) -> #top(active(x))
   #5: #top(found(x)) -> #active(x)
   #6: #proper(f(x)) -> #f(proper(x))
   #7: #proper(f(x)) -> #proper(x)
   #8: #f(found(x)) -> #f(x)
   #9: #active(f(x)) -> #f(active(x))
   #10: #active(f(x)) -> #active(x)
   #11: #match(X(),x) -> #proper(x)
   #12: #f(ok(x)) -> #f(x)
   #13: #check(x) -> #start(match(f(X()),x))
   #14: #check(x) -> #match(f(X()),x)
   #15: #check(x) -> #f(X())
   #16: #top(mark(x)) -> #top(check(x))
   #17: #top(mark(x)) -> #check(x)
   #18: #f(mark(x)) -> #f(x)
   #19: #check(f(x)) -> #f(check(x))
   #20: #check(f(x)) -> #check(x)
Number of SCCs: 6, DPs: 10
	SCC { #10 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (0)
  c()		w: (0)
  f(x1)		w: (1 + x1)
  check(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (0)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  found(x1)		w: (0)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (0)
  #start(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (x1)
  start(x1)		w: (0)
  X()		w: (0)
    USABLE RULES: { }
    Removed DPs: #10
Number of SCCs: 5, DPs: 9
	SCC { #20 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (x1)
  #top(x1)		w: (0)
  c()		w: (0)
  f(x1)		w: (1 + x1)
  check(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (0)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  found(x1)		w: (0)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (0)
  #start(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  start(x1)		w: (0)
  X()		w: (0)
    USABLE RULES: { }
    Removed DPs: #20
Number of SCCs: 4, DPs: 8
	SCC { #7 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (0)
  c()		w: (0)
  f(x1)		w: (1 + x1)
  check(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (0)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  found(x1)		w: (0)
  #proper(x1)		w: (x1)
  match(x1,x2)		w: (0)
  #start(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  start(x1)		w: (0)
  X()		w: (0)
    USABLE RULES: { }
    Removed DPs: #7
Number of SCCs: 3, DPs: 7
	SCC { #3 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (0)
  c()		w: (0)
  f(x1)		w: (1 + x1)
  check(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (0)
  #match(x1,x2)		w: (x2)
  mark(x1)		w: (0)
  #f(x1)		w: (0)
  found(x1)		w: (0)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (0)
  #start(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  start(x1)		w: (0)
  X()		w: (0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 2, DPs: 6
	SCC { #8 #12 #18 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (0)
  c()		w: (0)
  f(x1)		w: (1)
  check(x1)		w: (0)
  proper(x1)		w: (0)
  ok(x1)		w: (1 + x1)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (1 + x1)
  #f(x1)		w: (x1)
  found(x1)		w: (1 + x1)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (0)
  #start(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (0)
  start(x1)		w: (0)
  X()		w: (0)
    USABLE RULES: { }
    Removed DPs: #8 #12 #18
Number of SCCs: 1, DPs: 3
	SCC { #1 #4 #16 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (x1)
  c()		w: (31894)
  f(x1)		w: (31892)
  check(x1)		w: (31892)
  proper(x1)		w: (31893)
  ok(x1)		w: (x1)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (31892)
  #f(x1)		w: (0)
  found(x1)		w: (x1)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (31892)
  #start(x1)		w: (0)
  active(x1)		w: (x1)
  #active(x1)		w: (0)
  start(x1)		w: (x1)
  X()		w: (1)
    USABLE RULES: { 1 4..6 10..12 14 15 }
    Removed DPs: #1
Number of SCCs: 1, DPs: 2
	SCC { #4 #16 }
Sum... succeeded.
  top(x1)		w: (0)
  #check(x1)		w: (0)
  #top(x1)		w: (x1)
  c()		w: (1)
  f(x1)		w: (9727 + x1)
  check(x1)		w: (9727 + x1)
  proper(x1)		w: (9727 + x1)
  ok(x1)		w: (9727 + x1)
  #match(x1,x2)		w: (0)
  mark(x1)		w: (9728 + x1)
  #f(x1)		w: (0)
  found(x1)		w: (9727 + x1)
  #proper(x1)		w: (0)
  match(x1,x2)		w: (9727 + x2)
  #start(x1)		w: (0)
  active(x1)		w: (1 + x1)
  #active(x1)		w: (0)
  start(x1)		w: (x1)
  X()		w: (1)
    USABLE RULES: { 1 4..12 14 15 }
    Removed DPs: #4 #16
Number of SCCs: 0, DPs: 0