/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(U11(tt())) -> mark(tt())
    5: active(U21(tt(),V2)) -> mark(U22(isList(V2)))
    6: active(U22(tt())) -> mark(tt())
    7: active(U31(tt())) -> mark(tt())
    8: active(U41(tt(),V2)) -> mark(U42(isNeList(V2)))
    9: active(U42(tt())) -> mark(tt())
    10: active(U51(tt(),V2)) -> mark(U52(isList(V2)))
    11: active(U52(tt())) -> mark(tt())
    12: active(U61(tt())) -> mark(tt())
    13: active(U71(tt(),P)) -> mark(U72(isPal(P)))
    14: active(U72(tt())) -> mark(tt())
    15: active(U81(tt())) -> mark(tt())
    16: active(isList(V)) -> mark(U11(isNeList(V)))
    17: active(isList(nil())) -> mark(tt())
    18: active(isList(__(V1,V2))) -> mark(U21(isList(V1),V2))
    19: active(isNeList(V)) -> mark(U31(isQid(V)))
    20: active(isNeList(__(V1,V2))) -> mark(U41(isList(V1),V2))
    21: active(isNeList(__(V1,V2))) -> mark(U51(isNeList(V1),V2))
    22: active(isNePal(V)) -> mark(U61(isQid(V)))
    23: active(isNePal(__(I,__(P,I)))) -> mark(U71(isQid(I),P))
    24: active(isPal(V)) -> mark(U81(isNePal(V)))
    25: active(isPal(nil())) -> mark(tt())
    26: active(isQid(a())) -> mark(tt())
    27: active(isQid(e())) -> mark(tt())
    28: active(isQid(i())) -> mark(tt())
    29: active(isQid(o())) -> mark(tt())
    30: active(isQid(u())) -> mark(tt())
    31: mark(__(X1,X2)) -> active(__(mark(X1),mark(X2)))
    32: mark(nil()) -> active(nil())
    33: mark(U11(X)) -> active(U11(mark(X)))
    34: mark(tt()) -> active(tt())
    35: mark(U21(X1,X2)) -> active(U21(mark(X1),X2))
    36: mark(U22(X)) -> active(U22(mark(X)))
    37: mark(isList(X)) -> active(isList(X))
    38: mark(U31(X)) -> active(U31(mark(X)))
    39: mark(U41(X1,X2)) -> active(U41(mark(X1),X2))
    40: mark(U42(X)) -> active(U42(mark(X)))
    41: mark(isNeList(X)) -> active(isNeList(X))
    42: mark(U51(X1,X2)) -> active(U51(mark(X1),X2))
    43: mark(U52(X)) -> active(U52(mark(X)))
    44: mark(U61(X)) -> active(U61(mark(X)))
    45: mark(U71(X1,X2)) -> active(U71(mark(X1),X2))
    46: mark(U72(X)) -> active(U72(mark(X)))
    47: mark(isPal(X)) -> active(isPal(X))
    48: mark(U81(X)) -> active(U81(mark(X)))
    49: mark(isQid(X)) -> active(isQid(X))
    50: mark(isNePal(X)) -> active(isNePal(X))
    51: mark(a()) -> active(a())
    52: mark(e()) -> active(e())
    53: mark(i()) -> active(i())
    54: mark(o()) -> active(o())
    55: mark(u()) -> active(u())
    56: __(mark(X1),X2) -> __(X1,X2)
    57: __(X1,mark(X2)) -> __(X1,X2)
    58: __(active(X1),X2) -> __(X1,X2)
    59: __(X1,active(X2)) -> __(X1,X2)
    60: U11(mark(X)) -> U11(X)
    61: U11(active(X)) -> U11(X)
    62: U21(mark(X1),X2) -> U21(X1,X2)
    63: U21(X1,mark(X2)) -> U21(X1,X2)
    64: U21(active(X1),X2) -> U21(X1,X2)
    65: U21(X1,active(X2)) -> U21(X1,X2)
    66: U22(mark(X)) -> U22(X)
    67: U22(active(X)) -> U22(X)
    68: isList(mark(X)) -> isList(X)
    69: isList(active(X)) -> isList(X)
    70: U31(mark(X)) -> U31(X)
    71: U31(active(X)) -> U31(X)
    72: U41(mark(X1),X2) -> U41(X1,X2)
    73: U41(X1,mark(X2)) -> U41(X1,X2)
    74: U41(active(X1),X2) -> U41(X1,X2)
    75: U41(X1,active(X2)) -> U41(X1,X2)
    76: U42(mark(X)) -> U42(X)
    77: U42(active(X)) -> U42(X)
    78: isNeList(mark(X)) -> isNeList(X)
    79: isNeList(active(X)) -> isNeList(X)
    80: U51(mark(X1),X2) -> U51(X1,X2)
    81: U51(X1,mark(X2)) -> U51(X1,X2)
    82: U51(active(X1),X2) -> U51(X1,X2)
    83: U51(X1,active(X2)) -> U51(X1,X2)
    84: U52(mark(X)) -> U52(X)
    85: U52(active(X)) -> U52(X)
    86: U61(mark(X)) -> U61(X)
    87: U61(active(X)) -> U61(X)
    88: U71(mark(X1),X2) -> U71(X1,X2)
    89: U71(X1,mark(X2)) -> U71(X1,X2)
    90: U71(active(X1),X2) -> U71(X1,X2)
    91: U71(X1,active(X2)) -> U71(X1,X2)
    92: U72(mark(X)) -> U72(X)
    93: U72(active(X)) -> U72(X)
    94: isPal(mark(X)) -> isPal(X)
    95: isPal(active(X)) -> isPal(X)
    96: U81(mark(X)) -> U81(X)
    97: U81(active(X)) -> U81(X)
    98: isQid(mark(X)) -> isQid(X)
    99: isQid(active(X)) -> isQid(X)
    100: isNePal(mark(X)) -> isNePal(X)
    101: isNePal(active(X)) -> isNePal(X)
