/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__U11(tt()) -> tt() 5: a__U21(tt(),V2) -> a__U22(a__isList(V2)) 6: a__U22(tt()) -> tt() 7: a__U31(tt()) -> tt() 8: a__U41(tt(),V2) -> a__U42(a__isNeList(V2)) 9: a__U42(tt()) -> tt() 10: a__U51(tt(),V2) -> a__U52(a__isList(V2)) 11: a__U52(tt()) -> tt() 12: a__U61(tt()) -> tt() 13: a__U71(tt(),P) -> a__U72(a__isPal(P)) 14: a__U72(tt()) -> tt() 15: a__U81(tt()) -> tt() 16: a__isList(V) -> a__U11(a__isNeList(V)) 17: a__isList(nil()) -> tt() 18: a__isList(__(V1,V2)) -> a__U21(a__isList(V1),V2) 19: a__isNeList(V) -> a__U31(a__isQid(V)) 20: a__isNeList(__(V1,V2)) -> a__U41(a__isList(V1),V2) 21: a__isNeList(__(V1,V2)) -> a__U51(a__isNeList(V1),V2) 22: a__isNePal(V) -> a__U61(a__isQid(V)) 23: a__isNePal(__(I,__(P,I))) -> a__U71(a__isQid(I),P) 24: a__isPal(V) -> a__U81(a__isNePal(V)) 25: a__isPal(nil()) -> tt() 26: a__isQid(a()) -> tt() 27: a__isQid(e()) -> tt() 28: a__isQid(i()) -> tt() 29: a__isQid(o()) -> tt() 30: a__isQid(u()) -> tt() 31: mark(__(X1,X2)) -> a____(mark(X1),mark(X2)) 32: mark(U11(X)) -> a__U11(mark(X)) 33: mark(U21(X1,X2)) -> a__U21(mark(X1),X2) 34: mark(U22(X)) -> a__U22(mark(X)) 35: mark(isList(X)) -> a__isList(X) 36: mark(U31(X)) -> a__U31(mark(X)) 37: mark(U41(X1,X2)) -> a__U41(mark(X1),X2) 38: mark(U42(X)) -> a__U42(mark(X)) 39: mark(isNeList(X)) -> a__isNeList(X) 40: mark(U51(X1,X2)) -> a__U51(mark(X1),X2) 41: mark(U52(X)) -> a__U52(mark(X)) 42: mark(U61(X)) -> a__U61(mark(X)) 43: mark(U71(X1,X2)) -> a__U71(mark(X1),X2) 44: mark(U72(X)) -> a__U72(mark(X)) 45: mark(isPal(X)) -> a__isPal(X) 46: mark(U81(X)) -> a__U81(mark(X)) 47: mark(isQid(X)) -> a__isQid(X) 48: mark(isNePal(X)) -> a__isNePal(X) 49: mark(nil()) -> nil() 50: mark(tt()) -> tt() 51: mark(a()) -> a() 52: mark(e()) -> e() 53: mark(i()) -> i() 54: mark(o()) -> o() 55: mark(u()) -> u() 56: a____(X1,X2) -> __(X1,X2) 57: a__U11(X) -> U11(X) 58: a__U21(X1,X2) -> U21(X1,X2) 59: a__U22(X) -> U22(X) 60: a__isList(X) -> isList(X) 61: a__U31(X) -> U31(X) 62: a__U41(X1,X2) -> U41(X1,X2) 63: a__U42(X) -> U42(X) 64: a__isNeList(X) -> isNeList(X) 65: a__U51(X1,X2) -> U51(X1,X2) 66: a__U52(X) -> U52(X) 67: a__U61(X) -> U61(X) 68: a__U71(X1,X2) -> U71(X1,X2) 69: a__U72(X) -> U72(X) 70: a__isPal(X) -> isPal(X) 71: a__U81(X) -> U81(X) 72: a__isQid(X) -> isQid(X) 73: a__isNePal(X) -> isNePal(X) Number of strict rules: 73 Direct POLO(bPol) ... removes: 18 4 15 8 1 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: 1 U21 w: x1 + 2 * x2 + 6 U11 w: x1 + 1 isNeList w: 2 * x1 + 3 isPal w: 2 * x1 + 5 U42 w: x1 + 1 u w: 1 U71 w: x1 + 2 * x2 + 11 a__U22 w: x1 + 1 isNePal w: 2 * x1 + 3 U72 w: x1 + 1 a__U31 w: x1 + 1 a__U51 w: x1 + 2 * x2 + 8 a__U81 w: x1 + 1 isQid w: x1 + 1 a____ w: 2 * x1 + x2 + 5 a__U41 w: x1 + 2 * x2 + 4 a__isList w: 2 * x1 + 5 a__isNeList w: 2 * x1 + 3 o w: 1 isList w: 2 * x1 + 5 a__U21 w: x1 + 2 * x2 + 6 nil w: 2 mark w: x1 a__U72 w: x1 + 1 a__isNePal w: 2 * x1 + 3 a__U11 w: x1 + 1 a__U42 w: x1 + 1 a__U52 w: x1 + 2 i w: 1 U52 w: x1 + 2 U61 w: x1 + 1 e w: 1 U31 w: x1 + 1 a__U71 w: x1 + 2 * x2 + 11 a__isPal w: 2 * x1 + 5 a__U61 w: x1 + 1 U81 w: x1 + 1 tt w: 1 a__isQid w: x1 + 1 U22 w: x1 + 1 U51 w: x1 + 2 * x2 + 8 U41 w: x1 + 2 * x2 + 4 __ w: 2 * x1 + x2 + 5 Number of strict rules: 43 Direct POLO(bPol) ... removes: 50 54 33 49 52 62 56 31 70 51 67 59 38 48 47 41 46 43 a w: 1 U21 w: x1 + 2 * x2 + 1 U11 w: x1 isNeList w: 2 * x1 isPal w: 2 * x1 + 3 U42 w: x1 + 1 u w: 0 U71 w: x1 + 2 * x2 + 10 a__U22 w: x1 + 2 isNePal w: 2 * x1 + 5 U72 w: x1 a__U31 w: x1 a__U51 w: x1 + 2 * x2 a__U81 w: x1 + 1 isQid w: x1 + 3 a____ w: 2 * x1 + x2 + 4 a__U41 w: x1 + 2 * x2 + 4 a__isList w: 2 * x1 a__isNeList w: 2 * x1 o w: 1 isList w: 2 * x1 a__U21 w: x1 + 2 * x2 + 1 nil w: 1 mark w: 2 * x1 a__U72 w: x1 a__isNePal w: 2 * x1 + 5 a__U11 w: x1 a__U42 w: x1 + 1 a__U52 w: x1 + 1 i w: 0 U52 w: x1 + 1 U61 w: x1 + 1 e w: 1 U31 w: x1 a__U71 w: x1 + 2 * x2 + 10 a__isPal w: 2 * x1 + 6 a__U61 w: x1 + 2 U81 w: x1 + 1 tt w: 3 a__isQid w: x1 + 3 U22 w: x1 + 1 U51 w: x1 + 2 * x2 U41 w: x1 + 2 * x2 + 2 __ w: 2 * x1 + x2 + 3 Number of strict rules: 25 Direct POLO(bPol) ... removes: 68 63 34 72 45 58 71 73 37 42 66 a w: 1 U21 w: x1 + 2 * x2 + 2 U11 w: x1 isNeList w: 2 * x1 isPal w: 2 * x1 + 8 U42 w: x1 + 1 u w: 0 U71 w: x1 + 2 * x2 + 9 a__U22 w: x1 + 2 isNePal w: 2 * x1 + 3 U72 w: x1 a__U31 w: x1 a__U51 w: x1 + 2 * x2 a__U81 w: x1 + 2 isQid w: x1 + 2 a____ w: 2 * x1 + x2 + 4 a__U41 w: x1 + 2 * x2 + 4 a__isList w: 2 * x1 a__isNeList w: 2 * x1 o w: 1 isList w: 2 * x1 a__U21 w: x1 + 2 * x2 + 4 nil w: 1 mark w: 2 * x1 a__U72 w: x1 a__isNePal w: 2 * x1 + 6 a__U11 w: x1 a__U42 w: x1 + 2 a__U52 w: x1 + 2 i w: 0 U52 w: x1 + 1 U61 w: x1 + 1 e w: 1 U31 w: x1 a__U71 w: x1 + 2 * x2 + 10 a__isPal w: 2 * x1 + 8 a__U61 w: x1 + 1 U81 w: x1 + 1 tt w: 3 a__isQid w: x1 + 3 U22 w: x1 + 2 U51 w: x1 + 2 * x2 U41 w: x1 + 2 * x2 + 4 __ w: 2 * x1 + x2 + 2 Number of strict rules: 14 Direct POLO(bPol) ... removes: 32 60 65 64 39 57 40 55 53 35 a w: 1 U21 w: 2 * x1 + 2 * x2 + 4 U11 w: 2 * x1 + 7 isNeList w: x1 + 1 isPal w: 2 * x1 + 40 U42 w: x1 + 1 u w: 0 U71 w: 2 * x1 + 2 * x2 + 28 a__U22 w: 2 * x1 + 4 isNePal w: 2 * x1 + 18 U72 w: x1 a__U31 w: x1 a__U51 w: x1 + x2 + 20 a__U81 w: x1 + 44 isQid w: x1 + 6 a____ w: x1 + x2 + 11 a__U41 w: x1 + x2 + 1 a__isList w: 2 * x1 + 12 a__isNeList w: x1 + 2 o w: 1 isList w: 2 * x1 + 11 a__U21 w: 2 * x1 + 2 * x2 + 4 nil w: 1 mark w: 2 * x1 + 4 a__U72 w: x1 a__isNePal w: 2 * x1 + 40 a__U11 w: 2 * x1 + 8 a__U42 w: x1 + 1 a__U52 w: 2 * x1 + 4 i w: 0 U52 w: 2 * x1 + 4 U61 w: x1 + 24 e w: 1 U31 w: x1 a__U71 w: 2 * x1 + 2 * x2 + 52 a__isPal w: 2 * x1 + 84 a__U61 w: x1 + 24 U81 w: x1 + 44 tt w: 16 a__isQid w: x1 + 16 U22 w: 2 * x1 + 4 U51 w: x1 + x2 + 11 U41 w: 2 * x1 + 2 * x2 + 1 __ w: 2 * x1 + x2 + 11 Number of strict rules: 4 Direct POLO(bPol) ... removes: 36 44 69 61 a w: 2 U21 w: x1 + 2 * x2 + 4 U11 w: x1 + 5 isNeList w: x1 + 1 isPal w: x1 + 1 U42 w: x1 + 8 u w: 1 U71 w: x1 + 2 * x2 + 6 a__U22 w: 2 * x1 + 5 isNePal w: 2 * x1 + 8 U72 w: x1 + 14 a__U31 w: 2 * x1 + 11 a__U51 w: 2 * x1 + 2 * x2 + 1 a__U81 w: 2 * x1 + 8 isQid w: x1 + 1 a____ w: 2 * x1 + 2 * x2 a__U41 w: x1 + 2 * x2 + 4 a__isList w: x1 + 13 a__isNeList w: 2 * x1 + 5 o w: 1 isList w: x1 + 1 a__U21 w: 2 * x1 + x2 nil w: 1 mark w: 2 * x1 + 8 a__U72 w: x1 + 26 a__isNePal w: x1 + 24 a__U11 w: 2 * x1 + 4 a__U42 w: 2 * x1 + 8 a__U52 w: 2 * x1 + 8 i w: 1 U52 w: x1 + 8 U61 w: x1 + 1 e w: 2 U31 w: 2 * x1 + 10 a__U71 w: 2 * x1 + 2 * x2 + 5 a__isPal w: 2 * x1 + 11 a__U61 w: 2 * x1 + 2 U81 w: x1 + 8 tt w: 15 a__isQid w: 2 * x1 + 11 U22 w: x1 + 6 U51 w: x1 + x2 + 1 U41 w: x1 + 2 * x2 + 5 __ w: x1 + x2 + 1 Number of strict rules: 0