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


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


YES
Input TRS:
    1: __(__(X,Y),Z) -> __(X,__(Y,Z))
    2: __(X,nil()) -> X
    3: __(nil(),X) -> X
    4: and(tt(),X) -> activate(X)
    5: isList(V) -> isNeList(activate(V))
    6: isList(n__nil()) -> tt()
    7: isList(n____(V1,V2)) -> and(isList(activate(V1)),n__isList(activate(V2)))
    8: isNeList(V) -> isQid(activate(V))
    9: isNeList(n____(V1,V2)) -> and(isList(activate(V1)),n__isNeList(activate(V2)))
    10: isNeList(n____(V1,V2)) -> and(isNeList(activate(V1)),n__isList(activate(V2)))
    11: isNePal(V) -> isQid(activate(V))
    12: isNePal(n____(I,n____(P,I))) -> and(isQid(activate(I)),n__isPal(activate(P)))
    13: isPal(V) -> isNePal(activate(V))
    14: isPal(n__nil()) -> tt()
    15: isQid(n__a()) -> tt()
    16: isQid(n__e()) -> tt()
    17: isQid(n__i()) -> tt()
    18: isQid(n__o()) -> tt()
    19: isQid(n__u()) -> tt()
    20: nil() -> n__nil()
    21: __(X1,X2) -> n____(X1,X2)
    22: isList(X) -> n__isList(X)
    23: isNeList(X) -> n__isNeList(X)
    24: isPal(X) -> n__isPal(X)
    25: a() -> n__a()
    26: e() -> n__e()
    27: i() -> n__i()
    28: o() -> n__o()
    29: u() -> n__u()
    30: activate(n__nil()) -> nil()
    31: activate(n____(X1,X2)) -> __(activate(X1),activate(X2))
    32: activate(n__isList(X)) -> isList(X)
    33: activate(n__isNeList(X)) -> isNeList(X)
    34: activate(n__isPal(X)) -> isPal(X)
    35: activate(n__a()) -> a()
    36: activate(n__e()) -> e()
    37: activate(n__i()) -> i()
    38: activate(n__o()) -> o()
    39: activate(n__u()) -> u()
    40: activate(X) -> 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: (2)
  n__a()		w: (2)
  n__o()		w: (2)
  isNeList(x1)		w: (2 + x1)
  isPal(x1)		w: (3 + x1)
  u()		w: (2)
  activate(x1)		w: (x1)
  and(x1,x2)		w: (x2 + x1)
  n__isNeList(x1)		w: (2 + x1)
  n__i()		w: (2)
  n__isList(x1)		w: (3 + x1)
  isNePal(x1)		w: (2 + x1)
  n__isPal(x1)		w: (3 + x1)
  n__nil()		w: (1)
  isQid(x1)		w: (1 + x1)
  n____(x1,x2)		w: (4 + x2 + x1)
  n__e()		w: (1)
  o()		w: (2)
  isList(x1)		w: (3 + x1)
  nil()		w: (1)
  n__u()		w: (2)
  i()		w: (2)
  e()		w: (1)
  tt()		w: (1)
  __(x1,x2)		w: (4 + x2 + x1)
Number of strict rules: 22
Direct poly ... removes: 21 32 27 34 28 33 39 20 25 30 31 23 24 38 37 35 29
  a()		w: (593)
  n__a()		w: (592)
  n__o()		w: (23613)
  isNeList(x1)		w: (3 + x1)
  isPal(x1)		w: (10 + x1)
  u()		w: (16910)
  activate(x1)		w: (2 * x1)
  and(x1,x2)		w: (x2 + x1)
  n__isNeList(x1)		w: (2 + x1)
  n__i()		w: (12619)
  n__isList(x1)		w: (4 + x1)
  isNePal(x1)		w: (10 + x1)
  n__isPal(x1)		w: (9 + x1)
  n__nil()		w: (21239)
  isQid(x1)		w: (10 + x1)
  n____(x1,x2)		w: (4 + x2 + x1)
  n__e()		w: (0)
  o()		w: (23614)
  isList(x1)		w: (4 + x1)
  nil()		w: (42477)
  n__u()		w: (16909)
  i()		w: (12620)
  e()		w: (0)
  tt()		w: (1)
  __(x1,x2)		w: (5 + x2 + x1)
Number of strict rules: 5
Direct poly ... removes: 22
  a()		w: (742)
  n__a()		w: (742)
  n__o()		w: (1)
  isNeList(x1)		w: (1544 + x1)
  isPal(x1)		w: (13466 + x1)
  u()		w: (20585)
  activate(x1)		w: (2 * x1)
  and(x1,x2)		w: (x2 + x1)
  n__isNeList(x1)		w: (1543 + x1)
  n__i()		w: (31112)
  n__isList(x1)		w: (1657 + x1)
  isNePal(x1)		w: (13466 + x1)
  n__isPal(x1)		w: (6733 + x1)
  n__nil()		w: (12213)
  isQid(x1)		w: (13466 + x1)
  n____(x1,x2)		w: (1657 + x2 + x1)
  n__e()		w: (0)
  o()		w: (2)
  isList(x1)		w: (1658 + x1)
  nil()		w: (12213)
  n__u()		w: (20585)
  i()		w: (31112)
  e()		w: (0)
  tt()		w: (1)
  __(x1,x2)		w: (1657 + x2 + x1)
Number of strict rules: 4
Direct poly ... removes: 1
  a()		w: (7177)
  n__a()		w: (7177)
  n__o()		w: (26929)
  isNeList(x1)		w: (1 + x1)
  isPal(x1)		w: (13466 + x1)
  u()		w: (19265)
  activate(x1)		w: (2 * x1)
  and(x1,x2)		w: (x2 + x1)
  n__isNeList(x1)		w: (1 + x1)
  n__i()		w: (22115)
  n__isList(x1)		w: (1 + x1)
  isNePal(x1)		w: (13466 + x1)
  n__isPal(x1)		w: (6733 + x1)
  n__nil()		w: (1)
  isQid(x1)		w: (13466 + x1)
  n____(x1,x2)		w: (1 + x2 + x1)
  n__e()		w: (0)
  o()		w: (53858)
  isList(x1)		w: (1 + x1)
  nil()		w: (1)
  n__u()		w: (19265)
  i()		w: (22115)
  e()		w: (0)
  tt()		w: (1)
  __(x1,x2)		w: (1 + x2 + 2 * x1)
Number of strict rules: 3
Direct poly ... removes: 36 26 40
  a()		w: (7177)
  n__a()		w: (7177)
  n__o()		w: (26929)
  isNeList(x1)		w: (1 + x1)
  isPal(x1)		w: (21 + x1)
  u()		w: (19265)
  activate(x1)		w: (2 + 2 * x1)
  and(x1,x2)		w: (x2 + x1)
  n__isNeList(x1)		w: (1 + 2 * x1)
  n__i()		w: (22115)
  n__isList(x1)		w: (3 + 2 * x1)
  isNePal(x1)		w: (18 + x1)
  n__isPal(x1)		w: (21 + x1)
  n__nil()		w: (3153)
  isQid(x1)		w: (16 + x1)
  n____(x1,x2)		w: (11 + x2 + x1)
  n__e()		w: (0)
  o()		w: (53858)
  isList(x1)		w: (3 + 2 * x1)
  nil()		w: (3153)
  n__u()		w: (19265)
  i()		w: (22115)
  e()		w: (1)
  tt()		w: (2)
  __(x1,x2)		w: (16 + 2 * x2 + 2 * x1)
Number of strict rules: 0