Number of strict rules: 101
Direct POLO(bPol) ... 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: 2
      U21	w: x1 + x2 + 6
      U11	w: x1 + 1
      isNeList	w: x1 + 3
      isPal	w: x1 + 5
      U42	w: x1 + 1
      u 	w: 1
      U71	w: x1 + x2 + 6
      isNePal	w: x1 + 3
      U72	w: x1 + 1
      isQid	w: x1 + 1
      o 	w: 1
      isList	w: x1 + 5
      nil	w: 1
      mark	w: x1
      i 	w: 1
      U52	w: x1 + 1
      U61	w: x1 + 1
      e 	w: 1
      active	w: x1
      U31	w: x1 + 1
      U81	w: x1 + 1
      tt	w: 1
      U22	w: x1 + 1
      U51	w: x1 + x2 + 6
      U41	w: x1 + x2 + 4
      __	w: x1 + x2 + 7
Number of strict rules: 72
Direct POLO(bPol) ... removes: 1
      a 	w: 2
      U21	w: x1 + x2 + 6
      U11	w: x1 + 1
      isNeList	w: x1 + 3
      isPal	w: x1 + 5
      U42	w: x1 + 1
      u 	w: 1
      U71	w: x1 + x2 + 6
      isNePal	w: x1 + 3
      U72	w: x1 + 1
      isQid	w: x1 + 1
      o 	w: 1
      isList	w: x1 + 5
      nil	w: 1
      mark	w: x1
      i 	w: 1
      U52	w: x1 + 1
      U61	w: x1 + 1
      e 	w: 1
      active	w: x1
      U31	w: x1 + 1
      U81	w: x1 + 1
      tt	w: 1
      U22	w: x1 + 1
      U51	w: x1 + x2 + 6
      U41	w: x1 + x2 + 4
      __	w: 2 * x1 + x2 + 7
