• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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$
        • Defmacro
        • Loop$-primer
        • Fast-alists
        • Defconst
        • Evaluation
        • Guard
        • Equality-variants
        • Compilation
        • Hons
        • ACL2-built-ins
        • Developers-guide
        • System-attachments
        • Advanced-features
        • Set-check-invariant-risk
        • Numbers
        • 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
          • Let
          • Return-last
          • Mv-let
          • Flet
          • Or
          • Mv
          • And
          • Booleanp
          • If
          • Not
          • Equal
          • Implies
          • Iff
          • Macrolet
          • Quote
            • Opcode
            • Select-insts
            • 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
              • Chk-exc-fn
              • Remove-insts-with-feat
              • Op-mode-p
              • Keep-insts-with-feat
              • Rex-p
              • Mod-p
              • Avx-pfx-well-formed-p
              • Unquote
              • Any-present-in
              • Eval-pre-map
              • 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
            • Let*
            • Case-match
            • ACL2-count
            • Case
            • Good-bye
            • Cond
            • Null
            • Progn$
            • Identity
            • Xor
          • 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
        • Debugging
        • Miscellaneous
        • Output-controls
        • Macros
        • Interfacing-tools
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • 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)