• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
      • X86isa
        • Program-execution
        • Sdm-instruction-set-summary
        • Tlb
        • Running-linux
        • Introduction
        • Asmtest
        • X86isa-build-instructions
        • Publications
        • Contributors
        • Machine
          • X86isa-state
          • Syscalls
          • Cpuid
          • Linear-memory
          • Rflag-specifications
          • Characterizing-undefined-behavior
          • Top-level-memory
          • App-view
          • X86-decoder
          • Physical-memory
          • Decoding-and-spec-utils
          • Instructions
            • Two-byte-opcodes
            • One-byte-opcodes
            • Fp-opcodes
            • Instruction-semantic-functions
            • X86-illegal-instruction
            • Implemented-opcodes
            • Opcode-maps
              • Cpuid
              • Opcode-maps-structures
                • Opcode
                • Inst
                • Op/en-p
                • Operands
                  • Operands-fix
                    • Make-operands
                    • Operands-equiv
                    • Change-operands
                    • Operands->op4
                    • Operands->op3
                    • Operands->op2
                    • Operands->op1
                    • Operands-p
                  • Inst-list-p
                  • Operand-type-p
                  • Strict-opcode-p
                  • Opcode-extension-group-p
                  • Superscripts-p
                  • Maybe-operands-p
                  • Exception-desc-p
                  • Count-avx-pfx-cases
                  • Mnemonic-p
                  • Maybe-3bits-p
                  • Op-pfx-p
                  • Maybe-vex-p
                  • Maybe-evex-p
                  • Fn-desc-p
                  • Op-mode-p
                  • Rex-p
                  • Mod-p
                  • Avx-pfx-well-formed-p
                  • Any-present-in
                  • Superscripts-fix
                  • Strict-opcode-fix
                  • Operand-type-fix
                  • Opcode-extension-group-fix
                  • Maybe-operands-fix
                  • Maybe-evex-fix
                  • Maybe-3bits-fix
                  • Keyword-list-fix
                  • Exception-desc-fix
                  • Rex-fix
                  • Op-pfx-fix
                  • Op-mode-fix
                  • Mod-fix
                  • Mnemonic-fix
                  • Maybe-vex-fix
                  • Fn-desc-fix
                  • Vex-p
                  • Evex-p
                • Implemented-opcodes
                • Chk-exc-fn
                • Filtering-instructions
                • Addressing-method-code-p
                • Operand-type-code-p
                • Eval-pre-map
              • X86-general-protection
              • X86-device-not-available
              • X86-step-unimplemented
              • Privileged-opcodes
              • Three-byte-opcodes
            • Register-readers-and-writers
            • X86-modes
            • Segmentation
            • Other-non-deterministic-computations
            • Environment
            • Paging
          • Implemented-opcodes
          • To-do
          • Proof-utilities
          • Peripherals
          • Model-validation
          • Modelcalls
          • Concrete-simulation-examples
          • Utils
          • Debugging-code-proofs
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Operands

    Operands-fix

    Fixing function for operands structures.

    Signature
    (operands-fix x) → new-x
    Arguments
    x — Guard (operands-p x).
    Returns
    new-x — Type (operands-p new-x).

    Definitions and Theorems

    Function: operands-fix$inline

    (defun operands-fix$inline (x)
     (declare (xargs :guard (operands-p x)))
     (let ((__function__ 'operands-fix))
      (declare (ignorable __function__))
      (mbe
        :logic
        (b* ((op1 (operand-type-fix (std::prod-car (std::prod-car x))))
             (op2 (operand-type-fix (std::prod-cdr (std::prod-car x))))
             (op3 (operand-type-fix (std::prod-car (std::prod-cdr x))))
             (op4 (operand-type-fix (std::prod-cdr (std::prod-cdr x)))))
          (std::prod-cons (std::prod-cons op1 op2)
                          (std::prod-cons op3 op4)))
        :exec x)))

    Theorem: operands-p-of-operands-fix

    (defthm operands-p-of-operands-fix
      (b* ((new-x (operands-fix$inline x)))
        (operands-p new-x))
      :rule-classes :rewrite)

    Theorem: operands-fix-when-operands-p

    (defthm operands-fix-when-operands-p
      (implies (operands-p x)
               (equal (operands-fix x) x)))

    Function: operands-equiv$inline

    (defun operands-equiv$inline (x y)
      (declare (xargs :guard (and (operands-p x) (operands-p y))))
      (equal (operands-fix x)
             (operands-fix y)))

    Theorem: operands-equiv-is-an-equivalence

    (defthm operands-equiv-is-an-equivalence
      (and (booleanp (operands-equiv x y))
           (operands-equiv x x)
           (implies (operands-equiv x y)
                    (operands-equiv y x))
           (implies (and (operands-equiv x y)
                         (operands-equiv y z))
                    (operands-equiv x z)))
      :rule-classes (:equivalence))

    Theorem: operands-equiv-implies-equal-operands-fix-1

    (defthm operands-equiv-implies-equal-operands-fix-1
      (implies (operands-equiv x x-equiv)
               (equal (operands-fix x)
                      (operands-fix x-equiv)))
      :rule-classes (:congruence))

    Theorem: operands-fix-under-operands-equiv

    (defthm operands-fix-under-operands-equiv
      (operands-equiv (operands-fix x) x)
      :rule-classes (:rewrite :rewrite-quoted-constant))

    Theorem: equal-of-operands-fix-1-forward-to-operands-equiv

    (defthm equal-of-operands-fix-1-forward-to-operands-equiv
      (implies (equal (operands-fix x) y)
               (operands-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: equal-of-operands-fix-2-forward-to-operands-equiv

    (defthm equal-of-operands-fix-2-forward-to-operands-equiv
      (implies (equal x (operands-fix y))
               (operands-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: operands-equiv-of-operands-fix-1-forward

    (defthm operands-equiv-of-operands-fix-1-forward
      (implies (operands-equiv (operands-fix x) y)
               (operands-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: operands-equiv-of-operands-fix-2-forward

    (defthm operands-equiv-of-operands-fix-2-forward
      (implies (operands-equiv x (operands-fix y))
               (operands-equiv x y))
      :rule-classes :forward-chaining)