• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • C
        • Soft
        • Bv
        • Imp-language
        • Ethereum
        • Event-macros
        • Java
        • Riscv
        • Bitcoin
        • Zcash
        • Yul
          • Transformations
            • Renaming-variables
              • Statements/blocks/cases/fundefs-renamevar
              • Renaming-variables-execution
                • Restrict-vars-when-renamevar
                • Function-environments-when-renaming-variables
                • Exec-when-renamevar
                • Exec-when-renamevar-restrict-vars-lemmas
                • Lstate-match-renamevarp
                • Soutcome-result-renamevarp
                • Lstate-renamevarp
                • Reserr-limitp-theorems
                • Eoutcome-result-renamevarp
                • Eoutcome-renamevarp
                • Soutcome-renamevarp
                • Cstate-renamevarp-with-larger-renaming
                • Cstate-renamevarp
                • Funinfo-renamevarp
                • Funscope-renamevarp
                • Funenv-renamevarp
                • Path/paths-renamevar-theorems
                • Init-local-when-renamevar
                • Write-var/vars-value/values-when-renamevar
                  • Add-var/vars-value/values-when-renamevar
                  • Read-var/vars-value/values-when-renamevar
                  • Vars-of-cstate-after-exec
                • Expressions-renamevar
                • Add-var-to-var-renaming
                • Add-vars-to-var-renaming
                • Renaming-variables-safety
                • Fundef-list-renamevar
                • Expression-option-renamevar
                • Funcall-option-renamevar
                • Path-list-renamevar
                • Var-list-renamevar
                • Var-renamevar
                • Path-renamevar
              • Dead-code-eliminator
              • Renamings
              • Disambiguator
              • Unique-variables
              • Dead-code-eliminator-static-safety
              • No-function-definitions
              • Unique-functions
              • Renaming-functions
              • Dead-code-eliminator-no-loop-initializers
              • Dead-code-eliminator-no-function-definitions
              • No-loop-initializers
              • For-loop-init-rewriter
            • Language
            • Yul-json
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Renaming-variables-execution

    Write-var/vars-value/values-when-renamevar

    Theorems about writing variables and variable renaming.

    Writing the same values in corresponding variables of related computation states yields related computation states.

    Definitions and Theorems

    Theorem: write-var-value-when-renamevar

    (defthm write-var-value-when-renamevar
     (implies
          (and (cstate-renamevarp old-cstate new-cstate ren)
               (not (reserrp (var-renamevar old-var new-var ren)))
               (identifierp old-var)
               (identifierp new-var))
          (b* ((old-cstate1 (write-var-value old-var val old-cstate))
               (new-cstate1 (write-var-value new-var val new-cstate)))
            (implies (and (not (reserrp old-cstate1))
                          (not (reserrp new-cstate1)))
                     (cstate-renamevarp old-cstate1 new-cstate1 ren)))))

    Theorem: write-vars-values-when-renamevar

    (defthm write-vars-values-when-renamevar
     (implies
        (and (cstate-renamevarp old-cstate new-cstate ren)
             (not (reserrp (var-list-renamevar old-vars new-vars ren)))
             (identifier-listp old-vars)
             (identifier-listp new-vars))
        (b* ((old-cstate1 (write-vars-values old-vars vals old-cstate))
             (new-cstate1 (write-vars-values new-vars vals new-cstate)))
          (implies (and (not (reserrp old-cstate1))
                        (not (reserrp new-cstate1)))
                   (cstate-renamevarp old-cstate1 new-cstate1 ren)))))