/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: U11(tt()) -> tt()
    5: U21(tt(),V2) -> U22(isList(activate(V2)))
    6: U22(tt()) -> tt()
    7: U31(tt()) -> tt()
    8: U41(tt(),V2) -> U42(isNeList(activate(V2)))
    9: U42(tt()) -> tt()
    10: U51(tt(),V2) -> U52(isList(activate(V2)))
    11: U52(tt()) -> tt()
    12: U61(tt()) -> tt()
    13: U71(tt(),P) -> U72(isPal(activate(P)))
    14: U72(tt()) -> tt()
    15: U81(tt()) -> tt()
    16: isList(V) -> U11(isNeList(activate(V)))
    17: isList(n__nil()) -> tt()
    18: isList(n____(V1,V2)) -> U21(isList(activate(V1)),activate(V2))
    19: isNeList(V) -> U31(isQid(activate(V)))
    20: isNeList(n____(V1,V2)) -> U41(isList(activate(V1)),activate(V2))
    21: isNeList(n____(V1,V2)) -> U51(isNeList(activate(V1)),activate(V2))
    22: isNePal(V) -> U61(isQid(activate(V)))
    23: isNePal(n____(I,n____(P,I))) -> U71(isQid(activate(I)),activate(P))
    24: isPal(V) -> U81(isNePal(activate(V)))
    25: isPal(n__nil()) -> tt()
    26: isQid(n__a()) -> tt()
    27: isQid(n__e()) -> tt()
    28: isQid(n__i()) -> tt()
    29: isQid(n__o()) -> tt()
    30: isQid(n__u()) -> tt()
    31: nil() -> n__nil()
    32: __(X1,X2) -> n____(X1,X2)
    33: a() -> n__a()
    34: e() -> n__e()
    35: i() -> n__i()
    36: o() -> n__o()
    37: u() -> n__u()
    38: activate(n__nil()) -> nil()
    39: activate(n____(X1,X2)) -> __(activate(X1),activate(X2))
    40: activate(n__a()) -> a()
    41: activate(n__e()) -> e()
    42: activate(n__i()) -> i()
    43: activate(n__o()) -> o()
    44: activate(n__u()) -> u()
    45: activate(X) -> X
Number of strict rules: 45
Direct poly ... removes: 18 4 15 8 3 16 21 26 19 17 27 22 28 5 10 7 20 25 30 14 12 23 24 11 9 13 6 29 2
  a()		w: (0)
  n__a()		w: (0)
  U21(x1,x2)		w: (7 + 2 * x2 + x1)
  U11(x1)		w: (1 + x1)
  n__o()		w: (0)
  isNeList(x1)		w: (4 + 2 * x1)
  isPal(x1)		w: (7075 + 2 * x1)
  U42(x1)		w: (27923 + x1)
  u()		w: (11575)
  activate(x1)		w: (x1)
  U71(x1,x2)		w: (7077 + 2 * x2 + 2 * x1)
  n__i()		w: (20534)
  isNePal(x1)		w: (5 + 2 * x1)
  U72(x1)		w: (3 + x1)
  n__nil()		w: (3024)
  isQid(x1)		w: (2 + x1)
  n____(x1,x2)		w: (42902 + x2 + x1)
  n__e()		w: (1)
  o()		w: (0)
  isList(x1)		w: (6 + 2 * x1)
  nil()		w: (3024)
  n__u()		w: (11575)
  i()		w: (20534)
  U52(x1)		w: (5374 + x1)
  U61(x1)		w: (2 * x1)
  e()		w: (1)
  U31(x1)		w: (1 + x1)
  U81(x1)		w: (4 + x1)
  tt()		w: (1)
  U22(x1)		w: (1 + x1)
  U51(x1,x2)		w: (41861 + 2 * x2 + x1)
  U41(x1,x2)		w: (85801 + 2 * x2 + x1)
  __(x1,x2)		w: (42902 + x2 + x1)
