/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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: active(__(X1,X2)) -> __(active(X1),X2) 32: active(__(X1,X2)) -> __(X1,active(X2)) 33: active(U11(X)) -> U11(active(X)) 34: active(U21(X1,X2)) -> U21(active(X1),X2) 35: active(U22(X)) -> U22(active(X)) 36: active(U31(X)) -> U31(active(X)) 37: active(U41(X1,X2)) -> U41(active(X1),X2) 38: active(U42(X)) -> U42(active(X)) 39: active(U51(X1,X2)) -> U51(active(X1),X2) 40: active(U52(X)) -> U52(active(X)) 41: active(U61(X)) -> U61(active(X)) 42: active(U71(X1,X2)) -> U71(active(X1),X2) 43: active(U72(X)) -> U72(active(X)) 44: active(U81(X)) -> U81(active(X)) 45: __(mark(X1),X2) -> mark(__(X1,X2)) 46: __(X1,mark(X2)) -> mark(__(X1,X2)) 47: U11(mark(X)) -> mark(U11(X)) 48: U21(mark(X1),X2) -> mark(U21(X1,X2)) 49: U22(mark(X)) -> mark(U22(X)) 50: U31(mark(X)) -> mark(U31(X)) 51: U41(mark(X1),X2) -> mark(U41(X1,X2)) 52: U42(mark(X)) -> mark(U42(X)) 53: U51(mark(X1),X2) -> mark(U51(X1,X2)) 54: U52(mark(X)) -> mark(U52(X)) 55: U61(mark(X)) -> mark(U61(X)) 56: U71(mark(X1),X2) -> mark(U71(X1,X2)) 57: U72(mark(X)) -> mark(U72(X)) 58: U81(mark(X)) -> mark(U81(X)) 59: proper(__(X1,X2)) -> __(proper(X1),proper(X2)) 60: proper(nil()) -> ok(nil()) 61: proper(U11(X)) -> U11(proper(X)) 62: proper(tt()) -> ok(tt()) 63: proper(U21(X1,X2)) -> U21(proper(X1),proper(X2)) 64: proper(U22(X)) -> U22(proper(X)) 65: proper(isList(X)) -> isList(proper(X)) 66: proper(U31(X)) -> U31(proper(X)) 67: proper(U41(X1,X2)) -> U41(proper(X1),proper(X2)) 68: proper(U42(X)) -> U42(proper(X)) 69: proper(isNeList(X)) -> isNeList(proper(X)) 70: proper(U51(X1,X2)) -> U51(proper(X1),proper(X2)) 71: proper(U52(X)) -> U52(proper(X)) 72: proper(U61(X)) -> U61(proper(X)) 73: proper(U71(X1,X2)) -> U71(proper(X1),proper(X2)) 74: proper(U72(X)) -> U72(proper(X)) 75: proper(isPal(X)) -> isPal(proper(X)) 76: proper(U81(X)) -> U81(proper(X)) 77: proper(isQid(X)) -> isQid(proper(X)) 78: proper(isNePal(X)) -> isNePal(proper(X)) 79: proper(a()) -> ok(a()) 80: proper(e()) -> ok(e()) 81: proper(i()) -> ok(i()) 82: proper(o()) -> ok(o()) 83: proper(u()) -> ok(u()) 84: __(ok(X1),ok(X2)) -> ok(__(X1,X2)) 85: U11(ok(X)) -> ok(U11(X)) 86: U21(ok(X1),ok(X2)) -> ok(U21(X1,X2)) 87: U22(ok(X)) -> ok(U22(X)) 88: isList(ok(X)) -> ok(isList(X)) 89: U31(ok(X)) -> ok(U31(X)) 90: U41(ok(X1),ok(X2)) -> ok(U41(X1,X2)) 91: U42(ok(X)) -> ok(U42(X)) 92: isNeList(ok(X)) -> ok(isNeList(X)) 93: U51(ok(X1),ok(X2)) -> ok(U51(X1,X2)) 94: U52(ok(X)) -> ok(U52(X)) 95: U61(ok(X)) -> ok(U61(X)) 96: U71(ok(X1),ok(X2)) -> ok(U71(X1,X2)) 97: U72(ok(X)) -> ok(U72(X)) 98: isPal(ok(X)) -> ok(isPal(X)) 99: U81(ok(X)) -> ok(U81(X)) 100: isQid(ok(X)) -> ok(isQid(X)) 101: isNePal(ok(X)) -> ok(isNePal(X)) 102: top(mark(X)) -> top(proper(X)) 103: top(ok(X)) -> top(active(X)) Number of strict rules: 103 Direct poly ... removes: 18 4 15 8 3 16 21 26 19 27 22 28 5 10 20 25 30 14 12 23 24 11 9 13 6 29 2 a() w: (31374) U21(x1,x2) w: (4 + x2 + x1) U11(x1) w: (1 + x1) isNeList(x1) w: (50441 + x1) isPal(x1) w: (50444 + x1) U42(x1) w: (3 + x1) u() w: (31374) U71(x1,x2) w: (2 + x2 + x1) top(x1) w: (31607 + x1) isNePal(x1) w: (19073 + x1) U72(x1) w: (1 + x1) isQid(x1) w: (19071 + x1) o() w: (31374) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (50443 + x1) nil() w: (1) mark(x1) w: (x1) i() w: (31374) U52(x1) w: (1 + x1) U61(x1) w: (1 + x1) e() w: (31374) active(x1) w: (x1) U31(x1) w: (x1) U81(x1) w: (14855 + x1) tt() w: (50444) U22(x1) w: (1 + x1) U51(x1,x2) w: (1 + x2 + x1) U41(x1,x2) w: (1 + x2 + x1) __(x1,x2) w: (5 + x2 + x1) Number of strict rules: 76 Direct poly ... removes: 17 7 a() w: (17082) U21(x1,x2) w: (4 + x2 + x1) U11(x1) w: (1 + x1) isNeList(x1) w: (2 + x1) isPal(x1) w: (22214 + x1) U42(x1) w: (5994 + x1) u() w: (15815) U71(x1,x2) w: (49466 + x2 + x1) top(x1) w: (16036 + x1) isNePal(x1) w: (22213 + x1) U72(x1) w: (27253 + x1) isQid(x1) w: (1 + x1) o() w: (15114) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (3 + x1) nil() w: (1) mark(x1) w: (x1) i() w: (10708) U52(x1) w: (28883 + x1) U61(x1) w: (1 + x1) e() w: (12332) active(x1) w: (x1) U31(x1) w: (1 + x1) U81(x1) w: (1 + x1) tt() w: (1) U22(x1) w: (1 + x1) U51(x1,x2) w: (28884 + x2 + 2 * x1) U41(x1,x2) w: (5995 + x2 + x1) __(x1,x2) w: (36042 + x2 + x1) Number of strict rules: 74 Direct poly ... removes: 50 102 54 49 52 56 45 51 55 58 53 47 a() w: (2) U21(x1,x2) w: (4 + x2 + x1) U11(x1) w: (8913 + 2 * x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (2 + x1) U42(x1) w: (17703 + 2 * x1) u() w: (2) U71(x1,x2) w: (3 + x2 + 2 * x1) top(x1) w: (44144 + x1) isNePal(x1) w: (1 + x1) U72(x1) w: (29269 + x1) isQid(x1) w: (1 + x1) o() w: (2) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (1 + 2 * x1) nil() w: (1) mark(x1) w: (3 + x1) i() w: (1) U52(x1) w: (16459 + 2 * x1) U61(x1) w: (32038 + 2 * x1) e() w: (1) active(x1) w: (x1) U31(x1) w: (1 + 2 * x1) U81(x1) w: (1 + 2 * x1) tt() w: (1) U22(x1) w: (1 + 2 * x1) U51(x1,x2) w: (10950 + x2 + 2 * x1) U41(x1,x2) w: (2 + x2 + 2 * x1) __(x1,x2) w: (3 + x2 + 2 * x1) Number of strict rules: 62 Direct poly ... removes: 1 a() w: (4) U21(x1,x2) w: (8 + x2 + x1) U11(x1) w: (4 + 2 * x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (1 + x1) U42(x1) w: (24447 + 2 * x1) u() w: (1) U71(x1,x2) w: (7 + x2 + 2 * x1) top(x1) w: (4015 + x1) isNePal(x1) w: (1 + x1) U72(x1) w: (5 + x1) isQid(x1) w: (1 + x1) o() w: (3) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (1 + 2 * x1) nil() w: (2) mark(x1) w: (5 + x1) i() w: (1) U52(x1) w: (28417 + 2 * x1) U61(x1) w: (4 + 2 * x1) e() w: (1) active(x1) w: (x1) U31(x1) w: (2 + 2 * x1) U81(x1) w: (2 + 2 * x1) tt() w: (1) U22(x1) w: (3 + 2 * x1) U51(x1,x2) w: (2 + x2 + 2 * x1) U41(x1,x2) w: (24451 + x2 + 2 * x1) __(x1,x2) w: (6 + x2 + 2 * x1) Number of strict rules: 61 Direct poly ... removes: 80 103 77 68 63 60 84 65 72 64 93 88 62 82 79 69 96 78 81 70 76 90 67 59 61 74 75 71 73 66 83 86 a() w: (5) U21(x1,x2) w: (10 + x2 + x1) U11(x1) w: (3385 + x1) isNeList(x1) w: (9 + x1) isPal(x1) w: (1 + x1) U42(x1) w: (10 + x1) u() w: (1) U71(x1,x2) w: (6 + x2 + x1) top(x1) w: (4015 + x1) isNePal(x1) w: (2 + x1) U72(x1) w: (15 + x1) isQid(x1) w: (1 + x1) o() w: (7) proper(x1) w: (4 + 2 * x1) ok(x1) w: (2 + x1) isList(x1) w: (5 + 2 * x1) nil() w: (3) mark(x1) w: (11 + x1) i() w: (3) U52(x1) w: (28416 + x1) U61(x1) w: (25863 + x1) e() w: (2) active(x1) w: (1 + x1) U31(x1) w: (6 + x1) U81(x1) w: (8 + x1) tt() w: (2) U22(x1) w: (1 + x1) U51(x1,x2) w: (16428 + x2 + x1) U41(x1,x2) w: (12 + x2 + x1) __(x1,x2) w: (7 + x2 + x1) Number of strict rules: 29 Direct poly ... removes: 101 a() w: (2) U21(x1,x2) w: (2 + x2 + x1) U11(x1) w: (3 + x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (1 + x1) U42(x1) w: (10 + x1) u() w: (1) U71(x1,x2) w: (28059 + x2 + x1) top(x1) w: (4015 + x1) isNePal(x1) w: (2 + 2 * x1) U72(x1) w: (29470 + x1) isQid(x1) w: (1 + x1) o() w: (1) proper(x1) w: (1 + 2 * x1) ok(x1) w: (1 + x1) isList(x1) w: (1 + 2 * x1) nil() w: (1) mark(x1) w: (4 + x1) i() w: (1) U52(x1) w: (16426 + x1) U61(x1) w: (3 + x1) e() w: (2) active(x1) w: (1 + x1) U31(x1) w: (1 + x1) U81(x1) w: (1 + x1) tt() w: (1) U22(x1) w: (1 + x1) U51(x1,x2) w: (16428 + x2 + x1) U41(x1,x2) w: (12 + x2 + x1) __(x1,x2) w: (2 + x2 + x1) Number of strict rules: 28 Direct poly ... removes: 44 31 46 43 a() w: (34290) U21(x1,x2) w: (x2 + x1) U11(x1) w: (x1) isNeList(x1) w: (2 + x1) isPal(x1) w: (4674 + x1) U42(x1) w: (x1) u() w: (34289) U71(x1,x2) w: (34291 + 2 * x2 + 2 * x1) top(x1) w: (12010 + x1) isNePal(x1) w: (8855 + 2 * x1) U72(x1) w: (125806 + x1) isQid(x1) w: (81699 + x1) o() w: (11077) proper(x1) w: (2 * x1) ok(x1) w: (34290 + x1) isList(x1) w: (4 + 2 * x1) nil() w: (34291) mark(x1) w: (265805 + x1) i() w: (34290) U52(x1) w: (x1) U61(x1) w: (x1) e() w: (34290) active(x1) w: (34291 + 2 * x1) U31(x1) w: (x1) U81(x1) w: (8 + x1) tt() w: (465) U22(x1) w: (x1) U51(x1,x2) w: (x2 + x1) U41(x1,x2) w: (x2 + x1) __(x1,x2) w: (34291 + 2 * x2 + x1) Number of strict rules: 24 Direct poly ... removes: 85 100 87 89 94 57 48 91 97 99 a() w: (213461) U21(x1,x2) w: (201839 + x2 + 2 * x1) U11(x1) w: (2 * x1) isNeList(x1) w: (x1) isPal(x1) w: (x1) U42(x1) w: (50458 + 2 * x1) u() w: (213461) U71(x1,x2) w: (302758 + 2 * x2 + 2 * x1) top(x1) w: (12010 + x1) isNePal(x1) w: (x1) U72(x1) w: (2 * x1) isQid(x1) w: (50462 + 2 * x1) o() w: (213461) proper(x1) w: (314379 + x1) ok(x1) w: (100919 + 2 * x1) isList(x1) w: (157188 + 2 * x1) nil() w: (31042) mark(x1) w: (263924 + x1) i() w: (213461) U52(x1) w: (50462 + 2 * x1) U61(x1) w: (x1) e() w: (213461) active(x1) w: (x1) U31(x1) w: (1 + 2 * x1) U81(x1) w: (4 + 2 * x1) tt() w: (213461) U22(x1) w: (50462 + 2 * x1) U51(x1,x2) w: (100920 + x2 + x1) U41(x1,x2) w: (100920 + x2 + x1) __(x1,x2) w: (201839 + 2 * x2 + x1) Number of strict rules: 14 Direct poly ... removes: 98 a() w: (2866) U21(x1,x2) w: (1 + x2 + 2 * x1) U11(x1) w: (2 * x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (4007 + 2 * x1) U42(x1) w: (13297 + 2 * x1) u() w: (1) U71(x1,x2) w: (40367 + x2 + x1) top(x1) w: (12010 + x1) isNePal(x1) w: (x1) U72(x1) w: (2 * x1) isQid(x1) w: (18609 + 2 * x1) o() w: (1) proper(x1) w: (24341 + x1) ok(x1) w: (24342 + x1) isList(x1) w: (1 + 2 * x1) nil() w: (1) mark(x1) w: (24340 + 2 * x1) i() w: (1) U52(x1) w: (x1) U61(x1) w: (x1) e() w: (2866) active(x1) w: (x1) U31(x1) w: (4114 + x1) U81(x1) w: (2433 + 2 * x1) tt() w: (1) U22(x1) w: (x1) U51(x1,x2) w: (1 + x2 + x1) U41(x1,x2) w: (1 + 2 * x2 + x1) __(x1,x2) w: (1 + x2 + 2 * x1) Number of strict rules: 13 Direct poly ... removes: 32 39 38 37 a() w: (1) U21(x1,x2) w: (x2 + x1) U11(x1) w: (x1) isNeList(x1) w: (4 + x1) isPal(x1) w: (1 + 2 * x1) U42(x1) w: (1 + x1) u() w: (1) U71(x1,x2) w: (1 + x2 + 2 * x1) top(x1) w: (12010 + x1) isNePal(x1) w: (1 + x1) U72(x1) w: (2 * x1) isQid(x1) w: (4 + 2 * x1) o() w: (1) proper(x1) w: (14 + x1) ok(x1) w: (15 + x1) isList(x1) w: (5 + x1) nil() w: (1) mark(x1) w: (13 + x1) i() w: (1) U52(x1) w: (x1) U61(x1) w: (x1) e() w: (1) active(x1) w: (1 + 2 * x1) U31(x1) w: (1 + 2 * x1) U81(x1) w: (2 + x1) tt() w: (3) U22(x1) w: (x1) U51(x1,x2) w: (2 + x2 + 2 * x1) U41(x1,x2) w: (2 + 2 * x2 + 2 * x1) __(x1,x2) w: (3 + 2 * x2 + x1) Number of strict rules: 9 Direct poly ... removes: 36 42 a() w: (1) U21(x1,x2) w: (x2 + x1) U11(x1) w: (x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (29244 + 2 * x1) U42(x1) w: (1 + x1) u() w: (1) U71(x1,x2) w: (54088 + x2 + 2 * x1) top(x1) w: (12010 + x1) isNePal(x1) w: (2870 + x1) U72(x1) w: (2 * x1) isQid(x1) w: (1 + 2 * x1) o() w: (24611) proper(x1) w: (54089 + x1) ok(x1) w: (54090 + x1) isList(x1) w: (3 + x1) nil() w: (12130) mark(x1) w: (54088 + 2 * x1) i() w: (1) U52(x1) w: (x1) U61(x1) w: (x1) e() w: (1) active(x1) w: (1 + 2 * x1) U31(x1) w: (2 + 2 * x1) U81(x1) w: (10445 + x1) tt() w: (27041) U22(x1) w: (x1) U51(x1,x2) w: (2 + x2 + x1) U41(x1,x2) w: (2 + 2 * x2 + x1) __(x1,x2) w: (2 * x2 + x1) Number of strict rules: 7 Direct poly ... removes: 92 a() w: (1) U21(x1,x2) w: (1 + 2 * x2 + x1) U11(x1) w: (4 + x1) isNeList(x1) w: (3 + 2 * x1) isPal(x1) w: (3 + 2 * x1) U42(x1) w: (2 + x1) u() w: (1) U71(x1,x2) w: (6 + x2 + 2 * x1) top(x1) w: (12010 + x1) isNePal(x1) w: (5 + x1) U72(x1) w: (6 + 2 * x1) isQid(x1) w: (1 + 2 * x1) o() w: (1) proper(x1) w: (36160 + 2 * x1) ok(x1) w: (36162 + x1) isList(x1) w: (1 + x1) nil() w: (1) mark(x1) w: (5 + 2 * x1) i() w: (1) U52(x1) w: (3 + x1) U61(x1) w: (1 + x1) e() w: (1) active(x1) w: (1 + x1) U31(x1) w: (3 + 2 * x1) U81(x1) w: (23514 + 2 * x1) tt() w: (1) U22(x1) w: (1 + x1) U51(x1,x2) w: (8 + x2 + 2 * x1) U41(x1,x2) w: (6 + 2 * x2 + 2 * x1) __(x1,x2) w: (1 + 2 * x2 + x1) Number of strict rules: 6 Direct poly ... removes: 34 33 40 41 95 35 a() w: (15710) U21(x1,x2) w: (106399 + 2 * x2 + 2 * x1) U11(x1) w: (66885 + x1) isNeList(x1) w: (1 + x1) isPal(x1) w: (31419 + 2 * x1) U42(x1) w: (106399 + 2 * x1) u() w: (1) U71(x1,x2) w: (70937 + x2 + 2 * x1) top(x1) w: (16356 + x1) isNePal(x1) w: (35469 + 2 * x1) U72(x1) w: (208758 + x1) isQid(x1) w: (1 + 2 * x1) o() w: (1) proper(x1) w: (35469 + 2 * x1) ok(x1) w: (102357 + x1) isList(x1) w: (31420 + x1) nil() w: (1) mark(x1) w: (35467 + 2 * x1) i() w: (1) U52(x1) w: (173288 + x1) U61(x1) w: (106399 + 2 * x1) e() w: (1) active(x1) w: (106398 + 2 * x1) U31(x1) w: (35466 + x1) U81(x1) w: (35468 + 2 * x1) tt() w: (66887) U22(x1) w: (244219 + x1) U51(x1,x2) w: (35468 + 2 * x2 + 2 * x1) U41(x1,x2) w: (4048 + x2 + x1) __(x1,x2) w: (1 + x2 + x1) Number of strict rules: 0