/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 POLO(bPol) ... removes: 18 4 15 8 3 16 19 17 5 10 7 14 12 11 9 13 6 2
      a 	w: 3
      isNeList	w: x1 + 2
      isPal	w: 2 * x1 + 3
      u 	w: 3
      and	w: x1 + x2 + 1
      isNePal	w: 2 * x1 + 2
      isQid	w: x1 + 1
      a____	w: x1 + x2 + 5
      a__isList	w: x1 + 3
      a__isNeList	w: x1 + 2
      o 	w: 3
      isList	w: x1 + 3
      nil	w: 1
      mark	w: x1
      a__isNePal	w: 2 * x1 + 2
      i 	w: 3
      e 	w: 3
      a__isPal	w: 2 * x1 + 3
      tt	w: 3
      a__isQid	w: x1 + 1
      a__and	w: x1 + x2 + 1
      __	w: x1 + x2 + 5
Number of strict rules: 22
Direct POLO(bPol) ... removes: 1
      a 	w: 3
      isNeList	w: x1 + 2
      isPal	w: 2 * x1 + 3
      u 	w: 3
      and	w: x1 + x2 + 1
      isNePal	w: 2 * x1 + 3
      isQid	w: x1 + 1
      a____	w: 2 * x1 + x2 + 5
      a__isList	w: x1 + 3
      a__isNeList	w: x1 + 2
      o 	w: 3
      isList	w: x1 + 3
      nil	w: 1
      mark	w: x1
      a__isNePal	w: 2 * x1 + 3
      i 	w: 3
      e 	w: 3
      a__isPal	w: 2 * x1 + 3
      tt	w: 3
      a__isQid	w: x1 + 1
      a__and	w: x1 + x2 + 1
      __	w: 2 * x1 + x2 + 5
Number of strict rules: 21
Direct POLO(bPol) ... removes: 21 36 26 32 27 34 22 28 33 20 30 31 23 24 40 38 37 35 29
      a 	w: 3
      isNeList	w: x1 + 2
      isPal	w: 2 * x1 + 3
      u 	w: 3
      and	w: x1 + x2 + 2
      isNePal	w: 2 * x1
      isQid	w: x1 + 2
      a____	w: 2 * x1 + x2 + 6
      a__isList	w: x1 + 3
      a__isNeList	w: x1 + 3
      o 	w: 3
      isList	w: x1 + 2
      nil	w: 1
      mark	w: 2 * x1
      a__isNePal	w: 2 * x1
      i 	w: 3
      e 	w: 1
      a__isPal	w: 2 * x1 + 4
      tt	w: 3
      a__isQid	w: x1 + 3
      a__and	w: x1 + x2 + 3
      __	w: 2 * x1 + x2 + 5
Number of strict rules: 2
Direct POLO(bPol) ... removes: 39 25
      a 	w: 2
      isNeList	w: x1 + 1
      isPal	w: 2 * x1 + 3
      u 	w: 2
      and	w: x1 + x2 + 1
      isNePal	w: 2 * x1 + 2
      isQid	w: x1 + 2
      a____	w: 2 * x1 + x2 + 9
      a__isList	w: x1
      a__isNeList	w: x1 + 1
      o 	w: 2
      isList	w: x1 + 1
      nil	w: 1
      mark	w: 2 * x1 + 1
      a__isNePal	w: 2 * x1 + 3
      i 	w: 1
      e 	w: 1
      a__isPal	w: 2 * x1 + 4
      tt	w: 1
      a__isQid	w: x1
      a__and	w: 2 * x1 + x2 + 2
      __	w: 2 * x1 + x2 + 7
Number of strict rules: 0