• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Testing-utilities
    • Math
      • Arithmetic
      • Bit-vectors
        • Sparseint
        • Bitops
          • Bitops/merge
            • Merge-64-u8s
            • Merge-32-u8s
              • Merge-32-u16s
              • Merge-16-bits
              • Merge-16-u8s
              • Merge-16-u32s
              • Merge-16-u16s
              • Merge-8-bits
              • Merge-8-u2s
              • Merge-8-u4s
              • Merge-8-u64s
              • Merge-8-u32s
              • Merge-8-u16s
              • Merge-8-u8s
              • Merge-4-bits
              • Merge-4-u8s
              • Merge-4-u4s
              • Merge-4-u16s
              • Merge-4-u2s
              • Merge-4-u64s
              • Merge-4-u32s
              • Merge-4-u128s
              • Merge-2-bits
              • Merge-2-u8s
              • Merge-2-u64s
              • Merge-2-u32s
              • Merge-2-u256s
              • Merge-2-u16s
              • Merge-2-u128s
              • Merge-2-u4s
              • Merge-2-u2s
              • Merge-unsigneds
              • Merge-unsigneds-aux
              • Indexed-subst-templates
            • Bitops-compatibility
            • Bitops-books
            • Logbitp-reasoning
            • Bitops/signed-byte-p
            • Fast-part-select
            • Bitops/integer-length
            • Bitops/extra-defs
            • Install-bit
            • Trailing-0-count
            • Bitops/defaults
            • Logbitp-mismatch
            • Trailing-1-count
            • Bitops/rotate
            • Bitops/equal-by-logbitp
            • Bitops/ash-bounds
            • Bitops/fast-logrev
            • Limited-shifts
            • Bitops/part-select
            • Bitops/parity
            • Bitops/saturate
            • Bitops/part-install
            • Bitops/logbitp-bounds
            • Bitops/ihsext-basics
            • Bitops/fast-rotate
            • Bitops/fast-logext
            • Bitops/ihs-extensions
          • Bv
          • Ihs
          • Rtl
        • Algebra
    • Bitops/merge

    Merge-32-u8s

    Concatenate 32 bytes together to form an 256-bit result.

    Signature
    (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22 
                  a21 a20 a19 a18 a17 a16 a15 a14 a13 a12 
                  a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0) 
     
      → 
    result
    Returns
    result — Type (natp result).

    Definitions and Theorems

    Function: merge-32-u8s

    (defun
     merge-32-u8s
     (a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
          a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
          a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
     (declare (type (unsigned-byte 8)
                    a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                    a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                    a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0))
     (declare (xargs :guard t))
     (let
      ((__function__ 'merge-32-u8s))
      (declare (ignorable __function__))
      (mbe
         :logic (logapp* 8 (nfix a0)
                         (nfix a1)
                         (nfix a2)
                         (nfix a3)
                         (nfix a4)
                         (nfix a5)
                         (nfix a6)
                         (nfix a7)
                         (nfix a8)
                         (nfix a9)
                         (nfix a10)
                         (nfix a11)
                         (nfix a12)
                         (nfix a13)
                         (nfix a14)
                         (nfix a15)
                         (nfix a16)
                         (nfix a17)
                         (nfix a18)
                         (nfix a19)
                         (nfix a20)
                         (nfix a21)
                         (nfix a22)
                         (nfix a23)
                         (nfix a24)
                         (nfix a25)
                         (nfix a26)
                         (nfix a27)
                         (nfix a28)
                         (nfix a29)
                         (nfix a30)
                         (nfix a31)
                         0)
         :exec
         (merge-2-u128s
              (the (unsigned-byte 128)
                   (merge-16-u8s a31 a30 a29 a28 a27 a26 a25
                                 a24 a23 a22 a21 a20 a19 a18 a17 a16))
              (the (unsigned-byte 128)
                   (merge-16-u8s a15 a14 a13 a12 a11
                                 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0))))))

    Theorem: natp-of-merge-32-u8s

    (defthm
     acl2::natp-of-merge-32-u8s
     (b* ((result (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
         (natp result))
     :rule-classes :type-prescription)

    Theorem: unsigned-byte-p-256-of-merge-32-u8s

    (defthm unsigned-byte-p-256-of-merge-32-u8s
            (unsigned-byte-p
                 256
                 (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                               a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                               a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))

    Theorem: merge-32-u8s-is-merge-unsigneds

    (defthm merge-32-u8s-is-merge-unsigneds
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-unsigneds 8
                                    (list (nfix a31)
                                          (nfix a30)
                                          (nfix a29)
                                          (nfix a28)
                                          (nfix a27)
                                          (nfix a26)
                                          (nfix a25)
                                          (nfix a24)
                                          (nfix a23)
                                          (nfix a22)
                                          (nfix a21)
                                          (nfix a20)
                                          (nfix a19)
                                          (nfix a18)
                                          (nfix a17)
                                          (nfix a16)
                                          (nfix a15)
                                          (nfix a14)
                                          (nfix a13)
                                          (nfix a12)
                                          (nfix a11)
                                          (nfix a10)
                                          (nfix a9)
                                          (nfix a8)
                                          (nfix a7)
                                          (nfix a6)
                                          (nfix a5)
                                          (nfix a4)
                                          (nfix a3)
                                          (nfix a2)
                                          (nfix a1)
                                          (nfix a0)))))
    Basic nat-equiv congruences.

    Theorem: nat-equiv-implies-equal-merge-32-u8s-32

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-32
       (implies
            (nat-equiv a0 a0-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0-equiv)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-31

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-31
       (implies
            (nat-equiv a1 a1-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5 a4 a3 a2 a1-equiv a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-30

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-30
       (implies
            (nat-equiv a2 a2-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5 a4 a3 a2-equiv a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-29

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-29
       (implies
            (nat-equiv a3 a3-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5 a4 a3-equiv a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-28

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-28
       (implies
            (nat-equiv a4 a4-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5 a4-equiv a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-27

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-27
       (implies
            (nat-equiv a5 a5-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6 a5-equiv a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-26

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-26
       (implies
            (nat-equiv a6 a6-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7 a6-equiv a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-25

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-25
       (implies
            (nat-equiv a7 a7-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8 a7-equiv a6 a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-24

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-24
       (implies
            (nat-equiv a8 a8-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9 a8-equiv a7 a6 a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-23

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-23
       (implies
            (nat-equiv a9 a9-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30
                                 a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10
                                 a9-equiv a8 a7 a6 a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-22

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-22
       (implies
            (nat-equiv a10 a10-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30 a29 a28
                                 a27 a26 a25 a24 a23 a22 a21 a20 a19 a18
                                 a17 a16 a15 a14 a13 a12 a11 a10-equiv
                                 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-21

    (defthm
       nat-equiv-implies-equal-merge-32-u8s-21
       (implies
            (nat-equiv a11 a11-equiv)
            (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                 a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                   (merge-32-u8s a31 a30 a29
                                 a28 a27 a26 a25 a24 a23 a22 a21 a20 a19
                                 a18 a17 a16 a15 a14 a13 a12 a11-equiv
                                 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
       :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-20

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-20
      (implies
           (nat-equiv a12 a12-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17 a16 a15 a14 a13 a12-equiv
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-19

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-19
      (implies
           (nat-equiv a13 a13-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17 a16 a15 a14 a13-equiv a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-18

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-18
      (implies
           (nat-equiv a14 a14-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17 a16 a15 a14-equiv a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-17

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-17
      (implies
           (nat-equiv a15 a15-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17 a16 a15-equiv a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-16

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-16
      (implies
           (nat-equiv a16 a16-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17 a16-equiv a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-15

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-15
      (implies
           (nat-equiv a17 a17-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18 a17-equiv a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-14

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-14
      (implies
           (nat-equiv a18 a18-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19 a18-equiv a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-13

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-13
      (implies
           (nat-equiv a19 a19-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22 a21 a20
                                a19-equiv a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-12

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-12
      (implies
           (nat-equiv a20 a20-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30 a29 a28
                                a27 a26 a25 a24 a23 a22 a21 a20-equiv
                                a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-11

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-11
      (implies
           (nat-equiv a21 a21-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30 a29
                                a28 a27 a26 a25 a24 a23 a22 a21-equiv
                                a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-10

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-10
      (implies
           (nat-equiv a22 a22-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23 a22-equiv
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-9

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-9
      (implies
           (nat-equiv a23 a23-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24 a23-equiv a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-8

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-8
      (implies
           (nat-equiv a24 a24-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25 a24-equiv a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-7

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-7
      (implies
           (nat-equiv a25 a25-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26 a25-equiv a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-6

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-6
      (implies
           (nat-equiv a26 a26-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27 a26-equiv a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-5

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-5
      (implies
           (nat-equiv a27 a27-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28 a27-equiv a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-4

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-4
      (implies
           (nat-equiv a28 a28-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29 a28-equiv a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-3

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-3
      (implies
           (nat-equiv a29 a29-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30
                                a29-equiv a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-2

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-2
      (implies
           (nat-equiv a30 a30-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31 a30-equiv
                                a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))

    Theorem: nat-equiv-implies-equal-merge-32-u8s-1

    (defthm
      nat-equiv-implies-equal-merge-32-u8s-1
      (implies
           (nat-equiv a31 a31-equiv)
           (equal (merge-32-u8s a31 a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)
                  (merge-32-u8s a31-equiv
                                a30 a29 a28 a27 a26 a25 a24 a23 a22
                                a21 a20 a19 a18 a17 a16 a15 a14 a13 a12
                                a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0)))
      :rule-classes (:congruence))