Number of strict rules: 71
Direct POLO(bPol) ... removes: 47
      a 	w: 0
      U21	w: x1 + x2
      U11	w: x1
      isNeList	w: x1
      isPal	w: x1 + 1
      U42	w: x1
      u 	w: 0
      U71	w: 2 * x1 + x2
      isNePal	w: x1
      U72	w: x1
      isQid	w: x1
      o 	w: 0
      isList	w: x1
      nil	w: 0
      mark	w: 2 * x1
      i 	w: 0
      U52	w: x1
      U61	w: x1
      e 	w: 0
      active	w: x1
      U31	w: x1
      U81	w: x1
      tt	w: 0
      U22	w: x1
      U51	w: x1 + 2 * x2
      U41	w: x1 + x2
      __	w: x1 + x2
Number of strict rules: 70
Direct POLO(bPol) ... removes: 33 45 38 48
      a 	w: 0
      U21	w: x1 + x2
      U11	w: x1 + 1
      isNeList	w: x1
      isPal	w: x1 + 3
      U42	w: x1
      u 	w: 0
      U71	w: 2 * x1 + x2 + 1
      isNePal	w: x1
      U72	w: x1
      isQid	w: x1
      o 	w: 0
      isList	w: x1
      nil	w: 0
      mark	w: 2 * x1
      i 	w: 0
      U52	w: x1
      U61	w: x1
      e 	w: 0
      active	w: x1
      U31	w: x1 + 1
      U81	w: x1 + 1
      tt	w: 0
      U22	w: x1
      U51	w: x1 + 2 * x2
      U41	w: x1 + x2
      __	w: x1 + x2
Number of strict rules: 66
Direct POLO(bPol) ... removes: 46
      a 	w: 0
      U21	w: x1 + x2
      U11	w: x1 + 1
      isNeList	w: x1
      isPal	w: x1 + 3
      U42	w: x1
      u 	w: 0
      U71	w: 2 * x1 + x2 + 4
      isNePal	w: 2 * x1
      U72	w: x1 + 1
      isQid	w: 2 * x1
      o 	w: 0
      isList	w: 2 * x1
      nil	w: 0
      mark	w: 2 * x1
      i 	w: 0
      U52	w: x1
      U61	w: x1
      e 	w: 0
      active	w: x1
      U31	w: x1 + 1
      U81	w: x1 + 1
      tt	w: 0
      U22	w: x1
      U51	w: x1 + x2
      U41	w: x1 + 2 * x2
      __	w: 2 * x1 + x2
Number of strict rules: 65
Direct POLO(bPol) ... removes: 50 80 54 77 36 68 85 100 63 32 60 87 84 34 65 44 72 64 93 92 39 88 49 52 62 82 89 56 79 31 101 69 96 78 81 70 94 76 57 98 51 90 40 67 55 59 61 58 74 75 71 53 73 91 97 99 37 41 95 42 66 83 35 43 86
      a 	w: 9
      U21	w: x1 + x2 + 9
      U11	w: x1 + 7
      isNeList	w: 2 * x1 + 14
      isPal	w: 2 * x1 + 2
      U42	w: x1 + 9
      u 	w: 4
      U71	w: x1 + 2 * x2 + 1
      isNePal	w: 2 * x1 + 4
      U72	w: x1 + 7
      isQid	w: 2 * x1 + 4
      o 	w: 9
      isList	w: x1 + 4
      nil	w: 4
      mark	w: 2 * x1 + 5
      i 	w: 4
      U52	w: x1 + 9
      U61	w: 2 * x1 + 14
      e 	w: 4
      active	w: x1 + 8
      U31	w: 2 * x1 + 13
      U81	w: x1 + 7
      tt	w: 13
      U22	w: x1 + 9
      U51	w: x1 + 2 * x2 + 9
      U41	w: x1 + x2 + 19
      __	w: x1 + x2 + 14
Number of strict rules: 0