/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(and(tt(),X)) -> mark(X) 5: active(isList(V)) -> mark(isNeList(V)) 6: active(isList(nil())) -> mark(tt()) 7: active(isList(__(V1,V2))) -> mark(and(isList(V1),isList(V2))) 8: active(isNeList(V)) -> mark(isQid(V)) 9: active(isNeList(__(V1,V2))) -> mark(and(isList(V1),isNeList(V2))) 10: active(isNeList(__(V1,V2))) -> mark(and(isNeList(V1),isList(V2))) 11: active(isNePal(V)) -> mark(isQid(V)) 12: active(isNePal(__(I,__(P,I)))) -> mark(and(isQid(I),isPal(P))) 13: active(isPal(V)) -> mark(isNePal(V)) 14: active(isPal(nil())) -> mark(tt()) 15: active(isQid(a())) -> mark(tt()) 16: active(isQid(e())) -> mark(tt()) 17: active(isQid(i())) -> mark(tt()) 18: active(isQid(o())) -> mark(tt()) 19: active(isQid(u())) -> mark(tt()) 20: active(__(X1,X2)) -> __(active(X1),X2) 21: active(__(X1,X2)) -> __(X1,active(X2)) 22: active(and(X1,X2)) -> and(active(X1),X2) 23: __(mark(X1),X2) -> mark(__(X1,X2)) 24: __(X1,mark(X2)) -> mark(__(X1,X2)) 25: and(mark(X1),X2) -> mark(and(X1,X2)) 26: proper(__(X1,X2)) -> __(proper(X1),proper(X2)) 27: proper(nil()) -> ok(nil()) 28: proper(and(X1,X2)) -> and(proper(X1),proper(X2)) 29: proper(tt()) -> ok(tt()) 30: proper(isList(X)) -> isList(proper(X)) 31: proper(isNeList(X)) -> isNeList(proper(X)) 32: proper(isQid(X)) -> isQid(proper(X)) 33: proper(isNePal(X)) -> isNePal(proper(X)) 34: proper(isPal(X)) -> isPal(proper(X)) 35: proper(a()) -> ok(a()) 36: proper(e()) -> ok(e()) 37: proper(i()) -> ok(i()) 38: proper(o()) -> ok(o()) 39: proper(u()) -> ok(u()) 40: __(ok(X1),ok(X2)) -> ok(__(X1,X2)) 41: and(ok(X1),ok(X2)) -> ok(and(X1,X2)) 42: isList(ok(X)) -> ok(isList(X)) 43: isNeList(ok(X)) -> ok(isNeList(X)) 44: isQid(ok(X)) -> ok(isQid(X)) 45: isNePal(ok(X)) -> ok(isNePal(X)) 46: isPal(ok(X)) -> ok(isPal(X)) 47: top(mark(X)) -> top(proper(X)) 48: top(ok(X)) -> top(active(X)) Number of strict rules: 48 Direct poly ... removes: 18 4 15 3 16 19 17 5 10 7 14 12 11 9 13 2 a() w: (30251) isNeList(x1) w: (1911 + x1) isPal(x1) w: (1913 + 2 * x1) u() w: (30251) top(x1) w: (19911 + x1) and(x1,x2) w: (32157 + x2 + x1) isNePal(x1) w: (1912 + 2 * x1) isQid(x1) w: (1911 + x1) o() w: (30251) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (1912 + x1) nil() w: (30249) mark(x1) w: (x1) i() w: (30251) e() w: (30251) active(x1) w: (x1) tt() w: (32161) __(x1,x2) w: (34070 + x2 + x1) Number of strict rules: 32 Direct poly ... removes: 8 6 a() w: (32162) isNeList(x1) w: (2 + x1) isPal(x1) w: (2 * x1) u() w: (30251) top(x1) w: (19911 + x1) and(x1,x2) w: (1 + 2 * x2 + x1) isNePal(x1) w: (1 + 2 * x1) isQid(x1) w: (1 + x1) o() w: (30251) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (2 + x1) nil() w: (30249) mark(x1) w: (x1) i() w: (30252) e() w: (30252) active(x1) w: (x1) tt() w: (1) __(x1,x2) w: (1 + x2 + x1) Number of strict rules: 30 Direct poly ... removes: 1 23 47 a() w: (20481) isNeList(x1) w: (13878 + x1) isPal(x1) w: (20084 + x1) u() w: (20481) top(x1) w: (6546 + x1) and(x1,x2) w: (5735 + x2 + x1) isNePal(x1) w: (13878 + x1) isQid(x1) w: (513 + x1) o() w: (20481) proper(x1) w: (x1) ok(x1) w: (x1) isList(x1) w: (27243 + x1) nil() w: (910) mark(x1) w: (13365 + x1) i() w: (20481) e() w: (20481) active(x1) w: (x1) tt() w: (7629) __(x1,x2) w: (13366 + x2 + 2 * x1) Number of strict rules: 27 Direct poly ... removes: 36 26 27 34 28 44 33 39 30 31 40 38 37 41 29 a() w: (1) isNeList(x1) w: (82277 + x1) isPal(x1) w: (1070 + x1) u() w: (33768) top(x1) w: (x1) and(x1,x2) w: (48599 + 2 * x2 + x1) isNePal(x1) w: (98271 + x1) isQid(x1) w: (1065 + 2 * x1) o() w: (51310) proper(x1) w: (1065 + 2 * x1) ok(x1) w: (1066 + x1) isList(x1) w: (130880 + x1) nil() w: (47535) mark(x1) w: (49669 + x1) i() w: (23805) e() w: (47450) active(x1) w: (1066 + x1) tt() w: (2) __(x1,x2) w: (1068 + x2 + x1) Number of strict rules: 12 Direct poly ... removes: 32 48 35 a() w: (579) isNeList(x1) w: (2242 + x1) isPal(x1) w: (1251 + x1) u() w: (33768) top(x1) w: (5608 + x1) and(x1,x2) w: (629 + 2 * x2 + x1) isNePal(x1) w: (6652 + x1) isQid(x1) w: (119 + 2 * x1) o() w: (51310) proper(x1) w: (1 + 2 * x1) ok(x1) w: (2 + x1) isList(x1) w: (4365 + x1) nil() w: (2093) mark(x1) w: (2124 + x1) i() w: (23805) e() w: (1513) active(x1) w: (1 + x1) tt() w: (1022) __(x1,x2) w: (30 + x2 + x1) Number of strict rules: 9 Direct poly ... removes: 21 22 20 25 45 42 46 a() w: (2686) isNeList(x1) w: (18838 + x1) isPal(x1) w: (26006 + 2 * x1) u() w: (1) top(x1) w: (5616 + x1) and(x1,x2) w: (31062 + x2 + 2 * x1) isNePal(x1) w: (14173 + 2 * x1) isQid(x1) w: (59438 + x1) o() w: (1) proper(x1) w: (155311 + x1) ok(x1) w: (1 + x1) isList(x1) w: (1 + 2 * x1) nil() w: (1) mark(x1) w: (155310 + x1) i() w: (1) e() w: (1) active(x1) w: (31061 + 2 * x1) tt() w: (1) __(x1,x2) w: (31062 + x2 + 2 * x1) Number of strict rules: 2 Direct poly ... removes: 43 a() w: (0) isNeList(x1) w: (1 + 2 * x1) isPal(x1) w: (3 + 2 * x1) u() w: (0) top(x1) w: (10469 + x1) and(x1,x2) w: (3 + x2 + x1) isNePal(x1) w: (2 * x1) isQid(x1) w: (x1) o() w: (0) proper(x1) w: (8 + x1) ok(x1) w: (2 + 2 * x1) isList(x1) w: (2 * x1) nil() w: (19298) mark(x1) w: (7 + x1) i() w: (0) e() w: (7) active(x1) w: (3 + x1) tt() w: (93188) __(x1,x2) w: (1 + x2 + x1) Number of strict rules: 1 Direct poly ... removes: 24 a() w: (0) isNeList(x1) w: (1 + 2 * x1) isPal(x1) w: (2 + 2 * x1) u() w: (0) top(x1) w: (10469 + x1) and(x1,x2) w: (2 + x2 + x1) isNePal(x1) w: (2 * x1) isQid(x1) w: (x1) o() w: (0) proper(x1) w: (6 + x1) ok(x1) w: (1 + 2 * x1) isList(x1) w: (2 * x1) nil() w: (4306) mark(x1) w: (5 + x1) i() w: (0) e() w: (9) active(x1) w: (2 + x1) tt() w: (8612) __(x1,x2) w: (1 + 2 * x2 + x1) Number of strict rules: 0