• 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
        • Syntax-for-tools
        • Atc
        • Transformation-tools
        • Language
          • Abstract-syntax
          • Integer-ranges
          • Implementation-environments
          • Dynamic-semantics
            • Exec-expr
            • Exec
            • Exec-arrsub
            • Variable-resolution-preservation
              • Var-resolve-preservep-of-exec
              • Prev-scope/frame
              • Var-resolve-of-exec
              • Var-resolve-preservep
              • Var-resolve-preservep-of-exit-scope-when-enter-scope
              • Var-resolve-preservep-of-prev-of-exit-scope-when-enter-scope
              • Var-resolve-preservep-of-pop-frame-when-push-frame
              • Var-resolve-preservep-of-exit-scope-and-exit-scope
              • Var-resolve-preservep-of-prev-scope/frame-and-prev-scope/frame
              • Var-resolve-preservep-of-prev-scope/frame-of-create-var
              • Var-resolve-preservep-of-prev-scope/frame-and-create-var
              • Var-resolve-preservep-of-trans-exit-scope-when-enter-scope
              • Var-resolve-preservep-of-write-object
            • Init-value-to-value
            • Apconvert-expr-value
            • Execution-limit-monotonicity
            • Exec-memberp
            • Exec-stmt
            • Exec-address
            • Init-scope
            • Exec-unary
            • Exec-member
            • Exec-fun
            • Exec-stmt-while
            • Eval-iconst
            • Exec-binary-strict-pure
            • Variable-visibility-preservation
            • Object-type-preservation
            • Eval-binary-strict-pure
            • Exec-block-item-list
            • Exec-indir
            • Exec-ident
            • Exec-block-item
            • Eval-cast
            • Frame-and-scope-peeling
            • Exec-expr-list
            • Exec-obj-declon
            • Exec-cast
            • Exec-const
            • Eval-unary
            • Exec-stmt-dowhile
            • Exec-initer
            • Eval-const
            • Execution-without-function-calls
          • Static-semantics
          • Grammar
          • Types
          • Integer-formats-definitions
          • Computation-states
          • Portable-ascii-identifiers
          • Values
          • Integer-operations
          • Object-designators
          • Operations
          • Errors
          • Tag-environments
          • Function-environments
          • Character-sets
          • Flexible-array-member-removal
          • Arithmetic-operations
          • Pointer-operations
          • Real-operations
          • Array-operations
          • Scalar-operations
          • Structure-operations
        • Representation
        • Insertion-sort
        • Pack
      • Soft
      • Bv
      • Imp-language
      • Ethereum
      • Event-macros
      • Java
      • Riscv
      • Bitcoin
      • Zcash
      • Yul
      • 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

• Variable-resolution-preservation

Var-resolve-of-exec

Preservation of variable visibility under execution.

Definitions and Theorems

Theorem: var-resolve-of-exec-fun

(defthm var-resolve-of-exec-fun
  (b* (((mv result compst1)
        (exec-fun fun args compst fenv limit)))
    (implies (and (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-expr

(defthm var-resolve-of-exec-expr
  (b* (((mv result compst1)
        (exec-expr e compst fenv limit)))
    (implies (and (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-expr-list

(defthm var-resolve-of-exec-expr-list
  (b* (((mv result compst1)
        (exec-expr-list es compst fenv limit)))
    (implies (and (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-stmt

(defthm var-resolve-of-exec-stmt
  (b* (((mv result compst1)
        (exec-stmt s compst fenv limit)))
    (implies (and (> (compustate-frames-number compst) 0)
                  (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-stmt-while

(defthm var-resolve-of-exec-stmt-while
  (b* (((mv result compst1)
        (exec-stmt-while test body compst fenv limit)))
    (implies (and (> (compustate-frames-number compst) 0)
                  (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-stmt-dowhile

(defthm var-resolve-of-exec-stmt-dowhile
  (b* (((mv result compst1)
        (exec-stmt-dowhile body test compst fenv limit)))
    (implies (and (> (compustate-frames-number compst) 0)
                  (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-initer

(defthm var-resolve-of-exec-initer
  (b* (((mv result compst1)
        (exec-initer initer compst fenv limit)))
    (implies (and (> (compustate-frames-number compst) 0)
                  (not (errorp result))
                  (objdesign-of-var var compst))
             (equal (objdesign-of-var var compst1)
                    (objdesign-of-var var compst)))))

Theorem: var-resolve-of-exec-obj-declon

(defthm var-resolve-of-exec-obj-declon
  (b* ((compst1 (exec-obj-declon declon compst fenv limit)))
    (implies
         (and (> (compustate-frames-number compst) 0)
              (not (errorp compst1))
              (objdesign-of-var var (prev-scope/frame compst)))
         (equal (objdesign-of-var var (prev-scope/frame compst1))
                (objdesign-of-var var (prev-scope/frame compst))))))

Theorem: var-resolve-of-exec-block-item

(defthm var-resolve-of-exec-block-item
  (b* (((mv result compst1)
        (exec-block-item item compst fenv limit)))
    (implies
         (and (> (compustate-frames-number compst) 0)
              (not (errorp result))
              (objdesign-of-var var (prev-scope/frame compst)))
         (equal (objdesign-of-var var (prev-scope/frame compst1))
                (objdesign-of-var var (prev-scope/frame compst))))))

Theorem: var-resolve-of-exec-block-item-list

(defthm var-resolve-of-exec-block-item-list
  (b* (((mv result compst1)
        (exec-block-item-list items compst fenv limit)))
    (implies
         (and (> (compustate-frames-number compst) 0)
              (not (errorp result))
              (objdesign-of-var var (prev-scope/frame compst)))
         (equal (objdesign-of-var var (prev-scope/frame compst1))
                (objdesign-of-var var (prev-scope/frame compst))))))