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


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


YES
Input TRS:
    1: active(f(a(),X,X)) -> mark(f(X,b(),b()))
    2: active(b()) -> mark(a())
    3: active(f(X1,X2,X3)) -> f(X1,active(X2),X3)
    4: f(X1,mark(X2),X3) -> mark(f(X1,X2,X3))
    5: proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
    6: proper(a()) -> ok(a())
    7: proper(b()) -> ok(b())
    8: f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
    9: top(mark(X)) -> top(proper(X))
    10: top(ok(X)) -> top(active(X))
Number of strict rules: 10
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #top(mark(X)) -> #top(proper(X))
   #2: #top(mark(X)) -> #proper(X)
   #3: #top(ok(X)) -> #top(active(X))
   #4: #top(ok(X)) -> #active(X)
   #5: #proper(f(X1,X2,X3)) -> #f(proper(X1),proper(X2),proper(X3))
   #6: #proper(f(X1,X2,X3)) -> #proper(X1)
   #7: #proper(f(X1,X2,X3)) -> #proper(X2)
   #8: #proper(f(X1,X2,X3)) -> #proper(X3)
   #9: #active(f(X1,X2,X3)) -> #f(X1,active(X2),X3)
   #10: #active(f(X1,X2,X3)) -> #active(X2)
   #11: #active(f(a(),X,X)) -> #f(X,b(),b())
   #12: #f(ok(X1),ok(X2),ok(X3)) -> #f(X1,X2,X3)
   #13: #f(X1,mark(X2),X3) -> #f(X1,X2,X3)
Number of SCCs: 4, DPs: 8
	SCC { #10 }
Sum... succeeded.
  a()		w: (0)
  b()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  f(x1,x2,x3)		w: (1 + x2)
  proper(x1)		w: (0)
  ok(x1)		w: (0)
  mark(x1)		w: (0)
  #f(x1,x2,x3)		w: (0)
  #proper(x1)		w: (0)
  active(x1)		w: (0)
  #active(x1)		w: (x1)
    USABLE RULES: { }
    Removed DPs: #10
Number of SCCs: 3, DPs: 7
	SCC { #1 #3 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  a()		w: (5928, 139869)
  b()		w: (37931, 37932)
  top(x1)		w: (0, 0)
  #top(x1)		w: (x1_2, x1_2)
  f(x1,x2,x3)		w: (x3_1 + x3_2 + x2_1 + x1_1 + x1_2, x3_1 + x3_2 + x2_2 + x1_1 + x1_2)
  proper(x1)		w: (x1_2, x1_1)
  ok(x1)		w: (x1_2, x1_1)
  mark(x1)		w: (1 + x1_2, 32003 + x1_1)
  #f(x1,x2,x3)		w: (0, 0)
  #proper(x1)		w: (0, 0)
  active(x1)		w: (101938 + x1_2, x1_1)
  #active(x1)		w: (0, 0)
    USABLE RULES: { 1..8 }
    Removed DPs: #1
Number of SCCs: 3, DPs: 6
	SCC { #3 }
Sum... succeeded.
  a()		w: (26959)
  b()		w: (28101)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  f(x1,x2,x3)		w: (x1)
  proper(x1)		w: (28103)
  ok(x1)		w: (2 + x1)
  mark(x1)		w: (0)
  #f(x1,x2,x3)		w: (0)
  #proper(x1)		w: (0)
  active(x1)		w: (1 + x1)
  #active(x1)		w: (0)
    USABLE RULES: { 1..8 }
    Removed DPs: #3
Number of SCCs: 2, DPs: 5
	SCC { #12 #13 }
Sum... succeeded.
  a()		w: (234)
  b()		w: (1)
  top(x1)		w: (0)
  #top(x1)		w: (x1)
  f(x1,x2,x3)		w: (x1)
  proper(x1)		w: (283)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (0)
  #f(x1,x2,x3)		w: (x1)
  #proper(x1)		w: (0)
  active(x1)		w: (1 + x1)
  #active(x1)		w: (0)
    USABLE RULES: { 1..8 }
    Removed DPs: #12
Number of SCCs: 2, DPs: 4
	SCC { #13 }
Sum... succeeded.
  a()		w: (104)
  b()		w: (310)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  f(x1,x2,x3)		w: (x1)
  proper(x1)		w: (311)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (1 + x1)
  #f(x1,x2,x3)		w: (x2)
  #proper(x1)		w: (0)
  active(x1)		w: (2792 + x1)
  #active(x1)		w: (0)
    USABLE RULES: { 2 6 7 }
    Removed DPs: #13
Number of SCCs: 1, DPs: 3
	SCC { #6..8 }
Sum... succeeded.
  a()		w: (694)
  b()		w: (0)
  top(x1)		w: (0)
  #top(x1)		w: (0)
  f(x1,x2,x3)		w: (695 + x3 + x2 + x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (1 + x1)
  mark(x1)		w: (x1)
  #f(x1,x2,x3)		w: (0)
  #proper(x1)		w: (x1)
  active(x1)		w: (694)
  #active(x1)		w: (0)
    USABLE RULES: { 2 }
    Removed DPs: #6..8
Number of SCCs: 0, DPs: 0