(RTL::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 RTL::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 RTL::NATP-MOD-2))
 (10 2 (:REWRITE DEFAULT-UNARY-/))
 (8 4 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (5 1 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (4 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MOD))
 (4 4 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 1 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 1 (:REWRITE RTL::BITS_ALT-NEG))
 (3 1 (:REWRITE RTL::BITS-NEG))
 (2 2 (:DEFINITION FIX))
 )
(RTL::BITN-IS-BITN_ALT
 (8 4 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (8 4 (:REWRITE RTL::BITN_ALT-NEG))
 (4 4 (:REWRITE RTL::NEG-BITN_ALT-2))
 (4 4 (:REWRITE RTL::NEG-BITN_ALT-1))
 (4 4 (:REWRITE RTL::NEG-BITN_ALT-0))
 (4 3 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE RTL::BITN-NEG))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE RTL::NEG-BITN-2))
 (1 1 (:REWRITE RTL::NEG-BITN-1))
 (1 1 (:REWRITE RTL::NEG-BITN-0))
 )
(RTL::BINARY-CAT_ALT-IS-BINARY-CAT
 (40 4 (:REWRITE RTL::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 RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 4 (:REWRITE RTL::BITS_ALT-NEG))
 (10 10 (:TYPE-PRESCRIPTION RTL::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 RTL::BVECP))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE RTL::BITS_ALT-TAIL-2))
 (4 4 (:DEFINITION FIX))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(RTL::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))
 )
(RTL::EXACT-BITS-1)
(RTL::EXACT-BITS-2)
(RTL::EXACT-BITS-3)
(RTL::EXACT-K+1
 (581 3 (:REWRITE RTL::NEG-BITN_ALT-2))
 (293 23 (:DEFINITION EXPT))
 (115 66 (:REWRITE DEFAULT-<-2))
 (101 81 (:REWRITE DEFAULT-+-2))
 (101 81 (:REWRITE DEFAULT-+-1))
 (87 3 (:REWRITE RTL::NEG-BITN_ALT-0))
 (69 23 (:REWRITE DEFAULT-*-2))
 (66 66 (:REWRITE DEFAULT-<-1))
 (46 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (23 23 (:REWRITE DEFAULT-*-1))
 (21 7 (:REWRITE RTL::BVECP-EXACTP))
 (17 17 (:REWRITE ZIP-OPEN))
 (9 3 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (3 3 (:REWRITE RTL::NEG-BITN_ALT-1))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE RTL::BITN_ALT-NEG))
 )
(RTL::ESGNF)
(RTL::ESGNF-IS-ESGNF_ALT)
(RTL::EEXPOF)
(RTL::EEXPOF-IS-EEXPOF_ALT
 (8 2 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 4 (:REWRITE DEFAULT-<-2))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE RTL::BITS_ALT-NEG))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(RTL::ESIGF)
(RTL::ESIGF-IS-ESIGF_ALT)
(RTL::EDECODE
 (13 13 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 )
(RTL::EDECODE-IS-EDECODE_ALT
 (172 4 (:DEFINITION EXPT))
 (68 16 (:REWRITE DEFAULT-*-2))
 (64 40 (:REWRITE DEFAULT-+-2))
 (48 40 (:REWRITE DEFAULT-+-1))
 (48 24 (:REWRITE FOLD-CONSTS-IN-+))
 (32 4 (:REWRITE ZIP-OPEN))
 (20 16 (:REWRITE DEFAULT-*-1))
 (16 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:DEFINITION NOT))
 (8 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 )
(RTL::ISGNF)
(RTL::ISGNF-IS-ISGN_ALT)
(RTL::IEXPOF)
(RTL::IEXPOF-IS-IEXPO_ALT
 (10 6 (:REWRITE DEFAULT-+-2))
 (8 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 2 (:REWRITE RTL::BITS_ALT-NEG))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(RTL::ISIGF)
(RTL::ISIGF-IS-ISIGF_ALT)
(RTL::NENCODINGP)
(RTL::NENCODINGP-IS-NENCODING_ALT
 (44 2 (:DEFINITION EXPT))
 (38 24 (:REWRITE DEFAULT-+-2))
 (30 24 (:REWRITE DEFAULT-+-1))
 (20 14 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (12 4 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 4 (:REWRITE RTL::BITS_ALT-NEG))
 (8 8 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(RTL::NDECODE
 (25 25 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 )
(RTL::NDECODE-IS-NDECODE_ALT
 (300 8 (:DEFINITION EXPT))
 (222 124 (:REWRITE DEFAULT-+-2))
 (190 124 (:REWRITE DEFAULT-+-1))
 (152 32 (:REWRITE DEFAULT-*-2))
 (82 50 (:REWRITE FOLD-CONSTS-IN-+))
 (52 8 (:REWRITE ZIP-OPEN))
 (36 32 (:REWRITE DEFAULT-*-1))
 (36 12 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (36 12 (:REWRITE RTL::BITS_ALT-NEG))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 4 (:REWRITE RTL::BITS_ALT-TAIL))
 (24 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:TYPE-PRESCRIPTION RTL::BVECP))
 (12 4 (:DEFINITION NOT))
 (8 4 (:REWRITE UNICITY-OF-0))
 (6 2 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (6 2 (:REWRITE RTL::BITN_ALT-NEG))
 (4 4 (:REWRITE RTL::BITS_ALT-TAIL-2))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-2))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-1))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-0))
 )
