(ALISTP-OF-PAIRLIS$
 (145 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (38 10 (:REWRITE DEFAULT-CAR))
 (29 15 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (27 8 (:REWRITE DEFAULT-CDR))
 (24 21 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (20 10 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(SYMBOL-ALISTP-OF-PAIRLIS$
 (213 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (57 27 (:REWRITE DEFAULT-CAR))
 (39 21 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (35 15 (:REWRITE DEFAULT-CDR))
 (34 27 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (32 16 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(STRIP-CARS-OF-PAIRLIS$
 (159 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (72 17 (:REWRITE DEFAULT-CAR))
 (37 17 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (29 26 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (29 10 (:REWRITE DEFAULT-CDR))
 (18 9 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(STRIP-CDRS-OF-PAIRLIS$2
 (69 23 (:REWRITE DEFAULT-CDR))
 (38 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (35 10 (:REWRITE DEFAULT-CAR))
 (30 30 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 19 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (28 14 (:REWRITE DEFAULT-<-2))
 (28 3 (:LINEAR LEN-OF-CDR-LINEAR))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (14 14 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 )
(STRIP-CDRS-OF-PAIRLIS$
 (399 44 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (240 9 (:REWRITE TAKE-DOES-NOTHING))
 (136 5 (:REWRITE STRIP-CDRS-OF-PAIRLIS$2))
 (125 11 (:REWRITE EQUAL-OF-LEN-AND-0))
 (121 5 (:DEFINITION TRUE-LISTP))
 (120 25 (:REWRITE DEFAULT-CDR))
 (104 16 (:REWRITE DEFAULT-CAR))
 (82 43 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (47 24 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (27 27 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (27 17 (:REWRITE DEFAULT-+-2))
 (25 25 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 24 (:REWRITE DEFAULT-<-1))
 (20 3 (:REWRITE ZP-OPEN))
 (17 17 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(PAIRLIS$-OPENER
 (121 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (85 10 (:REWRITE DEFAULT-CAR))
 (45 10 (:REWRITE DEFAULT-CDR))
 (36 4 (:REWRITE LEN-OF-CDR))
 (22 22 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (20 7 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (9 9 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 5 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 4 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(PAIRLIS$-WHEN-NOT-CONSP
 (10 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(DOUBLE-CDR-INDUCT)
(PAIRLIS$-OF-CONS-ARG1
 (419 50 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (332 24 (:REWRITE DEFAULT-CAR))
 (153 13 (:REWRITE LEN-OF-CDR))
 (131 32 (:REWRITE DEFAULT-CDR))
 (66 11 (:REWRITE EQUAL-OF-LEN-AND-0))
 (57 57 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (50 50 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (48 21 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (37 37 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (34 17 (:REWRITE DEFAULT-<-2))
 (24 13 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (17 17 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(PAIRLIS$-OF-APPEND-ARG1
 (876 99 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (376 42 (:REWRITE DEFAULT-CAR))
 (360 11 (:REWRITE TAKE-DOES-NOTHING))
 (353 60 (:REWRITE DEFAULT-CDR))
 (231 22 (:REWRITE EQUAL-OF-LEN-AND-0))
 (157 61 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (99 99 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (87 52 (:REWRITE DEFAULT-<-2))
 (83 62 (:REWRITE DEFAULT-+-2))
 (80 40 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (68 68 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (62 62 (:REWRITE DEFAULT-+-1))
 (52 52 (:REWRITE DEFAULT-<-1))
 (45 45 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 32 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (24 6 (:REWRITE ZP-OPEN))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(PAIRLIS$-OF-APPEND-AND-APPEND
 (84 3 (:DEFINITION NTHCDR))
 (81 5 (:DEFINITION TRUE-LIST-FIX))
 (80 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (33 3 (:REWRITE CDR-OF-APPEND))
 (29 27 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 8 (:REWRITE DEFAULT-CDR))
 (24 3 (:REWRITE ZP-OPEN))
 (19 10 (:REWRITE DEFAULT-<-2))
 (17 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 10 (:REWRITE DEFAULT-<-1))
 (12 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 9 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (9 5 (:REWRITE DEFAULT-CAR))
 (9 3 (:REWRITE COMMUTATIVITY-OF-+))
 (8 7 (:REWRITE DEFAULT-+-2))
 (8 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(ASSOC-EQUAL-OF-PAIRLIS$-IFF
 (370 40 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (194 55 (:REWRITE DEFAULT-CAR))
 (88 40 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (71 24 (:REWRITE DEFAULT-CDR))
 (68 62 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (40 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(ASSOC-EQUAL-OF-PAIRLIS$-WHEN-NOT-MEMBER-EQUAL
 (30 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (30 1 (:DEFINITION ASSOC-EQUAL))
 (15 1 (:DEFINITION MEMBER-EQUAL))
 (14 14 (:TYPE-PRESCRIPTION LEN))
 (13 4 (:REWRITE DEFAULT-CAR))
 (6 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION PAIRLIS$))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(PAIRLIS$-OF-TRUE-LIST-FIX-ARG1
 (239 27 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (111 18 (:REWRITE DEFAULT-CAR))
 (78 16 (:REWRITE DEFAULT-CDR))
 (48 21 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (41 37 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (27 27 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (26 2 (:REWRITE LEN-OF-CDR))
 (24 12 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(LEN-OF-PAIRLIS$
 (69 8 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (36 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (35 30 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (33 6 (:REWRITE DEFAULT-CAR))
 (25 7 (:REWRITE DEFAULT-CDR))
 (10 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (8 8 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
