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

Beubyte11s=>nat

Convert a big-endian list of unsigned 11-bit bytes, seen as digits in base 2048, to their value.

Signature
(beubyte11s=>nat digits) → nat
Arguments
digits — Guard (ubyte11-listp digits).
Returns
nat — Type (natp nat).

Definitions and Theorems

Function: beubyte11s=>nat

(defun beubyte11s=>nat (digits)
       (declare (xargs :guard (ubyte11-listp digits)))
       (let ((__function__ 'beubyte11s=>nat))
            (declare (ignorable __function__))
            (bendian=>nat 2048 digits)))

Theorem: natp-of-beubyte11s=>nat

(defthm natp-of-beubyte11s=>nat
        (b* ((nat (beubyte11s=>nat digits)))
            (natp nat))
        :rule-classes :rewrite)

Theorem: beubyte11s=>nat-of-ubyte11-list-fix-digits

(defthm beubyte11s=>nat-of-ubyte11-list-fix-digits
        (equal (beubyte11s=>nat (ubyte11-list-fix digits))
               (beubyte11s=>nat digits)))

Theorem: beubyte11s=>nat-ubyte11-list-equiv-congruence-on-digits

(defthm beubyte11s=>nat-ubyte11-list-equiv-congruence-on-digits
        (implies (ubyte11-list-equiv digits digits-equiv)
                 (equal (beubyte11s=>nat digits)
                        (beubyte11s=>nat digits-equiv)))
        :rule-classes :congruence)

Subtopics

Beubyte11s=>nat-injectivity+
Beubyte11s=>nat-injectivity*
Nat=>beubyte11s-of-beubyte11s=>nat
Beubyte11s=>nat-of-nat=>beubyte11s
Beubyte11s=>nat-injectivity
Nat=>beubyte11s+-of-beubyte11s=>nat
Nat=>beubyte11s*-of-beubyte11s=>nat
Beubyte11s=>nat-of-nat=>beubyte11s+
Beubyte11s=>nat-of-nat=>beubyte11s*