• 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
            • Ia32_eferbits
            • Evex-byte1
            • Cr3bits
            • Evex-byte3
            • Vex3-byte2
            • Vex3-byte1
            • Vex2-byte1
            • Evex-prefixes
            • Evex-byte2
            • Vex-prefixes
            • Sib
              • !sib->scale
              • !sib->index
              • !sib->base
              • Sib-p
              • Sib->scale
              • Sib->index
                • Sib->base
                • Sib-fix
              • 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
    • Sib

    Sib->index

    Access the |X86ISA|::|INDEX| field of a sib bit structure.

    Signature
    (sib->index x) → index
    Arguments
    x — Guard (sib-p x).
    Returns
    index — Type (3bits-p index).

    Definitions and Theorems

    Function: sib->index$inline

    (defun sib->index$inline (x)
     (declare (xargs :guard (sib-p x)))
     (mbe
         :logic
         (let ((x (sib-fix x)))
           (part-select x :low 3 :width 3))
         :exec (the (unsigned-byte 3)
                    (logand (the (unsigned-byte 3) 7)
                            (the (unsigned-byte 5)
                                 (ash (the (unsigned-byte 8) x) -3))))))

    Theorem: 3bits-p-of-sib->index

    (defthm 3bits-p-of-sib->index
      (b* ((index (sib->index$inline x)))
        (3bits-p index))
      :rule-classes :rewrite)

    Theorem: sib->index$inline-of-sib-fix-x

    (defthm sib->index$inline-of-sib-fix-x
      (equal (sib->index$inline (sib-fix x))
             (sib->index$inline x)))

    Theorem: sib->index$inline-sib-equiv-congruence-on-x

    (defthm sib->index$inline-sib-equiv-congruence-on-x
      (implies (sib-equiv x x-equiv)
               (equal (sib->index$inline x)
                      (sib->index$inline x-equiv)))
      :rule-classes :congruence)

    Theorem: sib->index-of-sib

    (defthm sib->index-of-sib
      (equal (sib->index (sib base index scale))
             (3bits-fix index)))

    Theorem: sib->index-of-write-with-mask

    (defthm sib->index-of-write-with-mask
     (implies
       (and (fty::bitstruct-read-over-write-hyps x sib-equiv-under-mask)
            (sib-equiv-under-mask x y fty::mask)
            (equal (logand (lognot fty::mask) 56)
                   0))
       (equal (sib->index x) (sib->index y))))