• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
      • B*
      • Defunc
      • Fty
        • Deftagsum
        • Defprod
        • Defflexsum
        • Defbitstruct
        • Deflist
        • Defalist
        • Defbyte
        • Defresult
        • Deffixequiv
        • Deffixtype
        • Defoption
        • Fty-discipline
        • Fold
        • Specific-types
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
          • Specific-types
          • Defsubtype
          • Defset
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defomap
          • Defbytelist
          • Defbyte-standard-instances
            • Ubyte5
            • Ubyte32
            • Ubyte12
            • Ubyte8
            • Defbyte-standard-instances-ihs-theorems
            • Ubyte20
            • Ubyte64
            • Ubyte16
            • Ubyte128
            • Sbyte8
            • Sbyte64
            • Sbyte32
            • Sbyte16
            • Sbyte128
            • Ubyte6
            • Ubyte7
            • Ubyte3
            • Ubyte11
              • Ubyte11s-as-digits-in-base-2048
                • Leubyte11s=>nat
                • Beubyte11s=>nat
                  • Beubyte11s=>nat-injectivity+
                  • Beubyte11s=>nat-injectivity*
                  • Beubyte11s=>nat-of-nat=>beubyte11s
                  • Beubyte11s=>nat-injectivity
                  • Nat=>beubyte11s+-of-beubyte11s=>nat
                  • 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
              • Ubyte11p
              • Ubyte11-fix
            • Ubyte4
            • Ubyte256
            • Sbyte256
            • Ubyte2
            • Ubyte1
            • Sbyte4
            • Sbyte3
            • Sbyte2
            • Sbyte1
            • Defubyte
            • Defsbyte
          • Deffixtype-alias
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Database
          • Byte
          • String-option
          • Pos-option
          • Nibble
          • Nat-option
          • Ubyte32-option
          • Byte-list20
          • Byte-list32
          • Byte-list64
          • Pseudo-event-form
          • Natoption/natoptionlist
          • Nati
          • Character-list
          • Nat/natlist
          • Maybe-string
          • Nibble-list
          • Natoption/natoptionlist-result
          • Nat/natlist-result
          • Nat-option-list-result
          • Set
          • String-result
          • String-list-result
          • Nat-result
          • Nat-option-result
          • Nat-list-result
          • Maybe-string-result
          • Integer-result
          • Character-result
          • Character-list-result
          • Boolean-result
          • Map
          • Dependencies
          • Bag
          • Pos-set
          • Hex-digit-char-list
          • Dec-digit-char-list
          • Pseudo-event-form-list
          • Nat-option-list
          • Character-any-map
          • Any-nat-map
          • Symbol-set
          • String-set
          • Nat-set
          • Character-set
          • Oct-digit-char-list
          • Bin-digit-char-list
          • Bit-list
        • Defsubtype
        • Deftypes
        • Defset
        • Defflatsum
        • Deflist-of-len
        • Defomap
        • Defbytelist
        • Fty::basetypes
        • Defvisitors
        • Deffixtype-alias
        • Deffixequiv-sk
        • Defunit
        • Multicase
        • Deffixequiv-mutual
        • Fty::baselists
        • Def-enumcase
        • Defmap
      • Apt
      • Std/util
      • Defdata
      • Defrstobj
      • Seq
      • Match-tree
      • Defrstobj
      • With-supporters
      • Def-partial-measure
      • Template-subst
      • Soft
      • Defthm-domain
      • Event-macros
      • Def-universal-equiv
      • Def-saved-obligs
      • With-supporters-after
      • Definec
      • Sig
      • Outer-local
      • Data-structures
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • 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*
Beubyte11s=>nat-of-nat=>beubyte11s
Beubyte11s=>nat-injectivity
Nat=>beubyte11s+-of-beubyte11s=>nat
Nat=>beubyte11s*-of-beubyte11s=>nat
Nat=>beubyte11s-of-beubyte11s=>nat
Beubyte11s=>nat-of-nat=>beubyte11s+
Beubyte11s=>nat-of-nat=>beubyte11s*