(INDEX-OF-AUX
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(INDEX-OF-AUX-EQ
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(INDEX-OF-AUX-EQL
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(INDEX-OF-AUX-EQ-NORMALIZE
 (15 15 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 )
(INDEX-OF-AUX-EQL-NORMALIZE
 (15 15 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 )
(INDEX-OF)
(INDEX-OF-AUX-REMOVAL
 (39 39 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE DEFAULT-CDR))
 )
(INDEX-OF
 (14 12 (:REWRITE DEFAULT-+-2))
 (14 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 )
(POSITION-EQUAL-AC-IS-INDEX-OF-AUX
 (350 175 (:TYPE-PRESCRIPTION NATP-POSITION-EQUAL-AC))
 (175 175 (:TYPE-PRESCRIPTION NATP))
 (38 38 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE DEFAULT-+-1))
 (30 30 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(INDEX-OF-IFF-MEMBER
 (20 20 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 )
(INTEGERP-OF-INDEX-OF
 (20 20 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 )
(NATPP-OF-INDEX-OF
 (8 1 (:REWRITE DEFAULT-<-1))
 (6 1 (:DEFINITION INDEX-OF))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(NTH-OF-INDEX-WHEN-MEMBER
 (39 39 (:REWRITE DEFAULT-CAR))
 (37 37 (:REWRITE DEFAULT-CDR))
 (35 6 (:REWRITE DEFAULT-<-2))
 (25 17 (:REWRITE DEFAULT-+-2))
 (22 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 17 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(INDEX-OF-<-LEN
 (34 6 (:REWRITE DEFAULT-<-1))
 (16 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 8 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(INDEX-OF-APPEND-FIRST
 (42 21 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (42 2 (:LINEAR INDEX-OF-<-LEN))
 (35 29 (:REWRITE DEFAULT-CAR))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 21 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (16 13 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 )
(INDEX-OF-APPEND-SECOND
 (110 55 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (69 30 (:REWRITE DEFAULT-+-2))
 (57 54 (:REWRITE DEFAULT-CAR))
 (55 55 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (55 55 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (48 45 (:REWRITE DEFAULT-CDR))
 (40 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (35 30 (:REWRITE DEFAULT-+-1))
 (26 4 (:REWRITE INDEX-OF-APPEND-FIRST))
 )
(INDEX-OF-APPEND-NEITHER
 (19 16 (:REWRITE DEFAULT-CAR))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 13 (:REWRITE DEFAULT-CDR))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 9 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(INDEX-OF-APPEND-SPLIT
 (48 7 (:DEFINITION INDEX-OF))
 (42 2 (:LINEAR INDEX-OF-<-LEN))
 (35 35 (:REWRITE DEFAULT-CDR))
 (32 32 (:REWRITE DEFAULT-CAR))
 (30 13 (:REWRITE DEFAULT-+-2))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 13 (:REWRITE DEFAULT-+-1))
 (15 3 (:DEFINITION LEN))
 (12 4 (:DEFINITION BINARY-APPEND))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (8 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
