• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
      • B*
      • Defunc
      • Fty
        • Deftagsum
        • Defprod
        • Defflexsum
        • Defbitstruct
        • Deflist
        • Defalist
        • Defbyte
        • Deffixequiv
        • Defresult
        • Deffixtype
        • Defoption
        • Fty-discipline
        • Fold
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
          • Defsubtype
          • Defset
          • Specific-types
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defbytelist
          • Defomap
          • Defbyte-standard-instances
          • Deffixtype-alias
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Byte
            • Byte-list
            • Byte-fix
            • Bytep-additional-theorems
            • 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
          • Defsubtype
          • Defset
          • Deftypes
          • Specific-types
          • Defflatsum
          • Deflist-of-len
          • Defbytelist
          • Fty::basetypes
          • Defomap
          • 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
        • Theories
        • Rule-classes
        • Proof-builder
        • Recursion-and-induction
        • Hons-and-memoization
        • Events
        • Parallelism
        • History
        • Programming
        • Operational-semantics
        • Real
        • Start-here
        • Debugging
        • Miscellaneous
        • Output-controls
        • Macros
          • Make-event
          • Defmacro
          • Untranslate-patterns
          • Tc
          • Trans*
          • Macro-aliases-table
          • Macro-args
          • Defabbrev
          • User-defined-functions-table
          • Trans
          • Untranslate-for-execution
          • Add-macro-fn
          • Check-vars-not-free
          • Safe-mode
          • Macro-libraries
            • B*
            • Defunc
            • Fty
              • Deftagsum
              • Defprod
              • Defflexsum
              • Defbitstruct
              • Deflist
              • Defalist
              • Defbyte
              • Deffixequiv
              • Defresult
              • Deffixtype
              • Defoption
              • Fty-discipline
              • Fold
              • Fty-extensions
                • Defbyte
                • Defresult
                • Fold
                • Defsubtype
                • Defset
                • Specific-types
                • Defflatsum
                • Deflist-of-len
                • Pos-list
                • Defbytelist
                • Defomap
                • Defbyte-standard-instances
                • Deffixtype-alias
                • Defbytelist-standard-instances
                • Defunit
                • Byte-list
                • Byte
                  • Byte-list
                  • Byte-fix
                  • Bytep-additional-theorems
                  • 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
                • Defsubtype
                • Defset
                • Deftypes
                • Specific-types
                • Defflatsum
                • Deflist-of-len
                • Defbytelist
                • Fty::basetypes
                • Defomap
                • 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
            • Trans1
            • Defmacro-untouchable
            • Set-duplicate-keys-action
            • Add-macro-alias
            • Magic-macroexpand
            • Defmacroq
            • Trans!
            • Remove-macro-fn
            • Remove-macro-alias
            • Add-binop
            • Untrans-table
            • Trans*-
            • Remove-binop
            • Tcp
            • Tca
          • Interfacing-tools
        • Interfacing-tools
        • Hardware-verification
        • Software-verification
        • Math
        • Testing-utilities
      • Bytep
      • Byte

      Bytep-additional-theorems

      Additional theorems about byte.

      Definitions and Theorems

      Theorem: bytep-forward-unsigned-byte-p

      (defthm bytep-forward-unsigned-byte-p
        (implies (bytep x)
                 (unsigned-byte-p 8 x))
        :rule-classes :forward-chaining)

      Theorem: unsigned-byte-p-rewrite-bytep

      (defthm unsigned-byte-p-rewrite-bytep
        (equal (unsigned-byte-p 8 x) (bytep x)))

      Theorem: natp-when-bytep

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