• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
          • Defsubtype
          • Specific-types
          • Defset
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defbytelist
          • Defomap
          • Defbyte-standard-instances
          • Deffixtype-alias
          • Defbytelist-standard-instances
            • Ubyte8-list
              • Ubyte8-list-fix
              • Ubyte8-list-equiv
              • Ubyte8-listp
            • Ubyte4-list
            • Ubyte32-list
            • Ubyte256-list
            • Ubyte128-list
            • Ubyte64-list
            • Ubyte3-list
            • Ubyte2-list
            • Ubyte16-list
            • Ubyte11-list
            • Ubyte1-list
            • Sbyte8-list
            • Sbyte64-list
            • Sbyte4-list
            • Sbyte32-list
            • Sbyte3-list
            • Sbyte256-list
            • Sbyte2-list
            • Sbyte16-list
            • Sbyte128-list
            • Sbyte1-list
            • Defubytelist
            • Defsbytelist
          • Defunit
          • Byte-list
          • Database
          • Byte
          • Pos-option
          • Nibble
          • Nat-option
          • String-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
          • Bag
          • Pos-set
          • Hex-digit-char-list
          • Dec-digit-char-list
          • Pseudo-event-form-list
          • Nat-option-list
          • Symbol-set
          • String-set
          • Nat-set
          • Oct-digit-char-list
          • Bin-digit-char-list
          • Bit-list
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Defbytelist-standard-instances

Ubyte8-list

Fixtype of true lists of unsigned bytes of size 8.

This is an ordinary fty::deflist.

Theorem: ubyte8-listp-forward-unsigned-byte-listp

(defthm ubyte8-listp-forward-unsigned-byte-listp
  (implies (ubyte8-listp x)
           (unsigned-byte-listp 8 x))
  :rule-classes :forward-chaining)

Theorem: ubyte8-listp-rewrite-unsigned-byte-listp

(defthm ubyte8-listp-rewrite-unsigned-byte-listp
  (equal (ubyte8-listp x)
         (unsigned-byte-listp 8 x)))

Theorem: unsigned-byte-listp-rewrite-ubyte8-listp

(defthm unsigned-byte-listp-rewrite-ubyte8-listp
  (equal (unsigned-byte-listp 8 x)
         (ubyte8-listp x)))

Theorem: true-listp-when-ubyte8-listp-rewrite

(defthm true-listp-when-ubyte8-listp-rewrite
  (implies (ubyte8-listp x)
           (true-listp x)))

Theorem: ubyte8-list-fix-of-take

(defthm ubyte8-list-fix-of-take
  (implies (<= (nfix n) (len x))
           (equal (ubyte8-list-fix (take n x))
                  (take n (ubyte8-list-fix x)))))

Theorem: ubyte8-list-fix-of-rcons

(defthm ubyte8-list-fix-of-rcons
  (equal (ubyte8-list-fix (rcons a x))
         (rcons (ubyte8-fix a)
                (ubyte8-list-fix x))))

Subtopics

Ubyte8-list-fix
(ubyte8-list-fix x) is a usual fty list fixing function.
Ubyte8-list-equiv
Basic equivalence relation for ubyte8-list structures.
Ubyte8-listp
(ubyte8-listp x) recognizes lists where every element satisfies ubyte8p.