/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(U11(tt(),M,N)) -> mark(U12(tt(),M,N))
    2: active(U12(tt(),M,N)) -> mark(s(plus(N,M)))
    3: active(plus(N,0())) -> mark(N)
    4: active(plus(N,s(M))) -> mark(U11(tt(),M,N))
    5: active(U11(X1,X2,X3)) -> U11(active(X1),X2,X3)
    6: active(U12(X1,X2,X3)) -> U12(active(X1),X2,X3)
    7: active(s(X)) -> s(active(X))
    8: active(plus(X1,X2)) -> plus(active(X1),X2)
    9: active(plus(X1,X2)) -> plus(X1,active(X2))
    10: U11(mark(X1),X2,X3) -> mark(U11(X1,X2,X3))
    11: U12(mark(X1),X2,X3) -> mark(U12(X1,X2,X3))
    12: s(mark(X)) -> mark(s(X))
    13: plus(mark(X1),X2) -> mark(plus(X1,X2))
    14: plus(X1,mark(X2)) -> mark(plus(X1,X2))
    15: proper(U11(X1,X2,X3)) -> U11(proper(X1),proper(X2),proper(X3))
    16: proper(tt()) -> ok(tt())
    17: proper(U12(X1,X2,X3)) -> U12(proper(X1),proper(X2),proper(X3))
    18: proper(s(X)) -> s(proper(X))
    19: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2))
    20: proper(0()) -> ok(0())
    21: U11(ok(X1),ok(X2),ok(X3)) -> ok(U11(X1,X2,X3))
    22: U12(ok(X1),ok(X2),ok(X3)) -> ok(U12(X1,X2,X3))
    23: s(ok(X)) -> ok(s(X))
    24: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2))
    25: top(mark(X)) -> top(proper(X))
    26: top(ok(X)) -> top(active(X))
Number of strict rules: 26
Direct poly ... removes: 3
  U11(x1,x2,x3)		w: (16021 + x3 + x2 + x1)
  s(x1)		w: (21394 + x1)
  top(x1)		w: (x1)
  U12(x1,x2,x3)		w: (16021 + x3 + x2 + x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (x1)
  0()		w: (25984)
  mark(x1)		w: (x1)
  plus(x1,x2)		w: (11575 + x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (16948)
Number of strict rules: 25
Direct poly ... removes: 4 1 25 14 2
  U11(x1,x2,x3)		w: (23844 + x3 + 2 * x2 + x1)
  s(x1)		w: (3025 + x1)
  top(x1)		w: (8821 + x1)
  U12(x1,x2,x3)		w: (20823 + x3 + 2 * x2 + x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (x1)
  0()		w: (1911)
  mark(x1)		w: (1 + x1)
  plus(x1,x2)		w: (23975 + 2 * x2 + x1)
  active(x1)		w: (x1)
  tt()		w: (6179)
Number of strict rules: 20
Direct poly ... removes: 13
  U11(x1,x2,x3)		w: (22289 + x3 + 2 * x2 + x1)
  s(x1)		w: (21258 + x1)
  top(x1)		w: (8821 + x1)
  U12(x1,x2,x3)		w: (18841 + x3 + 2 * x2 + x1)
  proper(x1)		w: (x1)
  ok(x1)		w: (x1)
  0()		w: (1911)
  mark(x1)		w: (1 + x1)
  plus(x1,x2)		w: (1 + 2 * x2 + 2 * x1)
  active(x1)		w: (x1)
  tt()		w: (20227)
Number of strict rules: 19
Direct poly ... removes: 16 20
  U11(x1,x2,x3)		w: (x3 + x2 + x1)
  s(x1)		w: (x1)
  top(x1)		w: (8821 + x1)
  U12(x1,x2,x3)		w: (x3 + x2 + x1)
  proper(x1)		w: (2 * x1)
  ok(x1)		w: (x1)
  0()		w: (22280)
  mark(x1)		w: (31364 + x1)
  plus(x1,x2)		w: (x2 + 2 * x1)
  active(x1)		w: (x1)
  tt()		w: (31364)
Number of strict rules: 17
Direct poly ... removes: 18 15 8 21 26 19 17 22 5 10 7 12 23 24 11 9 6
  U11(x1,x2,x3)		w: (5 + 2 * x3 + x2 + 2 * x1)
  s(x1)		w: (2 + 2 * x1)
  top(x1)		w: (33054 + x1)
  U12(x1,x2,x3)		w: (7 + x3 + x2 + 2 * x1)
  proper(x1)		w: (1 + 2 * x1)
  ok(x1)		w: (11178 + 2 * x1)
  0()		w: (1)
  mark(x1)		w: (12 + x1)
  plus(x1,x2)		w: (3 + 2 * x2 + x1)
  active(x1)		w: (1 + 2 * x1)
  tt()		w: (1)
Number of strict rules: 0