• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
        • Program-execution
        • Sdm-instruction-set-summary
        • Tlb
        • Running-linux
        • Introduction
        • Asmtest
        • X86isa-build-instructions
        • Publications
        • Contributors
        • Machine
        • Implemented-opcodes
        • To-do
        • Proof-utilities
        • Peripherals
        • Model-validation
        • Modelcalls
        • Concrete-simulation-examples
        • Utils
          • Structures
            • Rflagsbits
            • Cr4bits
            • Xcr0bits
            • Cr0bits
            • Prefixes
              • Prefixes-p
              • !prefixes->seg
              • !prefixes->rep
              • !prefixes->nxt
                • !prefixes->opr
                • !prefixes->num
                • !prefixes->lck
                • !prefixes->adr
                • Prefixes->seg
                • Prefixes->rep
                • Prefixes->opr
                • Prefixes->nxt
                • Prefixes->lck
                • Prefixes->adr
                • Prefixes-fix
                • Prefixes->num
              • Ia32_eferbits
              • Evex-byte1
              • Cr3bits
              • Evex-byte3
              • Vex3-byte2
              • Vex3-byte1
              • Vex2-byte1
              • Evex-prefixes
              • Evex-byte2
              • Vex-prefixes
              • Sib
              • Modr/m-structures
              • Vex-prefixes-layout-structures
              • Sib-structures
              • Legacy-prefixes-layout-structure
              • Evex-prefixes-layout-structures
              • Cr8bits
              • Opcode-maps-structures
              • Segmentation-bitstructs
              • 8bits
              • 2bits
              • 4bits
              • 16bits
              • Paging-bitstructs
              • 3bits
              • 11bits
              • 40bits
              • 5bits
              • 32bits
              • 19bits
              • 10bits
              • 7bits
              • 64bits
              • 54bits
              • 45bits
              • 36bits
              • 31bits
              • 24bits
              • 22bits
              • 17bits
              • 13bits
              • 12bits
              • 6bits
              • Vex->x
              • Vex->b
              • Vex-prefixes-map-p
              • Vex-prefixes-byte0-p
              • Vex->w
              • Vex->vvvv
              • Vex->r
              • Fp-bitstructs
              • Cr4bits-debug
              • Vex->pp
              • Vex->l
              • Rflagsbits-debug
              • Evex->v-prime
              • Evex->z
              • Evex->w
              • Evex->vvvv
              • Evex->vl/rc
              • Evex->pp
              • Evex->aaa
              • Xcr0bits-debug
              • Vex3-byte1-equiv-under-mask
              • Vex3-byte2-equiv-under-mask
              • Vex2-byte1-equiv-under-mask
              • Vex-prefixes-equiv-under-mask
              • Rflagsbits-equiv-under-mask
              • Ia32_eferbits-equiv-under-mask
              • Evex-prefixes-equiv-under-mask
              • Evex-byte3-equiv-under-mask
              • Evex-byte2-equiv-under-mask
              • Evex-byte1-equiv-under-mask
              • Cr0bits-debug
              • Xcr0bits-equiv-under-mask
              • Sib-equiv-under-mask
              • Prefixes-equiv-under-mask
              • Cr8bits-equiv-under-mask
              • Cr4bits-equiv-under-mask
              • Cr3bits-equiv-under-mask
              • Cr0bits-equiv-under-mask
              • Vex3-byte1-debug
              • Prefixes-debug
              • Ia32_eferbits-debug
              • Evex-byte1-debug
              • Vex3-byte2-debug
              • Vex2-byte1-debug
              • Vex-prefixes-debug
              • Evex-prefixes-debug
              • Evex-byte3-debug
              • Evex-byte2-debug
              • Cr3bits-debug
              • Sib-debug
              • Cr8bits-debug
            • Utilities
          • Debugging-code-proofs
        • Sha-2
        • Yul
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Bigmems
        • Builtins
        • Execloader
        • Aleo
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Prefixes

    !prefixes->nxt

    Update the |X86ISA|::|NXT| field of a prefixes bit structure.

    Signature
    (!prefixes->nxt nxt x) → new-x
    Arguments
    nxt — Guard (8bits-p nxt).
    x — Guard (prefixes-p x).
    Returns
    new-x — Type (prefixes-p new-x).

    Definitions and Theorems

    Function: !prefixes->nxt$inline

    (defun !prefixes->nxt$inline (nxt x)
      (declare (xargs :guard (and (8bits-p nxt) (prefixes-p x))))
      (mbe :logic
           (b* ((nxt (mbe :logic (8bits-fix nxt) :exec nxt))
                (x (prefixes-fix x)))
             (part-install nxt x :width 8 :low 44))
           :exec (the (unsigned-byte 52)
                      (logior (the (unsigned-byte 52)
                                   (logand (the (unsigned-byte 52) x)
                                           (the (signed-byte 53)
                                                -4486007441326081)))
                              (the (unsigned-byte 52)
                                   (ash (the (unsigned-byte 8) nxt)
                                        44))))))

    Theorem: prefixes-p-of-!prefixes->nxt

    (defthm prefixes-p-of-!prefixes->nxt
      (b* ((new-x (!prefixes->nxt$inline nxt x)))
        (prefixes-p new-x))
      :rule-classes :rewrite)

    Theorem: !prefixes->nxt$inline-of-8bits-fix-nxt

    (defthm !prefixes->nxt$inline-of-8bits-fix-nxt
      (equal (!prefixes->nxt$inline (8bits-fix nxt)
                                    x)
             (!prefixes->nxt$inline nxt x)))

    Theorem: !prefixes->nxt$inline-8bits-equiv-congruence-on-nxt

    (defthm !prefixes->nxt$inline-8bits-equiv-congruence-on-nxt
      (implies (8bits-equiv nxt nxt-equiv)
               (equal (!prefixes->nxt$inline nxt x)
                      (!prefixes->nxt$inline nxt-equiv x)))
      :rule-classes :congruence)

    Theorem: !prefixes->nxt$inline-of-prefixes-fix-x

    (defthm !prefixes->nxt$inline-of-prefixes-fix-x
      (equal (!prefixes->nxt$inline nxt (prefixes-fix x))
             (!prefixes->nxt$inline nxt x)))

    Theorem: !prefixes->nxt$inline-prefixes-equiv-congruence-on-x

    (defthm !prefixes->nxt$inline-prefixes-equiv-congruence-on-x
      (implies (prefixes-equiv x x-equiv)
               (equal (!prefixes->nxt$inline nxt x)
                      (!prefixes->nxt$inline nxt x-equiv)))
      :rule-classes :congruence)

    Theorem: !prefixes->nxt-is-prefixes

    (defthm !prefixes->nxt-is-prefixes
      (equal (!prefixes->nxt nxt x)
             (change-prefixes x :nxt nxt)))

    Theorem: prefixes->nxt-of-!prefixes->nxt

    (defthm prefixes->nxt-of-!prefixes->nxt
      (b* ((?new-x (!prefixes->nxt$inline nxt x)))
        (equal (prefixes->nxt new-x)
               (8bits-fix nxt))))

    Theorem: !prefixes->nxt-equiv-under-mask

    (defthm !prefixes->nxt-equiv-under-mask
      (b* ((?new-x (!prefixes->nxt$inline nxt x)))
        (prefixes-equiv-under-mask new-x x 17592186044415)))