(BITS-IS-BITS_ALT
 (86 2 (:REWRITE A10))
 (54 2 (:REWRITE MOD-DOES-NOTHING))
 (50 10 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (34 34 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (34 34 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (34 34 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (34 34 (:TYPE-PRESCRIPTION A14 . 1))
 (32 4 (:REWRITE DEFAULT-*-2))
 (32 4 (:REWRITE DEFAULT-*-1))
 (20 10 (:TYPE-PRESCRIPTION NATP-MOD))
 (18 2 (:REWRITE DEFAULT-UNARY-/))
 (17 8 (:REWRITE DEFAULT-<-2))
 (11 8 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION MOD))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (6 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (5 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:REWRITE BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 1 (:REWRITE BITS_ALT-NEG))
 (3 1 (:REWRITE BITS-NEG))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(BITN-IS-BITN_ALT
 (10 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 BVECP-BITN-0))
 (4 1 (:REWRITE BITN-NEG))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE BVECP-MONOTONE))
 (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
 (36 4 (:REWRITE BITS_ALT-TAIL))
 (20 4 (:REWRITE A4))
 (18 12 (:REWRITE DEFAULT-+-2))
 (18 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (: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))
 (8 8 (:TYPE-PRESCRIPTION BVECP))
 (8 4 (:REWRITE UNICITY-OF-0))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (4 4 (:REWRITE BVECP-MONOTONE))
 (4 4 (:REWRITE BITS_ALT-TAIL-2))
 (4 4 (:DEFINITION FIX))
 (4 2 (:REWRITE DEFAULT-*-2))
 (4 2 (:REWRITE DEFAULT-*-1))
 )
(MULCAT_ALT-IS-MULCAT
 (24 18 (:REWRITE DEFAULT-*-2))
 (24 18 (: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))
 )
(LNOT_ALT-IS-LNOT
 (18 2 (:REWRITE BITS_ALT-TAIL))
 (14 8 (:REWRITE DEFAULT-+-2))
 (12 4 (:REWRITE A4))
 (10 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION BITS_ALT-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 2 (:REWRITE BITS_ALT-NEG))
 (4 4 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION BVECP))
 (4 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVECP-MONOTONE))
 (2 2 (:REWRITE BITS_ALT-TAIL-2))
 (2 2 (:DEFINITION FIX))
 )
(EQUAL-LNOT-0
 (2 2 (:REWRITE BVECP-MONOTONE))
 )
(EQUAL-LNOT-1
 (2 2 (:REWRITE BVECP-MONOTONE))
 )
(BITS-IF)
(BITN-IF)
(BITS-IF1
 (8 4 (:REWRITE BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 4 (:REWRITE BITS_ALT-NEG))
 (3 3 (:REWRITE IF1-NON-0))
 (3 2 (:REWRITE DEFAULT-<-2))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(BITN-IF1
 (10 4 (:REWRITE BVECP-BITN_ALT-0))
 (7 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))
 (3 3 (:REWRITE IF1-NON-0))
 (2 2 (:REWRITE BVECP-MONOTONE))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-<-2))
 )
(LOG=-0-REWRITE
 (1 1 (:REWRITE BVECP-MONOTONE))
 )
(LOG<>-IS-LNOT-LOG=)
(CAT-COMBINE-CONSTANTS
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CAT_ALT-COMBINE-CONSTANTS))
 )
