/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(and(tt(),X)) -> mark(X)
    2: active(plus(N,0())) -> mark(N)
    3: active(plus(N,s(M))) -> mark(s(plus(N,M)))
    4: active(and(X1,X2)) -> and(active(X1),X2)
    5: active(plus(X1,X2)) -> plus(active(X1),X2)
    6: active(plus(X1,X2)) -> plus(X1,active(X2))
    7: active(s(X)) -> s(active(X))
    8: and(mark(X1),X2) -> mark(and(X1,X2))
    9: plus(mark(X1),X2) -> mark(plus(X1,X2))
    10: plus(X1,mark(X2)) -> mark(plus(X1,X2))
    11: s(mark(X)) -> mark(s(X))
    12: proper(and(X1,X2)) -> and(proper(X1),proper(X2))
    13: proper(tt()) -> ok(tt())
    14: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2))
    15: proper(0()) -> ok(0())
    16: proper(s(X)) -> s(proper(X))
    17: and(ok(X1),ok(X2)) -> ok(and(X1,X2))
    18: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2))
    19: s(ok(X)) -> ok(s(X))
    20: top(mark(X)) -> top(proper(X))
    21: top(ok(X)) -> top(active(X))
Number of strict rules: 21
Direct poly ... removes: 1 2
  s(x1)		w: (1 + x1)
  top(x1)		w: (x1)
  and(x1,x2)		w: (1 + x2 + x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (x1)
  0()		w: (24389)
  mark(x1)		w: (x1)
  plus(x1,x2)		w: (1 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (1)
Number of strict rules: 19
Direct poly ... removes: 8 3 10 20 9
  s(x1)		w: (709 + x1)
  top(x1)		w: (26530 + x1)
  and(x1,x2)		w: (14459 + x2 + 2 * x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (x1)
  0()		w: (353)
  mark(x1)		w: (708 + x1)
  plus(x1,x2)		w: (1 + 2 * x2 + 2 * x1)
  active(x1)		w: (x1)
  tt()		w: (32136)
Number of strict rules: 14
Direct poly ... removes: 16 14 12 13
  s(x1)		w: (4 + x1)
  top(x1)		w: (51447 + x1)
  and(x1,x2)		w: (2 + x2 + x1)
  proper(x1)		w: (2 * x1)
  ok(x1)		w: (x1)
  0()		w: (0)
  mark(x1)		w: (4 + x1)
  plus(x1,x2)		w: (1 + 2 * x2 + 2 * x1)
  active(x1)		w: (x1)
  tt()		w: (2)
Number of strict rules: 10
Direct poly ... removes: 15
  s(x1)		w: (10748 + x1)
  top(x1)		w: (66775 + x1)
  and(x1,x2)		w: (2 + x2 + x1)
  proper(x1)		w: (1 + 2 * x1)
  ok(x1)		w: (x1)
  0()		w: (1)
  mark(x1)		w: (3 + x1)
  plus(x1,x2)		w: (1 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (1)
Number of strict rules: 9
Direct poly ... removes: 11
  s(x1)		w: (1 + 2 * x1)
  top(x1)		w: (70222 + x1)
  and(x1,x2)		w: (21257 + x2 + x1)
  proper(x1)		w: (2 + 2 * x1)
  ok(x1)		w: (x1)
  0()		w: (1)
  mark(x1)		w: (4 + x1)
  plus(x1,x2)		w: (2 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (18845)
Number of strict rules: 8
Direct poly ... removes: 18 4 17 5 6
  s(x1)		w: (24067 + 2 * x1)
  top(x1)		w: (70221 + x1)
  and(x1,x2)		w: (24068 + 2 * x2 + 2 * x1)
  proper(x1)		w: (72209 + x1)
  ok(x1)		w: (24067 + 2 * x1)
  0()		w: (1)
  mark(x1)		w: (72208 + x1)
  plus(x1,x2)		w: (24066 + x2 + x1)
  active(x1)		w: (24067 + 2 * x1)
  tt()		w: (1)
Number of strict rules: 3
Direct poly ... removes: 21 19 7
  s(x1)		w: (121918 + 2 * x1)
  top(x1)		w: (70221 + x1)
  and(x1,x2)		w: (1 + 2 * x2 + 2 * x1)
  proper(x1)		w: (121918 + x1)
  ok(x1)		w: (121919 + 2 * x1)
  0()		w: (2)
  mark(x1)		w: (121917 + 2 * x1)
  plus(x1,x2)		w: (42835 + x2 + x1)
  active(x1)		w: (2 + 2 * x1)
  tt()		w: (30478)
Number of strict rules: 0