• 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
        • Semantics
          • Step
          • Write-var
          • Outcome
          • Beval
          • Read-var
          • Config
          • Terminatingp
          • Aeval
          • Step*
          • Stepn
          • Env
            • Envp
            • Env-fix
            • Env-equiv
        • Abstract-syntax
        • Interpreter
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
      • 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
  • Semantics

Env

Fixtype of Imp environments.

While it may be mathematically more convenient to define environments as total functions over all variables, in ACL2's first-order logic we need to use finite functions, which are captured by omaps. We use an omap from strings (i.e. variable names) to integers (i.e. variable values).

In effect, our semantics will regard all variables to be defined, with a default value even if they are not explicitly in the finite map.

Subtopics

Envp
Recognizer for env.
Env-fix
(env-fix x) is a usual ACL2::fty omap fixing function.
Env-equiv
Basic equivalence relation for env structures.