(RTL::SGN-NDECODE)
(RTL::EXPO-NDECODE)
(RTL::SIG-NDECODE)
(RTL::NENCODE
 (2 2 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 )
(RTL::NENCODE-IS-NENCODE_ALT
 (140 4 (:DEFINITION EXPT))
 (84 52 (:REWRITE DEFAULT-+-2))
 (64 52 (:REWRITE DEFAULT-+-1))
 (44 8 (:REWRITE FOLD-CONSTS-IN-+))
 (36 12 (:REWRITE DEFAULT-*-2))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 4 (:REWRITE RTL::CAT_ALT-ASSOCIATIVE))
 (16 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (12 8 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE ZIP-OPEN))
 (12 4 (:REWRITE UNICITY-OF-0))
 (8 8 (:TYPE-PRESCRIPTION RTL::SIG))
 (8 8 (:TYPE-PRESCRIPTION RTL::EXPO))
 (8 8 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION RTL::BIAS))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:DEFINITION NOT))
 (8 4 (:DEFINITION FIX))
 (6 2 (:REWRITE RTL::CAT_ALT-0))
 (4 4 (:TYPE-PRESCRIPTION RTL::BVECP))
 (4 4 (:REWRITE RTL::ALREADY-SIG))
 )
(RTL::BVECP-NENCODE)
(RTL::NREPP-NDECODE)
(RTL::NENCODE-NDECODE)
(RTL::NENCODINGP-NENCODE)
(RTL::NDECODE-NENCODE)
(RTL::DENCODINGP)
(RTL::DENCODINGP-IS-DENCODINGP_ALT
 (22 14 (:REWRITE DEFAULT-+-2))
 (18 14 (:REWRITE DEFAULT-+-1))
 (16 2 (:REWRITE RTL::BITS_ALT-TAIL))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 4 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 4 (:REWRITE RTL::BITS_ALT-NEG))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RTL::BITS_ALT-TAIL-2))
 )
(RTL::DDECODE
 (12 12 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 )
(RTL::DDECODE-IS-DDECODE_ALT
 (144 4 (:DEFINITION EXPT))
 (66 52 (:REWRITE DEFAULT-+-2))
 (60 16 (:REWRITE DEFAULT-*-2))
 (58 52 (:REWRITE DEFAULT-+-1))
 (50 26 (:REWRITE FOLD-CONSTS-IN-+))
 (32 4 (:REWRITE RTL::BITS_ALT-TAIL))
 (20 16 (:REWRITE DEFAULT-*-1))
 (20 4 (:REWRITE ZIP-OPEN))
 (16 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 12 (:TYPE-PRESCRIPTION RTL::BVECP))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 4 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 4 (:REWRITE RTL::BITS_ALT-NEG))
 (8 4 (:DEFINITION NOT))
 (6 2 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (6 2 (:REWRITE RTL::BITN_ALT-NEG))
 (4 4 (:REWRITE RTL::BITS_ALT-TAIL-2))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-2))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-1))
 (2 2 (:REWRITE RTL::NEG-BITN_ALT-0))
 )
(RTL::SGN-DDECODE)
(RTL::EXPO-DDECODE)
(RTL::SIG-DDECODE)
(RTL::DENCODE
 (10 10 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 )
(RTL::DENCODE-IS-DENCODE_ALT
 (184 4 (:DEFINITION EXPT))
 (96 52 (:REWRITE DEFAULT-+-2))
 (68 52 (:REWRITE DEFAULT-+-1))
 (48 12 (:REWRITE DEFAULT-*-2))
 (44 4 (:REWRITE ZIP-OPEN))
 (40 40 (:TYPE-PRESCRIPTION RTL::EXPO))
 (40 40 (:TYPE-PRESCRIPTION RTL::BIAS-NON-NEGATIVE-INTEGERP-TYPE-PRESCRIPTION))
 (40 40 (:TYPE-PRESCRIPTION RTL::BIAS))
 (40 24 (:REWRITE FOLD-CONSTS-IN-+))
 (24 12 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (24 4 (:REWRITE RTL::CAT_ALT-ASSOCIATIVE))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 12 (:REWRITE DEFAULT-*-1))
 (16 4 (:DEFINITION NOT))
 (12 12 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (12 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE RTL::CAT_ALT-0))
 (4 4 (:TYPE-PRESCRIPTION RTL::SIG))
 (4 4 (:TYPE-PRESCRIPTION RTL::BVECP))
 (4 4 (:REWRITE RTL::ALREADY-SIG))
 )
(RTL::DREPP-DDECODE)
(RTL::DENCODE-DDECODE)
(RTL::DENCODINGP-DENCODE)
(RTL::DDECODE-DENCODE)
