• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
          • Directed-untranslate
          • Include-book-paths
          • Ubi
          • Numbered-names
          • Digits-any-base
          • Context-message-pair
          • With-auto-termination
          • Make-termination-theorem
          • Theorems-about-true-list-lists
          • Checkpoint-list
          • Sublis-expr+
          • Integers-from-to
          • Prove$
          • Defthm<w
          • System-utilities-non-built-in
          • Integer-range-fix
          • Minimize-ruler-extenders
          • Add-const-to-untranslate-preprocess
          • Unsigned-byte-fix
          • Signed-byte-fix
          • Defthmr
          • Paired-names
          • Unsigned-byte-list-fix
          • Signed-byte-list-fix
          • Show-books
          • Skip-in-book
          • Typed-tuplep
          • List-utilities
          • Checkpoint-list-pretty
          • Defunt
          • Keyword-value-list-to-alist
          • Magic-macroexpand
          • Top-command-number-fn
          • Bits-as-digits-in-base-2
          • Show-checkpoint-list
          • Ubyte11s-as-digits-in-base-2048
            • Leubyte11s=>nat
            • Beubyte11s=>nat
            • Nat=>leubyte11s
            • Nat=>beubyte11s
            • Nat=>leubyte11s*
            • Nat=>beubyte11s*
            • Nat=>leubyte11s+
            • Nat=>beubyte11s+
            • Bits/ubyte11s-digit-grouping
              • Bits=>leubyte11s
                • Leubyte11s=>bits
                • Bits=>beubyte11s
                • Beubyte11s=>bits
            • Named-formulas
            • Bytes-as-digits-in-base-256
            • String-utilities
            • Make-keyword-value-list-from-keys-and-value
            • Defmacroq
            • Integer-range-listp
            • Apply-fn-if-known
            • Trans-eval-error-triple
            • Checkpoint-info-list
            • Previous-subsumer-hints
            • Fms!-lst
            • Zp-listp
            • Trans-eval-state
            • Injections
            • Doublets-to-alist
            • Theorems-about-osets
            • Typed-list-utilities
            • Message-utilities
            • Book-runes-alist
            • User-interface
            • Bits/ubyte11s-digit-grouping
              • Bits=>leubyte11s
                • Leubyte11s=>bits
                • Bits=>beubyte11s
                • Beubyte11s=>bits
              • Bits/bytes-digit-grouping
              • Subsetp-eq-linear
              • Oset-utilities
              • Strict-merge-sort-<
              • Miscellaneous-enumerations
              • Maybe-unquote
              • Thm<w
              • Defthmd<w
              • Io-utilities
            • Set
            • C
            • Soft
            • Bv
            • Imp-language
            • Ethereum
            • Event-macros
            • Java
            • Riscv
            • Bitcoin
            • Zcash
            • Yul
            • ACL2-programming-language
            • Prime-fields
            • Json
            • Syntheto
            • File-io-light
            • Cryptography
            • Number-theory
            • Axe
            • Lists-light
            • Builtins
            • Solidity
            • Helpers
            • Htclient
            • Typed-lists-light
            • Arithmetic-light
          • X86isa
          • Axe
          • Execloader
        • Math
        • Testing-utilities
      • Bits/ubyte11s-digit-grouping

      Bits=>leubyte11s

      Group bits into unsigned 11-bit bytes, little-endian.

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

      Definitions and Theorems

      Function: bits=>leubyte11s

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

      Theorem: ubyte11-listp-of-bits=>leubyte11s

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

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

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

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

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