Number of strict rules: 16
Direct poly ... removes: 32 34 44 39 31 38 37 41 42 35
  a()		w: (0)
  n__a()		w: (0)
  U21(x1,x2)		w: (1 + 2 * x2 + x1)
  U11(x1)		w: (x1)
  n__o()		w: (0)
  isNeList(x1)		w: (1 + 2 * x1)
  isPal(x1)		w: (9 + 2 * x1)
  U42(x1)		w: (2 + x1)
  u()		w: (11576)
  activate(x1)		w: (2 * x1)
  U71(x1,x2)		w: (11 + 2 * x2 + 2 * x1)
  n__i()		w: (20534)
  isNePal(x1)		w: (5 + 2 * x1)
  U72(x1)		w: (2 + x1)
  n__nil()		w: (2)
  isQid(x1)		w: (1 + x1)
  n____(x1,x2)		w: (2 + x2 + x1)
  n__e()		w: (2)
  o()		w: (0)
  isList(x1)		w: (1 + x1)
  nil()		w: (3)
  n__u()		w: (11575)
  i()		w: (20535)
  U52(x1)		w: (1 + x1)
  U61(x1)		w: (2 * x1)
  e()		w: (3)
  U31(x1)		w: (x1)
  U81(x1)		w: (4 + x1)
  tt()		w: (1)
  U22(x1)		w: (1 + x1)
  U51(x1,x2)		w: (1 + 2 * x2 + x1)
  U41(x1,x2)		w: (3 + 2 * x2 + x1)
  __(x1,x2)		w: (3 + x2 + x1)
Number of strict rules: 6
Direct poly ... removes: 1
  a()		w: (0)
  n__a()		w: (0)
  U21(x1,x2)		w: (1 + 2 * x2 + x1)
  U11(x1)		w: (x1)
  n__o()		w: (0)
  isNeList(x1)		w: (1 + 2 * x1)
  isPal(x1)		w: (9 + 2 * x1)
  U42(x1)		w: (x1)
  u()		w: (33520)
  activate(x1)		w: (2 * x1)
  U71(x1,x2)		w: (11 + 2 * x2 + 2 * x1)
  n__i()		w: (20534)
  isNePal(x1)		w: (9 + 2 * x1)
  U72(x1)		w: (2 + x1)
  n__nil()		w: (7363)
  isQid(x1)		w: (1 + x1)
  n____(x1,x2)		w: (1 + x2 + x1)
  n__e()		w: (10115)
  o()		w: (0)
  isList(x1)		w: (1 + x1)
  nil()		w: (7364)
  n__u()		w: (16760)
  i()		w: (20535)
  U52(x1)		w: (1 + x1)
  U61(x1)		w: (7 + 2 * x1)
  e()		w: (10116)
  U31(x1)		w: (x1)
  U81(x1)		w: (x1)
  tt()		w: (1)
  U22(x1)		w: (x1)
  U51(x1,x2)		w: (2 + 2 * x2 + x1)
  U41(x1,x2)		w: (2 * x2 + x1)
  __(x1,x2)		w: (2 + x2 + 2 * x1)
Number of strict rules: 5
Direct poly ... removes: 36 33 45 40 43
  a()		w: (1)
  n__a()		w: (0)
  U21(x1,x2)		w: (10 + x2 + x1)
  U11(x1)		w: (x1)
  n__o()		w: (0)
  isNeList(x1)		w: (22295 + 2 * x1)
  isPal(x1)		w: (44594 + x1)
  U42(x1)		w: (x1)
  u()		w: (16762)
  activate(x1)		w: (2 + 2 * x1)
  U71(x1,x2)		w: (10 + x2 + 2 * x1)
  n__i()		w: (20534)
  isNePal(x1)		w: (44590 + x1)
  U72(x1)		w: (x1)
  n__nil()		w: (24847)
  isQid(x1)		w: (22293 + x1)
  n____(x1,x2)		w: (31683 + x2 + x1)
  n__e()		w: (10115)
  o()		w: (1)
  isList(x1)		w: (22299 + 2 * x1)
  nil()		w: (24847)
  n__u()		w: (16760)
  i()		w: (20535)
  U52(x1)		w: (x1)
  U61(x1)		w: (2 * x1)
  e()		w: (10116)
  U31(x1)		w: (x1)
  U81(x1)		w: (2 + x1)
  tt()		w: (22293)
  U22(x1)		w: (x1)
  U51(x1,x2)		w: (10 + 2 * x2 + x1)
  U41(x1,x2)		w: (6 + x2 + x1)
  __(x1,x2)		w: (31683 + 2 * x2 + 2 * x1)
Number of strict rules: 0