(BVP)
(BV-SIZE (4 4 (:REWRITE DEFAULT-CAR))
         (2 2 (:REWRITE DEFAULT-CDR))
         (2 2 (:REWRITE DEFAULT-<-2))
         (2 2 (:REWRITE DEFAULT-<-1))
         (2 1 (:DEFINITION TRUE-LISTP)))
(BV-RAW-BV)
(MAKE-BV)
(BV-EQ-RAW)
(BV-EQ (8 8 (:REWRITE DEFAULT-CDR))
       (8 8 (:REWRITE DEFAULT-CAR))
       (4 4 (:REWRITE DEFAULT-<-2))
       (4 4 (:REWRITE DEFAULT-<-1))
       (4 2 (:DEFINITION TRUE-LISTP)))
(REM-EXTRA-BITS-RAW)
(BV-TRUNCATED-RAW-BV)
(BV-NAT-TYPEP)
(BV-BOOL-TYPEP)
(BV-BITVEC-TYPEP)
(BV-BITVEC-SIZE)
(BV-TYPEP)
(BV-TYPE-LISTP)
(CREATE-DEFBV-GUARDS (6 6 (:REWRITE DEFAULT-CDR))
                     (4 2 (:DEFINITION TRUE-LISTP))
                     (2 2 (:REWRITE DEFAULT-CAR)))
