• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
      • Std/lists
      • Omaps
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
      • Std/osets
      • Std/io
      • Std/basic
        • Maybe-stringp
        • Maybe-natp
        • Two-nats-measure
        • Impossible
        • Bytep
          • Byte
          • Bytes-as-digits-in-base-256
            • Bebytes=>nat
            • Lebytes=>nat
            • Nat=>bebytes
            • Nat=>lebytes
            • Nat=>bebytes*
            • Nat=>lebytes*
            • Nat=>lebytes+
            • Nat=>bebytes+
            • Bits/bytes-digit-grouping
              • Lebytes=>bits
              • Bits=>lebytes
                • Bits=>bebytes
                • Bebytes=>bits
            • Bytep-additional-theorems
          • Nat-list-measure
          • Maybe-posp
          • Nibblep
          • Organize-symbols-by-pkg
          • Organize-symbols-by-name
          • Lnfix
          • Good-valuep
          • Streqv
          • Chareqv
          • Symbol-package-name-non-cl
          • Arith-equivs
          • Induction-schemes
          • Maybe-integerp
          • Char-fix
          • Pos-fix
          • Symbol-package-name-lst
          • Mbt$
          • Maybe-bitp
          • Good-pseudo-termp
          • Str-fix
          • Maybe-string-fix
          • Nonkeyword-listp
          • Lifix
          • Bfix
          • Std/basic/if*
          • Impliez
          • Tuplep
          • Std/basic/intern-in-package-of-symbol
          • Lbfix
          • Std/basic/symbol-name-lst
          • True
          • Std/basic/rfix
          • Std/basic/realfix
          • Std/basic/member-symbol-name
          • Std/basic/fix
          • False
          • Std/basic/nfix
          • Std/basic/ifix
        • Std/system
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Bits/bytes-digit-grouping

    Bits=>lebytes

    Group bits into bytes, little-endian.

    Signature
    (bits=>lebytes digits) → new-digits
    Arguments
    digits — Guard (bit-listp digits).
    Returns
    new-digits — Type (byte-listp new-digits).

    Definitions and Theorems

    Function: bits=>lebytes

    (defun bits=>lebytes (digits)
      (declare (xargs :guard (bit-listp digits)))
      (declare (xargs :guard (integerp (/ (len digits) 8))))
      (let ((__function__ 'bits=>lebytes))
        (declare (ignorable __function__))
        (group-lendian 2 8 digits)))

    Theorem: byte-listp-of-bits=>lebytes

    (defthm byte-listp-of-bits=>lebytes
      (b* ((new-digits (bits=>lebytes digits)))
        (byte-listp new-digits))
      :rule-classes :rewrite)

    Theorem: bits=>lebytes-of-bit-list-fix-digits

    (defthm bits=>lebytes-of-bit-list-fix-digits
      (equal (bits=>lebytes (bit-list-fix digits))
             (bits=>lebytes digits)))

    Theorem: bits=>lebytes-bit-list-equiv-congruence-on-digits

    (defthm bits=>lebytes-bit-list-equiv-congruence-on-digits
      (implies (bit-list-equiv digits digits-equiv)
               (equal (bits=>lebytes digits)
                      (bits=>lebytes digits-equiv)))
      :rule-classes :congruence)