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


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


YES
Input TRS:
    1: a____(__(X,Y),Z) -> a____(mark(X),a____(mark(Y),mark(Z)))
    2: a____(X,nil()) -> mark(X)
    3: a____(nil(),X) -> mark(X)
    4: a__and(tt(),X) -> mark(X)
    5: a__isList(V) -> a__isNeList(V)
    6: a__isList(nil()) -> tt()
    7: a__isList(__(V1,V2)) -> a__and(a__isList(V1),isList(V2))
    8: a__isNeList(V) -> a__isQid(V)
    9: a__isNeList(__(V1,V2)) -> a__and(a__isList(V1),isNeList(V2))
    10: a__isNeList(__(V1,V2)) -> a__and(a__isNeList(V1),isList(V2))
    11: a__isNePal(V) -> a__isQid(V)
    12: a__isNePal(__(I,__(P,I))) -> a__and(a__isQid(I),isPal(P))
    13: a__isPal(V) -> a__isNePal(V)
    14: a__isPal(nil()) -> tt()
    15: a__isQid(a()) -> tt()
    16: a__isQid(e()) -> tt()
    17: a__isQid(i()) -> tt()
    18: a__isQid(o()) -> tt()
    19: a__isQid(u()) -> tt()
    20: mark(__(X1,X2)) -> a____(mark(X1),mark(X2))
    21: mark(and(X1,X2)) -> a__and(mark(X1),X2)
    22: mark(isList(X)) -> a__isList(X)
    23: mark(isNeList(X)) -> a__isNeList(X)
    24: mark(isQid(X)) -> a__isQid(X)
    25: mark(isNePal(X)) -> a__isNePal(X)
    26: mark(isPal(X)) -> a__isPal(X)
    27: mark(nil()) -> nil()
    28: mark(tt()) -> tt()
    29: mark(a()) -> a()
    30: mark(e()) -> e()
    31: mark(i()) -> i()
    32: mark(o()) -> o()
    33: mark(u()) -> u()
    34: a____(X1,X2) -> __(X1,X2)
    35: a__and(X1,X2) -> and(X1,X2)
    36: a__isList(X) -> isList(X)
    37: a__isNeList(X) -> isNeList(X)
    38: a__isQid(X) -> isQid(X)
    39: a__isNePal(X) -> isNePal(X)
    40: a__isPal(X) -> isPal(X)
Number of strict rules: 40
Direct poly ... removes: 18 4 15 8 3 16 19 17 5 10 7 14 12 11 9 13 6 2
  a()		w: (1)
  isNeList(x1)		w: (2 + 2 * x1)
  isPal(x1)		w: (3 + 2 * x1)
  u()		w: (1)
  and(x1,x2)		w: (1 + x2 + x1)
  isNePal(x1)		w: (2 + 2 * x1)
  isQid(x1)		w: (1 + x1)
  a____(x1,x2)		w: (7 + x2 + x1)
  a__isList(x1)		w: (3 + 2 * x1)
  a__isNeList(x1)		w: (2 + 2 * x1)
  o()		w: (1)
  isList(x1)		w: (3 + 2 * x1)
  nil()		w: (1)
  mark(x1)		w: (x1)
  a__isNePal(x1)		w: (2 + 2 * x1)
  i()		w: (1)
  e()		w: (1)
  a__isPal(x1)		w: (3 + 2 * x1)
  tt()		w: (1)
  a__isQid(x1)		w: (1 + x1)
  a__and(x1,x2)		w: (1 + x2 + x1)
  __(x1,x2)		w: (7 + x2 + x1)
Number of strict rules: 22
Direct poly ... removes: 1
  a()		w: (1)
  isNeList(x1)		w: (1 + 2 * x1)
  isPal(x1)		w: (2 + 2 * x1)
  u()		w: (1)
  and(x1,x2)		w: (1 + x2 + x1)
  isNePal(x1)		w: (2 + 2 * x1)
  isQid(x1)		w: (1 + x1)
  a____(x1,x2)		w: (2 + x2 + 2 * x1)
  a__isList(x1)		w: (1 + 2 * x1)
  a__isNeList(x1)		w: (1 + 2 * x1)
  o()		w: (1)
  isList(x1)		w: (1 + 2 * x1)
  nil()		w: (1)
  mark(x1)		w: (x1)
  a__isNePal(x1)		w: (2 + 2 * x1)
  i()		w: (1)
  e()		w: (1)
  a__isPal(x1)		w: (2 + 2 * x1)
  tt()		w: (1)
  a__isQid(x1)		w: (1 + x1)
  a__and(x1,x2)		w: (1 + x2 + x1)
  __(x1,x2)		w: (2 + x2 + 2 * x1)
Number of strict rules: 21
Direct poly ... removes: 21 36 26 32 27 34 22 28 33 39 20 25 30 31 23 24 40 38 37 35 29
  a()		w: (1)
  isNeList(x1)		w: (1 + 2 * x1)
  isPal(x1)		w: (2 + 2 * x1)
  u()		w: (1)
  and(x1,x2)		w: (2 + x2 + x1)
  isNePal(x1)		w: (2 + 2 * x1)
  isQid(x1)		w: (1 + x1)
  a____(x1,x2)		w: (9 + 2 * x2 + 2 * x1)
  a__isList(x1)		w: (2 + 2 * x1)
  a__isNeList(x1)		w: (2 + 2 * x1)
  o()		w: (1)
  isList(x1)		w: (1 + 2 * x1)
  nil()		w: (17067)
  mark(x1)		w: (2 + 2 * x1)
  a__isNePal(x1)		w: (3 + 2 * x1)
  i()		w: (31112)
  e()		w: (1)
  a__isPal(x1)		w: (3 + 2 * x1)
  tt()		w: (1)
  a__isQid(x1)		w: (2 + x1)
  a__and(x1,x2)		w: (3 + x2 + x1)
  __(x1,x2)		w: (8 + 2 * x2 + 2 * x1)
Number of strict rules: 0