(CREATE-DEFBV-RAW-ARGS (121 58 (:REWRITE DEFAULT-+-2))
                       (81 58 (:REWRITE DEFAULT-+-1))
                       (48 12 (:REWRITE COMMUTATIVITY-OF-+))
                       (48 12 (:DEFINITION INTEGER-ABS))
                       (48 6 (:DEFINITION LENGTH))
                       (44 44 (:REWRITE DEFAULT-CDR))
                       (30 6 (:DEFINITION LEN))
                       (23 23 (:REWRITE DEFAULT-CAR))
                       (21 16 (:REWRITE DEFAULT-<-2))
                       (20 16 (:REWRITE DEFAULT-<-1))
                       (17 17 (:REWRITE FOLD-CONSTS-IN-+))
                       (14 7 (:DEFINITION TRUE-LISTP))
                       (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
                       (6 6 (:TYPE-PRESCRIPTION LEN))
                       (6 6 (:REWRITE DEFAULT-REALPART))
                       (6 6 (:REWRITE DEFAULT-NUMERATOR))
                       (6 6 (:REWRITE DEFAULT-IMAGPART))
                       (6 6 (:REWRITE DEFAULT-DENOMINATOR))
                       (6 6 (:REWRITE DEFAULT-COERCE-2))
                       (6 6 (:REWRITE DEFAULT-COERCE-1)))
(CREATE-DEFBV-EQUIV)
(CREATE-DEFBV-DEFCONGS1 (4 4 (:REWRITE DEFAULT-CDR))
                        (2 2 (:REWRITE DEFAULT-CAR)))
(CREATE-DEFBV-DEFCONGS)
(BV-TO-NUM-RAW1)
(BV-TO-NUM-RAW1-INT (92 32
                        (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
                    (60 16 (:REWRITE DEFAULT-+-2))
                    (60 16 (:REWRITE DEFAULT-+-1))
                    (56 12 (:REWRITE DEFAULT-*-2))
                    (36 24 (:REWRITE DEFAULT-CAR))
                    (30 18 (:REWRITE DEFAULT-CDR))
                    (12 12 (:REWRITE DEFAULT-*-1))
                    (7 7 (:REWRITE ZP-OPEN)))
(BV-TO-NUM-RAW1 (58 2 (:DEFINITION BV-TO-NUM-RAW1))
                (13 9 (:REWRITE DEFAULT-CDR))
                (12 8 (:REWRITE DEFAULT-CAR))
                (12 6 (:REWRITE DEFAULT-+-2))
                (12 6 (:REWRITE DEFAULT-+-1))
                (12 3 (:REWRITE DEFAULT-*-2))
                (10 4 (:REWRITE ZP-OPEN))
                (9 1 (:REWRITE COMMUTATIVITY-OF-+))
                (6 2 (:REWRITE FOLD-CONSTS-IN-+))
                (4 4 (:REWRITE DEFAULT-<-2))
                (4 4 (:REWRITE DEFAULT-<-1))
                (3 3 (:REWRITE DEFAULT-*-1)))
(BV-TO-NUM-RAW)
(BV-TO-NUM (5 5 (:REWRITE DEFAULT-<-2))
           (5 5 (:REWRITE DEFAULT-<-1))
           (4 4 (:REWRITE DEFAULT-CDR))
           (4 4 (:REWRITE DEFAULT-CAR))
           (2 1 (:DEFINITION TRUE-LISTP)))
(FILL0-RAW)
(FILL0)
(FILL0-BV-SIZE-SIMPLIFICATION)
(FILL1-RAW)
(FILL1)
(FILL1-BV-SIZE-SIMPLIFICATION (4 1 (:DEFINITION FILL1-RAW))
                              (2 2 (:REWRITE DEFAULT-<-2))
                              (2 2 (:REWRITE DEFAULT-<-1))
                              (2 1 (:REWRITE DEFAULT-CAR))
                              (1 1 (:TYPE-PRESCRIPTION FILL1-RAW))
                              (1 1 (:REWRITE ZP-OPEN))
                              (1 1 (:REWRITE DEFAULT-+-2))
                              (1 1 (:REWRITE DEFAULT-+-1)))
(BV-CONST1)
(BV-CONST-RAW)
(BV-CONST)
(BV-CONST-BV-SIZE-SIMPLIFICATION
     (132 1 (:DEFINITION BV-CONST1))
     (108 2 (:DEFINITION FLOOR))
     (70 1 (:DEFINITION MOD))
     (64 4
         (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
     (26 18 (:REWRITE DEFAULT-+-2))
     (21 18 (:REWRITE DEFAULT-+-1))
     (20 20
         (:TYPE-PRESCRIPTION NONNEGATIVE-INTEGER-QUOTIENT))
     (20 6 (:REWRITE COMMUTATIVITY-OF-+))
     (13 9 (:REWRITE DEFAULT-UNARY-MINUS))
     (12 12 (:REWRITE DEFAULT-<-2))
     (12 12 (:REWRITE DEFAULT-<-1))
     (12 3 (:REWRITE COMMUTATIVITY-OF-*))
     (9 6 (:REWRITE DEFAULT-*-2))
     (9 6 (:REWRITE DEFAULT-*-1))
     (4 4 (:DEFINITION IFIX))
     (3 3
        (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
     (3 2 (:REWRITE DEFAULT-NUMERATOR))
     (3 2 (:REWRITE DEFAULT-DENOMINATOR))
     (2 2 (:REWRITE RATIONALP-*))
     (2 1 (:REWRITE DEFAULT-CAR))
     (1 1 (:TYPE-PRESCRIPTION BV-CONST1))
     (1 1 (:REWRITE ZP-OPEN)))
(BV-S-NEGP-RAW)
(BV-S-NEGP (5 5 (:REWRITE DEFAULT-<-2))
           (5 5 (:REWRITE DEFAULT-<-1))
           (4 4 (:REWRITE DEFAULT-CDR))
           (4 4 (:REWRITE DEFAULT-CAR))
           (2 1 (:DEFINITION TRUE-LISTP)))
(BV-EX-RAW (11 11 (:REWRITE DEFAULT-<-2))
           (11 11 (:REWRITE DEFAULT-<-1))
           (9 8 (:REWRITE DEFAULT-+-2))
           (9 8 (:REWRITE DEFAULT-+-1))
           (4 3 (:REWRITE DEFAULT-UNARY-MINUS))
           (3 3
              (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
           (1 1 (:REWRITE FOLD-CONSTS-IN-+)))
(BV-EX (7 7 (:REWRITE DEFAULT-<-2))
       (7 7 (:REWRITE DEFAULT-<-1))
       (4 4 (:REWRITE DEFAULT-CDR))
       (4 4 (:REWRITE DEFAULT-CAR))
       (2 1 (:DEFINITION TRUE-LISTP)))
(BV-EX-BV-SIZE-SIMPLIFICATION (6 5 (:REWRITE DEFAULT-<-2))
                              (6 4 (:REWRITE DEFAULT-+-1))
                              (5 5
                                 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
                              (5 5 (:REWRITE DEFAULT-<-1))
                              (4 4 (:REWRITE DEFAULT-+-2))
                              (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
                              (3 3 (:REWRITE DEFAULT-CAR))
                              (2 2 (:REWRITE FOLD-CONSTS-IN-+))
                              (2 2 (:REWRITE DEFAULT-CDR)))
(APPEND-N)
(BV-CONCAT (7 7 (:REWRITE DEFAULT-<-2))
           (7 7 (:REWRITE DEFAULT-<-1))
           (6 6 (:REWRITE DEFAULT-CDR))
           (6 6 (:REWRITE DEFAULT-CAR))
           (4 2 (:DEFINITION TRUE-LISTP))
           (3 3 (:TYPE-PRESCRIPTION APPEND-N)))
(BV-CONCAT-BV-SIZE-SIMPLIFICATION
     (10 8 (:REWRITE DEFAULT-<-2))
     (8 8 (:REWRITE DEFAULT-<-1))
     (7 5 (:REWRITE DEFAULT-CAR))
     (6 6
        (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
     (4 4 (:REWRITE DEFAULT-CDR))
     (4 2 (:REWRITE DEFAULT-+-2))
     (4 2 (:REWRITE DEFAULT-+-1))
     (2 1 (:TYPE-PRESCRIPTION APPEND-N))
     (1 1
        (:TYPE-PRESCRIPTION REM-EXTRA-BITS-RAW)))
(REVAPPEND-N)
(BV-NOT-RAW)
(BV-NOT (5 5 (:REWRITE DEFAULT-<-2))
        (5 5 (:REWRITE DEFAULT-<-1))
        (4 4 (:REWRITE DEFAULT-CDR))
        (4 4 (:REWRITE DEFAULT-CAR))
        (2 1 (:DEFINITION TRUE-LISTP)))
(BV-NOT-BV-SIZE-SIMPLIFICATION (6 5 (:REWRITE DEFAULT-<-2))
                               (5 5 (:REWRITE DEFAULT-<-1))
                               (4 3 (:REWRITE DEFAULT-CAR))
                               (2 2 (:REWRITE DEFAULT-CDR))
                               (1 1 (:TYPE-PRESCRIPTION BV-NOT-RAW))
                               (1 1
                                  (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP)))
(BV-AND-RAW)
(BV-AND (12 12 (:REWRITE DEFAULT-CDR))
        (12 12 (:REWRITE DEFAULT-CAR))
        (12 12 (:REWRITE DEFAULT-<-2))
        (12 12 (:REWRITE DEFAULT-<-1))
        (8 4 (:DEFINITION TRUE-LISTP)))
(BV-AND-BV-SIZE-SIMPLIFICATION (10 8 (:REWRITE DEFAULT-<-2))
                               (8 8 (:REWRITE DEFAULT-<-1))
                               (6 5 (:REWRITE DEFAULT-CAR))
                               (4 4 (:REWRITE DEFAULT-CDR))
                               (2 2
                                  (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
                               (1 1 (:TYPE-PRESCRIPTION BV-AND-RAW)))
(BV-OR-RAW)
(BV-OR (12 12 (:REWRITE DEFAULT-CDR))
       (12 12 (:REWRITE DEFAULT-CAR))
       (12 12 (:REWRITE DEFAULT-<-2))
       (12 12 (:REWRITE DEFAULT-<-1))
       (8 4 (:DEFINITION TRUE-LISTP)))
(BV-OR-BV-SIZE-SIMPLIFICATION (10 8 (:REWRITE DEFAULT-<-2))
                              (8 8 (:REWRITE DEFAULT-<-1))
                              (6 5 (:REWRITE DEFAULT-CAR))
                              (4 4 (:REWRITE DEFAULT-CDR))
                              (2 2
                                 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
                              (1 1 (:TYPE-PRESCRIPTION BV-OR-RAW)))
(XOR3)
(MAJ3)
(BV-ADD1 (4 4 (:TYPE-PRESCRIPTION MAJ3)))
(BV-ADD-RAW)
(BV-ADD (12 12 (:REWRITE DEFAULT-CDR))
        (12 12 (:REWRITE DEFAULT-CAR))
        (12 12 (:REWRITE DEFAULT-<-2))
        (12 12 (:REWRITE DEFAULT-<-1))
        (8 4 (:DEFINITION TRUE-LISTP)))
(BV-ADD-BV-SIZE-SIMPLIFICATION (10 8 (:REWRITE DEFAULT-<-2))
                               (8 8 (:REWRITE DEFAULT-<-1))
                               (5 5 (:REWRITE DEFAULT-CAR))
                               (4 4 (:REWRITE DEFAULT-CDR))
                               (2 2
                                  (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP)))
(BV-NEG1)
(BV-NEG-RAW)
(BV-NEG (5 5 (:REWRITE DEFAULT-<-2))
        (5 5 (:REWRITE DEFAULT-<-1))
        (4 4 (:REWRITE DEFAULT-CDR))
        (4 4 (:REWRITE DEFAULT-CAR))
        (2 1 (:DEFINITION TRUE-LISTP)))
(BV-NEG-BV-SIZE-SIMPLIFICATION (6 5 (:REWRITE DEFAULT-<-2))
                               (5 5 (:REWRITE DEFAULT-<-1))
                               (3 3 (:REWRITE DEFAULT-CAR))
                               (2 2 (:REWRITE DEFAULT-CDR))
                               (1 1
                                  (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP)))
(BV-MUL1)
(REM-EXTRA-BITS-TRUE-LISTP)
(TRUE-LISTP-BV-ADD-RAW (27 19 (:REWRITE DEFAULT-CAR))
                       (13 10 (:REWRITE DEFAULT-CDR))
                       (12 3 (:DEFINITION TRUE-LISTP))
                       (4 4 (:REWRITE ZP-OPEN))
                       (2 2 (:REWRITE DEFAULT-+-2))
                       (2 2 (:REWRITE DEFAULT-+-1)))
(BV-MUL1-TRUE-LISTP-CAR (38 16 (:REWRITE DEFAULT-CDR))
                        (30 17 (:REWRITE DEFAULT-CAR))
                        (16 4 (:DEFINITION TRUE-LISTP))
                        (5 5 (:REWRITE ZP-OPEN))
                        (2 2 (:REWRITE DEFAULT-+-2))
                        (2 2 (:REWRITE DEFAULT-+-1))
                        (2 1
                           (:TYPE-PRESCRIPTION REM-EXTRA-BITS-TRUE-LISTP))
                        (1 1
                           (:TYPE-PRESCRIPTION REM-EXTRA-BITS-RAW)))
(BV-MUL1-TRUE-LISTP-CDR)
(BV-MUL1 (22 1 (:DEFINITION BV-MUL1))
         (18 10 (:REWRITE DEFAULT-CDR))
         (10 8 (:REWRITE DEFAULT-CAR))
         (5 2 (:REWRITE ZP-OPEN))
         (3 3 (:REWRITE DEFAULT-<-2))
         (3 3 (:REWRITE DEFAULT-<-1))
         (3 1 (:REWRITE FOLD-CONSTS-IN-+))
         (2 2 (:REWRITE DEFAULT-+-2))
         (2 2 (:REWRITE DEFAULT-+-1)))
(BV-MUL-RAW)
(BV-MUL (12 12 (:REWRITE DEFAULT-CDR))
        (12 12 (:REWRITE DEFAULT-CAR))
        (12 12 (:REWRITE DEFAULT-<-2))
        (12 12 (:REWRITE DEFAULT-<-1))
        (8 4 (:DEFINITION TRUE-LISTP)))
(BV-MUL-BV-SIZE-SIMPLIFICATION (10 8 (:REWRITE DEFAULT-<-2))
                               (8 8 (:REWRITE DEFAULT-<-1))
                               (5 5 (:REWRITE DEFAULT-CAR))
                               (4 4 (:REWRITE DEFAULT-CDR))
                               (2 2
                                  (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP)))
(BV-LT-RAW)
(BV-LT (12 12 (:REWRITE DEFAULT-CDR))
       (12 12 (:REWRITE DEFAULT-CAR))
       (12 12 (:REWRITE DEFAULT-<-2))
       (12 12 (:REWRITE DEFAULT-<-1))
       (8 4 (:DEFINITION TRUE-LISTP)))
(BV-S-LT-RAW)
(BV-S-LT (12 12 (:REWRITE DEFAULT-CDR))
         (12 12 (:REWRITE DEFAULT-CAR))
         (12 12 (:REWRITE DEFAULT-<-2))
         (12 12 (:REWRITE DEFAULT-<-1))
         (8 4 (:DEFINITION TRUE-LISTP)))
(BV-REPEAT-RAW)
(BV-REPEAT (6 6 (:REWRITE DEFAULT-<-2))
           (6 6 (:REWRITE DEFAULT-<-1))
           (4 4 (:REWRITE DEFAULT-CDR))
           (4 4 (:REWRITE DEFAULT-CAR))
           (2 1 (:DEFINITION TRUE-LISTP)))
(BV-REPEAT-BV-SIZE-SIMPLIFICATION
     (9 9
        (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
     (8 4 (:REWRITE DEFAULT-*-2))
     (8 4 (:REWRITE DEFAULT-*-1))
     (6 5 (:REWRITE DEFAULT-<-2))
     (5 5 (:REWRITE DEFAULT-<-1))
     (4 3 (:REWRITE DEFAULT-CAR))
     (2 2 (:REWRITE DEFAULT-CDR))
     (1 1 (:TYPE-PRESCRIPTION BV-REPEAT-RAW)))
(BV-RESIZE)
(BV-RESIZE-BV-SIZE-SIMPLIFICATION
     (6 5 (:REWRITE DEFAULT-<-2))
     (6 3 (:REWRITE DEFAULT-CAR))
     (5 5 (:REWRITE DEFAULT-<-1))
     (2 2 (:REWRITE DEFAULT-CDR))
     (2 1
        (:TYPE-PRESCRIPTION REM-EXTRA-BITS-TRUE-LISTP))
     (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
     (1 1
        (:TYPE-PRESCRIPTION REM-EXTRA-BITS-RAW))
     (1 1
        (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP)))
(B-IF-RAW)
(B-IF)
(BV-IF-RAW)
(B-AND-&)
(B-OR-&)
(B-XOR-&)
(B-IFF-RAW)
(B-IFF)
(B-NOT-RAW)
(B-NOT)
