(BITS-IS-BITS_ALT
 (104 4 (:DEFINITION EXPT))
 (48 12 (:REWRITE DEFAULT-*-2))
 (40 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 12 (:REWRITE DEFAULT-*-1))
 (30 30 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (30 30 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (28 2 (:REWRITE MOD-DOES-NOTHING))
 (22 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (16 4 (:REWRITE FOLD-CONSTS-IN-+))
 (15 10 (:REWRITE DEFAULT-<-2))
 (13 10 (:REWRITE DEFAULT-<-1))
 (12 4 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (10 2 (:REWRITE DEFAULT-UNARY-/))
 (8 4 (:TYPE-PRESCRIPTION NATP-MOD))
 (5 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MOD))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 1 (:REWRITE BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 1 (:REWRITE BITS_ALT-NEG))
 (3 1 (:REWRITE BITS-NEG))
 (2 2 (:DEFINITION FIX))
 )
(BITN-IS-BITN_ALT
 (8 4 (:REWRITE BVECP-BITN_ALT-0))
 (8 4 (:REWRITE BITN_ALT-NEG))
 (4 4 (:REWRITE NEG-BITN_ALT-2))
 (4 4 (:REWRITE NEG-BITN_ALT-1))
 (4 4 (:REWRITE NEG-BITN_ALT-0))
 (4 3 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE BITN-NEG))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 1 (:REWRITE BVECP-BITN-0))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NEG-BITN-2))
 (1 1 (:REWRITE NEG-BITN-1))
 (1 1 (:REWRITE NEG-BITN-0))
 )
(BINARY-CAT_ALT-IS-BINARY-CAT
 (40 4 (:REWRITE BITS_ALT-TAIL))
 (28 20 (:REWRITE DEFAULT-+-2))
 (28 20 (:REWRITE DEFAULT-+-1))
 (26 2 (:DEFINITION EXPT))
 (20 4 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 4 (:REWRITE BITS_ALT-NEG))
 (10 10 (:TYPE-PRESCRIPTION BITS_ALT-NONNEGATIVE-INTEGERP-TYPE))
 (10 4 (:REWRITE DEFAULT-*-2))
 (8 8 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (8 8 (:TYPE-PRESCRIPTION BVECP))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE BITS_ALT-TAIL-2))
 (4 4 (:DEFINITION FIX))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(MULCAT_ALT-IS-MULCAT
 (30 24 (:REWRITE DEFAULT-*-2))
 (30 24 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 )
(LOGAND-BVECP)
(LOGIOR-EXPT)
(LOGIOR-EXPT-2)
(LOGAND-EXPT)
(BITN-LOGNOT)
(BITN-LOGAND)
(BITS-LOGAND)
(BITN-LOGIOR)
(BITS-LOGIOR)
(BITN-LOGXOR)
(BITS-LOGXOR)
(LOGAND-EXPT-2
 (58 29 (:TYPE-PRESCRIPTION LOGAND-NATP))
 )
(LOGIOR-EXPT-3)
(LOGAND-EXPT-3
 (46 23 (:TYPE-PRESCRIPTION LOGAND-NATP))
 )
(LOGAND-EXPT-4)
(LOGIOR-LOGAND)
(LOGAND-LOGIOR)
(LOGXOR-REWRITE-2)
