(BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP
 (132 24 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (74 74 (:REWRITE DEFAULT-CAR))
 (55 19 (:DEFINITION NATP))
 (51 51 (:REWRITE DEFAULT-<-2))
 (51 51 (:REWRITE DEFAULT-<-1))
 (20 20 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (16 4 (:REWRITE BOUNDED-NATP-ALISTP-OF-CDR))
 (14 14 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (8 8 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 )
(INTEGERP-OF-CAR-OF-ASSOC-EQUAL
 (141 35 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (99 99 (:REWRITE DEFAULT-CAR))
 (71 35 (:DEFINITION NATP))
 (68 55 (:REWRITE DEFAULT-<-2))
 (55 55 (:REWRITE DEFAULT-<-1))
 (46 23 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (35 35 (:TYPE-PRESCRIPTION NATP))
 (35 35 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (28 28 (:REWRITE DEFAULT-CDR))
 (25 25 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (23 23 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (23 23 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (17 17 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (16 16 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(NON-NEG-OF-CAR-OF-ASSOC-EQUAL
 (154 38 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (102 102 (:REWRITE DEFAULT-CAR))
 (83 69 (:REWRITE DEFAULT-<-2))
 (79 69 (:REWRITE DEFAULT-<-1))
 (78 38 (:DEFINITION NATP))
 (48 24 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (38 38 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (30 30 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (24 24 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (18 18 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (17 17 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (15 15 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 )
(<-OF-CAR-OF-ASSOC-EQUAL
 (56 47 (:REWRITE DEFAULT-CAR))
 (54 12 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (33 24 (:REWRITE DEFAULT-<-2))
 (30 12 (:DEFINITION NATP))
 (27 24 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (15 15 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 7 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (7 7 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6 6 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 )
(ARRAY1P-OF-CONS-WHEN-HEADER-AND-EXPANDING
 (213 101 (:REWRITE DEFAULT-CDR))
 (154 77 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (153 10 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (139 5 (:DEFINITION TRUE-LISTP))
 (130 34 (:REWRITE DEFAULT-<-2))
 (102 6 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (99 5 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (97 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (93 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (71 7 (:REWRITE INTEGERP-OF-ALEN1))
 (70 49 (:REWRITE DEFAULT-CAR))
 (44 11 (:DEFINITION ASSOC-KEYWORD))
 (34 34 (:REWRITE DEFAULT-<-1))
 (28 7 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (21 21 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (17 17 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (16 8 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (11 7 (:REWRITE ALISTP-OF-CDR))
 (9 9 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (8 8 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (7 7 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (6 6 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (1 1 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 )
(EXPAND-ARRAY
 (1982 991 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1633 124 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1505 48 (:DEFINITION TRUE-LISTP))
 (1376 78 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1306 570 (:REWRITE DEFAULT-CDR))
 (781 47 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (726 54 (:REWRITE INTEGERP-OF-ALEN1))
 (263 263 (:REWRITE DEFAULT-<-2))
 (263 263 (:REWRITE DEFAULT-<-1))
 (207 207 (:REWRITE DEFAULT-CAR))
 (191 115 (:REWRITE DEFAULT-+-2))
 (128 128 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (115 115 (:REWRITE DEFAULT-+-1))
 (109 109 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (84 21 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (77 77 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (61 61 (:REWRITE DEFAULT-*-2))
 (61 61 (:REWRITE DEFAULT-*-1))
 (54 54 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (47 47 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (42 42 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (35 35 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (21 21 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 )
(ALEN1-OF-EXPAND-ARRAY
 (143 23 (:REWRITE DEFAULT-*-2))
 (126 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (104 38 (:REWRITE DEFAULT-<-2))
 (54 18 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (51 33 (:REWRITE DEFAULT-CDR))
 (47 29 (:REWRITE DEFAULT-CAR))
 (44 38 (:REWRITE DEFAULT-<-1))
 (23 23 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 )
(<-OF-ALEN1-OF-EXPAND-ARRAY
 (172 56 (:REWRITE DEFAULT-<-2))
 (85 55 (:REWRITE DEFAULT-CDR))
 (85 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (77 47 (:REWRITE DEFAULT-CAR))
 (56 56 (:REWRITE DEFAULT-<-1))
 (43 26 (:REWRITE DEFAULT-*-2))
 (26 26 (:REWRITE DEFAULT-*-1))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (15 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 )
(<-OF-ALEN1-OF-EXPAND-ARRAY-LINEAR
 (106 34 (:REWRITE DEFAULT-<-2))
 (53 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (51 33 (:REWRITE DEFAULT-CDR))
 (47 29 (:REWRITE DEFAULT-CAR))
 (34 34 (:REWRITE DEFAULT-<-1))
 (31 20 (:REWRITE DEFAULT-*-2))
 (20 20 (:REWRITE DEFAULT-*-1))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 )
(ARRAY1P-OF-EXPAND-ARRAY
 (4555 2489 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3003 251 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (2944 100 (:DEFINITION TRUE-LISTP))
 (2699 165 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (2328 1045 (:REWRITE DEFAULT-CDR))
 (1380 76 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1327 103 (:REWRITE INTEGERP-OF-ALEN1))
 (606 130 (:DEFINITION KEYWORDP))
 (581 485 (:REWRITE DEFAULT-<-2))
 (485 485 (:REWRITE DEFAULT-<-1))
 (476 476 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (413 401 (:REWRITE DEFAULT-CAR))
 (389 238 (:REWRITE DEFAULT-+-2))
 (238 238 (:REWRITE DEFAULT-+-1))
 (234 234 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (234 234 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (140 35 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (130 130 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (123 123 (:REWRITE DEFAULT-*-2))
 (123 123 (:REWRITE DEFAULT-*-1))
 (103 103 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (97 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (93 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (76 76 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (70 70 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (46 46 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (35 35 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 )
(DEFAULT-OF-EXPAND-ARRAY
 (156 59 (:REWRITE DEFAULT-CDR))
 (100 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (98 1 (:REWRITE ARRAY1P-REWRITE))
 (51 51 (:REWRITE DEFAULT-CAR))
 (46 26 (:REWRITE DEFAULT-*-2))
 (31 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (29 17 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-*-1))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE DEFAULT-+-1))
 (17 1 (:DEFINITION TRUE-LISTP))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (14 1 (:DEFINITION KEYWORD-VALUE-LISTP))
 (13 1 (:DEFINITION ALISTP))
 (8 8 (:TYPE-PRESCRIPTION ALISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (7 1 (:DEFINITION LEN))
 (5 5 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (5 5 (:TYPE-PRESCRIPTION KEYWORD-VALUE-LISTP))
 (5 1 (:REWRITE ALISTP-OF-CDR))
 (5 1 (:DEFINITION KEYWORDP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (4 2 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (4 1 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (3 3 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (2 1 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (2 1 (:REWRITE INTEGERP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION BOUNDED-INTEGER-ALISTP))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (1 1 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (1 1 (:REWRITE ALEN1-INTRO))
 )
(AREF1-OF-EXPAND-ARRAY-LARGE
 (543 16 (:REWRITE AREF1-WHEN-NOT-ASSOC-EQUAL))
 (340 336 (:REWRITE DEFAULT-CDR))
 (315 315 (:REWRITE DEFAULT-CAR))
 (251 106 (:REWRITE DEFAULT-<-2))
 (192 7 (:REWRITE ASSOC-EQUAL-OF-COMPRESS1))
 (164 7 (:REWRITE ASSOC-EQUAL-OF-COMPRESS1-WHEN-<))
 (119 106 (:REWRITE DEFAULT-<-1))
 (105 60 (:REWRITE DEFAULT-*-2))
 (84 7 (:REWRITE DIMENSIONS-OF-CONS))
 (70 14 (:TYPE-PRESCRIPTION MIN))
 (60 60 (:REWRITE DEFAULT-*-1))
 (57 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (45 13 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (38 19 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (35 16 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (31 31 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (24 3 (:REWRITE ASSOC-EQUAL-OF-CONS-SAFE))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (19 19 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (19 19 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (14 7 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (14 7 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (10 10 (:REWRITE ARRAY1P-CONS))
 (9 3 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (7 7 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 )
(AREF1-OF-EXPAND-ARRAY-SMALL
 (1119 30 (:REWRITE AREF1-WHEN-NOT-ASSOC-EQUAL))
 (894 7 (:REWRITE ASSOC-EQUAL-OF-COMPRESS1-WHEN-<))
 (440 380 (:REWRITE DEFAULT-CDR))
 (362 362 (:REWRITE DEFAULT-CAR))
 (173 33 (:REWRITE ASSOC-EQUAL-OF-CONS-SAFE))
 (168 14 (:REWRITE DIMENSIONS-OF-CONS))
 (120 89 (:REWRITE DEFAULT-<-2))
 (120 69 (:REWRITE DEFAULT-*-2))
 (99 89 (:REWRITE DEFAULT-<-1))
 (88 44 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (79 79 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (69 69 (:REWRITE DEFAULT-*-1))
 (69 25 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (63 63 (:TYPE-PRESCRIPTION ARRAY-ORDER))
 (51 39 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (49 7 (:DEFINITION ALISTP))
 (44 44 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (42 7 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (34 34 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-+-1))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (28 14 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (26 26 (:TYPE-PRESCRIPTION COMPRESS1))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (20 4 (:TYPE-PRESCRIPTION MIN))
 (14 14 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (14 14 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE ARRAY1P-CONS))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 )
(AREF1-OF-EXPAND-ARRAY
 (20 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (9 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:TYPE-PRESCRIPTION EXPAND-ARRAY))
 )
(ASET1-EXPANDABLE
 (1849 777 (:REWRITE DEFAULT-CDR))
 (1698 57 (:DEFINITION TRUE-LISTP))
 (1559 94 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1073 56 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (769 60 (:REWRITE INTEGERP-OF-ALEN1))
 (731 371 (:REWRITE DEFAULT-<-2))
 (371 371 (:REWRITE DEFAULT-<-1))
 (353 335 (:REWRITE DEFAULT-CAR))
 (327 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (289 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (241 148 (:REWRITE DEFAULT-+-2))
 (180 180 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (156 156 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (148 148 (:REWRITE DEFAULT-+-1))
 (100 25 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (96 96 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (85 85 (:REWRITE DEFAULT-*-2))
 (85 85 (:REWRITE DEFAULT-*-1))
 (74 74 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (60 60 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (54 54 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (50 50 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (25 25 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 )
(INDEX-IN-BOUNDS-AFTER-ASET1-EXPANDABLE
 (123 26 (:REWRITE DEFAULT-<-2))
 (85 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (44 4 (:REWRITE DEFAULT-*-2))
 (30 10 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (29 26 (:REWRITE DEFAULT-<-1))
 (20 9 (:REWRITE DEFAULT-CDR))
 (8 2 (:DEFINITION ASSOC-KEYWORD))
 (6 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-*-1))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (2 2 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(ARRAY1P-OF-ASET1-EXPANDABLE
 (12 9 (:REWRITE DEFAULT-<-2))
 (10 5 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-<-1))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(MAYBE-EXPAND-ARRAY
 (342 96 (:REWRITE DEFAULT-CDR))
 (225 9 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (152 76 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (119 3 (:DEFINITION TRUE-LISTP))
 (97 4 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (69 6 (:REWRITE INTEGERP-OF-ALEN1))
 (50 50 (:REWRITE DEFAULT-<-2))
 (50 50 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (25 25 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (24 6 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (20 10 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (14 14 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (6 6 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (6 6 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 )
(MAYBE-EXPAND-ARRAY-REWRITE
 (32 32 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (22 2 (:REWRITE DEFAULT-<-2))
 (17 17 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (16 5 (:REWRITE DEFAULT-CDR))
 (16 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (6 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (4 2 (:REWRITE DEFAULT-<-1))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ARRAY1P-OF-MAYBE-EXPAND-ARRAY
 (2443 948 (:REWRITE DEFAULT-CDR))
 (1135 585 (:REWRITE DEFAULT-CAR))
 (894 147 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (353 353 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (347 347 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (294 147 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (147 147 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (119 119 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (91 91 (:REWRITE DEFAULT-<-2))
 (91 91 (:REWRITE DEFAULT-<-1))
 (55 42 (:REWRITE DEFAULT-+-2))
 (48 12 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (45 45 (:REWRITE DEFAULT-*-2))
 (45 45 (:REWRITE DEFAULT-*-1))
 (42 42 (:REWRITE DEFAULT-+-1))
 (36 12 (:DEFINITION TRUE-LISTP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (16 16 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (13 13 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (12 12 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (12 12 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (8 8 (:REWRITE ARRAY1P-CONS))
 )
(INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY
 (965 11 (:REWRITE ARRAY1P-REWRITE))
 (893 17 (:REWRITE INTEGERP-OF-ALEN1))
 (212 86 (:REWRITE DEFAULT-CDR))
 (159 11 (:DEFINITION ALISTP))
 (154 11 (:DEFINITION KEYWORD-VALUE-LISTP))
 (141 70 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (136 8 (:DEFINITION TRUE-LISTP))
 (114 11 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (88 88 (:TYPE-PRESCRIPTION ALISTP))
 (62 62 (:TYPE-PRESCRIPTION LEN))
 (59 59 (:REWRITE DEFAULT-<-2))
 (59 59 (:REWRITE DEFAULT-<-1))
 (58 58 (:TYPE-PRESCRIPTION KEYWORD-VALUE-LISTP))
 (56 8 (:DEFINITION LEN))
 (55 11 (:REWRITE ALISTP-OF-CDR))
 (55 11 (:DEFINITION KEYWORDP))
 (44 44 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (41 8 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (40 38 (:REWRITE DEFAULT-CAR))
 (33 33 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 16 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (28 20 (:REWRITE DEFAULT-+-2))
 (22 22 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (20 20 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (16 16 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (16 8 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (14 14 (:TYPE-PRESCRIPTION BOUNDED-INTEGER-ALISTP))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (11 11 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (11 11 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (8 8 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (8 8 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 )
(DEFAULT-OF-MAYBE-EXPAND-ARRAY
 (33 33 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (22 2 (:REWRITE DEFAULT-<-2))
 (16 5 (:REWRITE DEFAULT-CDR))
 (16 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (6 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (4 2 (:REWRITE DEFAULT-<-1))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY
 (108 24 (:REWRITE DEFAULT-<-2))
 (88 44 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (82 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (55 5 (:REWRITE DEFAULT-*-2))
 (30 10 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (28 24 (:REWRITE DEFAULT-<-1))
 (16 5 (:REWRITE DEFAULT-CDR))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (6 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE DEFAULT-*-1))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ALEN1-OF-MAYBE-EXPAND-ARRAY-BOUND
 (3349 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3223 33 (:REWRITE ARRAY1P-REWRITE))
 (3189 32 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (2079 153 (:REWRITE DEFAULT-<-2))
 (1224 14 (:REWRITE DEFAULT-*-2))
 (510 30 (:DEFINITION TRUE-LISTP))
 (499 246 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (462 33 (:DEFINITION KEYWORD-VALUE-LISTP))
 (457 33 (:DEFINITION ALISTP))
 (442 153 (:REWRITE DEFAULT-<-1))
 (432 237 (:REWRITE DEFAULT-CDR))
 (264 264 (:TYPE-PRESCRIPTION ALISTP))
 (216 216 (:TYPE-PRESCRIPTION LEN))
 (210 30 (:DEFINITION LEN))
 (168 168 (:TYPE-PRESCRIPTION KEYWORD-VALUE-LISTP))
 (165 33 (:REWRITE ALISTP-OF-CDR))
 (165 33 (:DEFINITION KEYWORDP))
 (164 33 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (156 30 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (132 132 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (120 120 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (120 60 (:REWRITE CONSP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (99 99 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (84 42 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (83 81 (:REWRITE DEFAULT-CAR))
 (72 42 (:REWRITE DEFAULT-+-2))
 (60 60 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (60 30 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (60 30 (:REWRITE INTEGERP-OF-ALEN1))
 (42 42 (:REWRITE DEFAULT-+-1))
 (36 36 (:TYPE-PRESCRIPTION BOUNDED-INTEGER-ALISTP))
 (34 34 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (33 33 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (33 33 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (33 33 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (30 30 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (30 30 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (30 30 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:REWRITE DEFAULT-*-1))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (3 1 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 )
(AREF1-OF-MAYBE-EXPAND-ARRAY-SMALL
 (615 608 (:REWRITE DEFAULT-CDR))
 (466 466 (:REWRITE DEFAULT-CAR))
 (234 177 (:REWRITE DEFAULT-<-2))
 (217 177 (:REWRITE DEFAULT-<-1))
 (208 119 (:REWRITE DEFAULT-*-2))
 (119 119 (:REWRITE DEFAULT-*-1))
 (99 32 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (61 61 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE DEFAULT-+-1))
 (43 43 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (43 43 (:REWRITE ASSOC-EQUAL-WHEN-ARRAY1P-AND-OUT-OF-BOUNDS))
 (42 42 (:LINEAR ARRAY2P-LINEAR))
 (40 20 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (19 19 (:TYPE-PRESCRIPTION COMPRESS1))
 (5 1 (:TYPE-PRESCRIPTION MIN))
 (4 4 (:REWRITE ARRAY1P-CONS))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 )
(AREF1-OF-MAYBE-EXPAND-ARRAY-LARGE
 (22 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (10 5 (:REWRITE DEFAULT-CDR))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:TYPE-PRESCRIPTION EXPAND-ARRAY))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(AREF1-OF-MAYBE-EXPAND-ARRAY
 (56 17 (:REWRITE DEFAULT-<-2))
 (19 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 17 (:REWRITE DEFAULT-<-1))
 (14 5 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION EXPAND-ARRAY))
 (10 5 (:REWRITE DEFAULT-CDR))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ALEN1-OF-ASET1-EXPANDABLE
 (85 19 (:REWRITE DEFAULT-<-2))
 (63 25 (:REWRITE DEFAULT-CDR))
 (48 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 21 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (28 14 (:REWRITE DEFAULT-+-2))
 (25 19 (:REWRITE DEFAULT-<-1))
 (21 7 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (18 6 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (14 14 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE ALEN1-OF-EXPAND-ARRAY))
 (8 2 (:DEFINITION ASSOC-KEYWORD))
 (7 7 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 )
(<=-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY-AND-MAX
 (306 37 (:REWRITE DEFAULT-<-2))
 (260 47 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (126 14 (:REWRITE DEFAULT-*-2))
 (84 28 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (56 28 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (50 37 (:REWRITE DEFAULT-<-1))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (25 15 (:REWRITE DEFAULT-CDR))
 (23 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (6 2 (:DEFINITION NATP))
 (5 1 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 (5 1 (:LINEAR ALEN1-OF-MAYBE-EXPAND-ARRAY-BOUND))
 (3 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(DIMENSIONS-OF-ASET1-EXPANDABLE
 (170 170 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (83 17 (:REWRITE DEFAULT-<-2))
 (63 25 (:REWRITE DEFAULT-CDR))
 (48 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 14 (:REWRITE DEFAULT-+-2))
 (23 17 (:REWRITE DEFAULT-<-1))
 (21 21 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (21 7 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (18 6 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (16 16 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (14 14 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 2 (:DEFINITION ASSOC-KEYWORD))
 (7 7 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 )
(AREF1-EXPANDABLE
 (318 102 (:REWRITE DEFAULT-CDR))
 (184 8 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (179 100 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (119 3 (:DEFINITION TRUE-LISTP))
 (97 4 (:REWRITE TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (69 6 (:REWRITE INTEGERP-OF-ALEN1))
 (49 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (24 6 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (23 23 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (21 21 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (18 9 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (13 13 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-NATP-ALISTP))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 9 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 (6 6 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (6 6 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 )
(AREF1-OF-ASET1-EXPANDABLE-SMALL
 (32 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (17 6 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (12 6 (:REWRITE DEFAULT-CDR))
 (10 10 (:LINEAR ARRAY2P-LINEAR))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 3 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (2 2 (:TYPE-PRESCRIPTION ASET1))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(MAYBE-EXPAND-ARRAY-DOES-NOTHING
 (46 46 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (22 2 (:REWRITE DEFAULT-<-2))
 (19 19 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (16 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 4 (:REWRITE DEFAULT-CDR))
 (6 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (4 2 (:REWRITE DEFAULT-<-1))
 (4 1 (:DEFINITION ASSOC-KEYWORD))
 (3 3 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (3 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(SIZE-OF-EXPANDED-ARRAY)
(BOUND-ON-SIZE-OF-EXPANDED-ARRAY
 (45 45 (:TYPE-PRESCRIPTION SIZE-OF-EXPANDED-ARRAY))
 (23 18 (:REWRITE DEFAULT-<-2))
 (19 18 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-*-1))
 )
(ALEN1-OF-MAYBE-EXPAND-ARRAY
 (153 39 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (139 17 (:REWRITE DEFAULT-*-2))
 (112 29 (:REWRITE DEFAULT-<-2))
 (57 19 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (43 29 (:REWRITE DEFAULT-<-1))
 (27 15 (:REWRITE DEFAULT-+-2))
 (25 15 (:REWRITE DEFAULT-CDR))
 (22 11 (:TYPE-PRESCRIPTION SIZE-OF-EXPANDED-ARRAY))
 (22 11 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (18 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (17 17 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE DEFAULT-CAR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (3 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(<-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY
 (239 40 (:REWRITE DEFAULT-<-2))
 (224 53 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (126 14 (:REWRITE DEFAULT-*-2))
 (72 36 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (66 40 (:REWRITE DEFAULT-<-1))
 (63 21 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (25 15 (:REWRITE DEFAULT-CDR))
 (23 12 (:REWRITE DEFAULT-+-2))
 (18 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (6 2 (:DEFINITION NATP))
 (5 1 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 (5 1 (:LINEAR ALEN1-OF-MAYBE-EXPAND-ARRAY-BOUND))
 (3 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(<-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY-LINEAR
 (239 40 (:REWRITE DEFAULT-<-2))
 (224 53 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (126 14 (:REWRITE DEFAULT-*-2))
 (74 37 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (66 40 (:REWRITE DEFAULT-<-1))
 (63 21 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (25 15 (:REWRITE DEFAULT-CDR))
 (23 12 (:REWRITE DEFAULT-+-2))
 (18 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (6 2 (:DEFINITION NATP))
 (5 1 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 (5 1 (:LINEAR ALEN1-OF-MAYBE-EXPAND-ARRAY-BOUND))
 (3 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
(NOT-EQUAL-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY
 (137 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (119 16 (:REWRITE DEFAULT-*-2))
 (95 33 (:REWRITE DEFAULT-<-2))
 (86 33 (:REWRITE DEFAULT-<-1))
 (62 31 (:TYPE-PRESCRIPTION INTEGERP-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY))
 (48 28 (:REWRITE DEFAULT-CDR))
 (45 15 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (36 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (33 33 (:TYPE-PRESCRIPTION NATP))
 (28 28 (:REWRITE DEFAULT-CAR))
 (17 9 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-*-1))
 (12 12 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (6 2 (:DEFINITION NATP))
 (5 1 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 (5 1 (:LINEAR ALEN1-OF-MAYBE-EXPAND-ARRAY-BOUND))
 (2 2 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (2 2 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P-FREE))
 )
