/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: mark(and(X1,X2)) -> active(and(mark(X1),X2))
    5: mark(tt()) -> active(tt())
    6: mark(plus(X1,X2)) -> active(plus(mark(X1),mark(X2)))
    7: mark(0()) -> active(0())
    8: mark(s(X)) -> active(s(mark(X)))
    9: and(mark(X1),X2) -> and(X1,X2)
    10: and(X1,mark(X2)) -> and(X1,X2)
    11: and(active(X1),X2) -> and(X1,X2)
    12: and(X1,active(X2)) -> and(X1,X2)
    13: plus(mark(X1),X2) -> plus(X1,X2)
    14: plus(X1,mark(X2)) -> plus(X1,X2)
    15: plus(active(X1),X2) -> plus(X1,X2)
    16: plus(X1,active(X2)) -> plus(X1,X2)
    17: s(mark(X)) -> s(X)
    18: s(active(X)) -> s(X)
Number of strict rules: 18
Direct poly ... removes: 1 2
  s(x1)		w: (13506 + x1)
  and(x1,x2)		w: (12280 + 2 * x2 + x1)
  0()		w: (11650)
  mark(x1)		w: (x1)
  plus(x1,x2)		w: (12341 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (24389)
Number of strict rules: 16
Direct poly ... removes: 3
  s(x1)		w: (27642 + x1)
  and(x1,x2)		w: (12280 + x2 + x1)
  0()		w: (26929)
  mark(x1)		w: (x1)
  plus(x1,x2)		w: (1103 + 2 * x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (24389)
Number of strict rules: 15
Direct poly ... removes: 6
  s(x1)		w: (x1)
  and(x1,x2)		w: (x2 + x1)
  0()		w: (0)
  mark(x1)		w: (2 * x1)
  plus(x1,x2)		w: (18005 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (0)
Number of strict rules: 14
Direct poly ... removes: 8
  s(x1)		w: (1 + x1)
  and(x1,x2)		w: (x2 + x1)
  0()		w: (0)
  mark(x1)		w: (2 * x1)
  plus(x1,x2)		w: (1 + 2 * x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (0)
Number of strict rules: 13
Direct poly ... removes: 4 5
  s(x1)		w: (1 + x1)
  and(x1,x2)		w: (1 + x2 + x1)
  0()		w: (0)
  mark(x1)		w: (2 * x1)
  plus(x1,x2)		w: (1 + 2 * x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (1)
Number of strict rules: 11
Direct poly ... removes: 17 10 7 14 9 13
  s(x1)		w: (25532 + x1)
  and(x1,x2)		w: (1 + x2 + 2 * x1)
  0()		w: (1)
  mark(x1)		w: (1 + 2 * x1)
  plus(x1,x2)		w: (15047 + x2 + 2 * x1)
  active(x1)		w: (2 * x1)
  tt()		w: (1)
Number of strict rules: 5
Direct poly ... removes: 18 15 16 12 11
  s(x1)		w: (25532 + x1)
  and(x1,x2)		w: (1 + x2 + 2 * x1)
  0()		w: (1)
  mark(x1)		w: (2 + 2 * x1)
  plus(x1,x2)		w: (15047 + x2 + 2 * x1)
  active(x1)		w: (1 + 2 * x1)
  tt()		w: (1)
Number of strict rules: 0