• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
        • Defun
        • Declare
        • System-utilities
        • Stobj
        • State
        • Mutual-recursion
        • Memoize
        • Mbe
        • Io
        • Defpkg
        • Apply$
        • Loop$
        • Programming-with-state
        • Arrays
        • Characters
        • Time$
        • Defconst
        • Fast-alists
        • Defmacro
        • Loop$-primer
        • Evaluation
        • Guard
        • Equality-variants
        • Compilation
        • Hons
        • ACL2-built-ins
        • Developers-guide
        • System-attachments
        • Advanced-features
        • Set-check-invariant-risk
        • Numbers
          • Df
          • Unsigned-byte-p
          • Posp
          • Natp
          • <
          • +
          • Bitp
          • Zero-test-idioms
          • Nat-listp
          • Integerp
          • *
          • Zp
          • -
          • Signed-byte-p
            • Defbyte
            • Defbytelist
              • Defbytelist-standard-instances
                • Ubyte8-list
                • Ubyte4-list
                • Ubyte32-list
                • Ubyte256-list
                • Ubyte128-list
                • Ubyte64-list
                • Ubyte3-list
                  • Ubyte3-list-fix
                  • Ubyte3-list-equiv
                  • Ubyte3-listp
                • 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
              • Defbytelist-implementation
            • Bitops/signed-byte-p
            • Signed-byte-fix
            • Bytep
            • Nibblep
            • Signed-byte-listp
            • Signed-byte-p-logops
            • Ihs/signed-byte-p-lemmas
            • Signed-byte-p*
            • Signed-byte-p-basics
          • Logbitp
          • Sharp-f-reader
          • Expt
          • Rationalp
          • Ash
          • <=
          • Logand
          • =
          • Nfix
          • Floor
          • Random$
          • Integer-listp
          • Complex
          • Numbers-introduction
          • Truncate
          • Code-char
          • Char-code
          • Logior
          • Integer-length
          • Zip
          • Sharp-u-reader
          • Mod
          • Unary--
          • Boole$
          • Logxor
          • /
          • Integer-range-p
          • Ifix
          • Lognot
          • Allocate-fixnum-range
          • ACL2-numberp
          • Sharp-d-reader
          • Mod-expt
          • Ceiling
          • Round
          • Evenp
          • Logeqv
          • Fix
          • Explode-nonnegative-integer
          • Max
          • Zerop
          • Abs
          • Nonnegative-integer-quotient
          • Rfix
          • 1+
          • Signum
          • Rem
          • Real/rationalp
          • Rational-listp
          • Pos-listp
          • >=
          • >
          • Logcount
          • ACL2-number-listp
          • /=
          • Unary-/
          • Realfix
          • Complex/complex-rationalp
          • Logtest
          • Logandc1
          • 1-
          • Logorc1
          • Logandc2
          • Denominator
          • Numerator
          • Logorc2
          • Lognor
          • The-number
          • Int=
          • Complex-rationalp
          • Min
          • Lognand
          • Zpf
          • Oddp
          • Minusp
          • Imagpart
          • Conjugate
          • Realpart
          • Plusp
        • Efficiency
        • Irrelevant-formals
        • Introduction-to-programming-in-ACL2-for-those-who-know-lisp
        • Redefining-programs
        • Lists
        • Invariant-risk
        • Errors
        • Defabbrev
        • Conses
        • Alists
        • Set-register-invariant-risk
        • Strings
        • Program-wrapper
        • Get-internal-time
        • Basics
        • Packages
        • Oracle-eval
        • Defmacro-untouchable
        • <<
        • Primitive
        • Revert-world
        • Unmemoize
        • Set-duplicate-keys-action
        • Symbols
        • Def-list-constructor
        • Easy-simplify-term
        • Defiteration
        • Fake-oracle-eval
        • Defopen
        • Sleep
      • Operational-semantics
      • Real
      • Start-here
      • Miscellaneous
      • Output-controls
      • Bdd
      • Macros
      • Installation
      • Mailing-lists
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Defbytelist-standard-instances

Ubyte3-list

Fixtype of true lists of unsigned bytes of size 3.

This is an ordinary fty::deflist.

Theorem: ubyte3-listp-forward-unsigned-byte-listp

(defthm ubyte3-listp-forward-unsigned-byte-listp
  (implies (ubyte3-listp x)
           (unsigned-byte-listp 3 x))
  :rule-classes :forward-chaining)

Theorem: ubyte3-listp-rewrite-unsigned-byte-listp

(defthm ubyte3-listp-rewrite-unsigned-byte-listp
  (equal (ubyte3-listp x)
         (unsigned-byte-listp 3 x)))

Theorem: unsigned-byte-listp-rewrite-ubyte3-listp

(defthm unsigned-byte-listp-rewrite-ubyte3-listp
  (equal (unsigned-byte-listp 3 x)
         (ubyte3-listp x)))

Theorem: true-listp-when-ubyte3-listp-rewrite

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

Theorem: ubyte3-list-fix-of-take

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

Theorem: ubyte3-list-fix-of-rcons

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

Subtopics

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