• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
            • Defbytelist
            • Defbyte-standard-instances
              • Ubyte5
                • Ubyte5p
                  • Ubyte5-fix
                • Ubyte8
                • Ubyte32
                • Ubyte12
                • Ubyte64
                • Ubyte16
                • Ubyte128
                • Sbyte8
                • Sbyte64
                • Sbyte32
                • Sbyte16
                • Sbyte128
                • Ubyte20
                • Ubyte11
                • Ubyte4
                • Ubyte256
                • Sbyte256
                • Ubyte7
                • Ubyte6
                • Ubyte3
                • Ubyte2
                • Ubyte1
                • Sbyte4
                • Sbyte3
                • Sbyte2
                • Sbyte1
                • Defbyte-standard-instances-ihs-theorems
                • Defubyte
                • Defsbyte
              • Defbyte-ihs-theorems
              • Defbyte-implementation
            • Defresult
            • Fold
            • Defsubtype
            • Defset
            • Specific-types
            • Defflatsum
            • Deflist-of-len
            • Pos-list
            • Defbytelist
            • Defomap
            • Defbyte-standard-instances
              • Ubyte5
                • Ubyte5p
                  • Ubyte5-fix
                • Ubyte8
                • Ubyte32
                • Ubyte12
                • Ubyte64
                • Ubyte16
                • Ubyte128
                • Sbyte8
                • Sbyte64
                • Sbyte32
                • Sbyte16
                • Sbyte128
                • Ubyte20
                • Ubyte11
                • Ubyte4
                • Ubyte256
                • Sbyte256
                • Ubyte7
                • Ubyte6
                • Ubyte3
                • Ubyte2
                • Ubyte1
                • Sbyte4
                • Sbyte3
                • Sbyte2
                • Sbyte1
                • Defbyte-standard-instances-ihs-theorems
                • Defubyte
                • Defsbyte
              • Deffixtype-alias
              • Defbytelist-standard-instances
              • Defunit
              • Byte-list
              • Byte
              • Database
              • 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
      • Ubyte5

      Ubyte5p

      Recognizer for ubyte5.

      Signature
      (ubyte5p x) → yes/no
      Returns
      yes/no — Type (booleanp yes/no).

      Definitions and Theorems

      Function: ubyte5p

      (defun ubyte5p (x)
        (declare (xargs :guard t))
        (mbe :logic (unsigned-byte-p 5 x)
             :exec (and (integerp x) (<= 0 x) (< x 32))))

      Theorem: booleanp-of-ubyte5p

      (defthm booleanp-of-ubyte5p
        (b* ((yes/no (ubyte5p x)))
          (booleanp yes/no))
        :rule-classes :rewrite)

      Theorem: ubyte5p-forward-unsigned-byte-p

      (defthm ubyte5p-forward-unsigned-byte-p
        (implies (ubyte5p x)
                 (unsigned-byte-p 5 x))
        :rule-classes :forward-chaining)

      Theorem: unsigned-byte-p-rewrite-ubyte5p

      (defthm unsigned-byte-p-rewrite-ubyte5p
        (equal (unsigned-byte-p 5 x)
               (ubyte5p x)))

      Theorem: natp-when-ubyte5p

      (defthm natp-when-ubyte5p
        (implies (ubyte5p x) (natp x))
        :rule-classes :compound-recognizer)