/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(__(__(X,Y),Z)) -> mark(__(X,__(Y,Z)))
    2: active(__(X,nil())) -> mark(X)
    3: active(__(nil(),X)) -> mark(X)
    4: active(and(tt(),X)) -> mark(X)
    5: active(isList(V)) -> mark(isNeList(V))
    6: active(isList(nil())) -> mark(tt())
    7: active(isList(__(V1,V2))) -> mark(and(isList(V1),isList(V2)))
    8: active(isNeList(V)) -> mark(isQid(V))
    9: active(isNeList(__(V1,V2))) -> mark(and(isList(V1),isNeList(V2)))
    10: active(isNeList(__(V1,V2))) -> mark(and(isNeList(V1),isList(V2)))
    11: active(isNePal(V)) -> mark(isQid(V))
    12: active(isNePal(__(I,__(P,I)))) -> mark(and(isQid(I),isPal(P)))
    13: active(isPal(V)) -> mark(isNePal(V))
    14: active(isPal(nil())) -> mark(tt())
    15: active(isQid(a())) -> mark(tt())
    16: active(isQid(e())) -> mark(tt())
    17: active(isQid(i())) -> mark(tt())
    18: active(isQid(o())) -> mark(tt())
    19: active(isQid(u())) -> mark(tt())
    20: mark(__(X1,X2)) -> active(__(mark(X1),mark(X2)))
    21: mark(nil()) -> active(nil())
    22: mark(and(X1,X2)) -> active(and(mark(X1),X2))
    23: mark(tt()) -> active(tt())
    24: mark(isList(X)) -> active(isList(X))
    25: mark(isNeList(X)) -> active(isNeList(X))
    26: mark(isQid(X)) -> active(isQid(X))
    27: mark(isNePal(X)) -> active(isNePal(X))
    28: mark(isPal(X)) -> active(isPal(X))
    29: mark(a()) -> active(a())
    30: mark(e()) -> active(e())
    31: mark(i()) -> active(i())
    32: mark(o()) -> active(o())
    33: mark(u()) -> active(u())
    34: __(mark(X1),X2) -> __(X1,X2)
    35: __(X1,mark(X2)) -> __(X1,X2)
    36: __(active(X1),X2) -> __(X1,X2)
    37: __(X1,active(X2)) -> __(X1,X2)
    38: and(mark(X1),X2) -> and(X1,X2)
    39: and(X1,mark(X2)) -> and(X1,X2)
    40: and(active(X1),X2) -> and(X1,X2)
    41: and(X1,active(X2)) -> and(X1,X2)
    42: isList(mark(X)) -> isList(X)
    43: isList(active(X)) -> isList(X)
    44: isNeList(mark(X)) -> isNeList(X)
    45: isNeList(active(X)) -> isNeList(X)
    46: isQid(mark(X)) -> isQid(X)
    47: isQid(active(X)) -> isQid(X)
    48: isNePal(mark(X)) -> isNePal(X)
    49: isNePal(active(X)) -> isNePal(X)
    50: isPal(mark(X)) -> isPal(X)
    51: isPal(active(X)) -> isPal(X)
Number of strict rules: 51
Direct poly ... removes: 18 4 15 8 3 16 19 17 5 10 7 14 12 11 9 13 6 2
  a()		w: (26206)
  isNeList(x1)		w: (2 + x1)
  isPal(x1)		w: (3 + x1)
  u()		w: (26560)
  and(x1,x2)		w: (1 + x2 + x1)
  isNePal(x1)		w: (2 + x1)
  isQid(x1)		w: (1 + x1)
  o()		w: (11843)
  isList(x1)		w: (3 + x1)
  nil()		w: (6168)
  mark(x1)		w: (x1)
  i()		w: (32003)
  e()		w: (24818)
  active(x1)		w: (x1)
  tt()		w: (2)
  __(x1,x2)		w: (5 + x2 + x1)
Number of strict rules: 33
Direct poly ... removes: 1
  a()		w: (16959)
  isNeList(x1)		w: (2162 + x1)
  isPal(x1)		w: (26355 + x1)
  u()		w: (13704)
  and(x1,x2)		w: (1 + x2 + x1)
  isNePal(x1)		w: (26355 + x1)
  isQid(x1)		w: (1 + x1)
  o()		w: (17979)
  isList(x1)		w: (3699 + x1)
  nil()		w: (9304)
  mark(x1)		w: (x1)
  i()		w: (32003)
  e()		w: (24818)
  active(x1)		w: (x1)
  tt()		w: (2)
  __(x1,x2)		w: (3700 + x2 + 2 * x1)
Number of strict rules: 32
Direct poly ... removes: 50 21 26 32 27 34 22 28 44 33 39 20 25 30 31 23 24 38 48 42 46 35 29
  a()		w: (4)
  isNeList(x1)		w: (3 + 2 * x1)
  isPal(x1)		w: (7 + x1)
  u()		w: (4)
  and(x1,x2)		w: (4685 + x2 + x1)
  isNePal(x1)		w: (3 + 2 * x1)
  isQid(x1)		w: (1 + x1)
  o()		w: (4)
  isList(x1)		w: (7 + x1)
  nil()		w: (21951)
  mark(x1)		w: (1 + 2 * x1)
  i()		w: (4)
  e()		w: (4)
  active(x1)		w: (x1)
  tt()		w: (2)
  __(x1,x2)		w: (9392 + 2 * x2 + x1)
Number of strict rules: 9
Direct poly ... removes: 36 49 45 51 40 47 37 41 43
  a()		w: (2)
  isNeList(x1)		w: (3 + 2 * x1)
  isPal(x1)		w: (7 + x1)
  u()		w: (2)
  and(x1,x2)		w: (4663 + x2 + x1)
  isNePal(x1)		w: (3 + x1)
  isQid(x1)		w: (1 + x1)
  o()		w: (29598)
  isList(x1)		w: (7 + x1)
  nil()		w: (1)
  mark(x1)		w: (2 + 2 * x1)
  i()		w: (2)
  e()		w: (2)
  active(x1)		w: (1 + x1)
  tt()		w: (1)
  __(x1,x2)		w: (9392 + 2 * x2 + x1)
Number of strict rules: 0