• 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
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
        • Program-execution
        • Sdm-instruction-set-summary
        • Tlb
        • Running-linux
        • Introduction
        • Asmtest
        • X86isa-build-instructions
        • Publications
        • Contributors
        • Machine
          • X86isa-state
          • Syscalls
          • Cpuid
          • Linear-memory
            • Reasoning-about-memory-reads-and-writes
            • Wml256
            • Rml256
            • Wml512
            • Rml512
            • Rml128
            • Rml80
            • Program-location
            • Rml64
            • Wml128
            • Rml48
            • Rml32
            • Rml08
            • Rml16
            • Wml80
            • Wml64
            • Wml08
            • Byte-listp
            • Wml48
            • Parametric-memory-reads-and-writes
            • Combine-n-bytes
            • Wml32
            • Program-at
            • Wml16
            • Combine-bytes
            • Write-canonical-address-to-memory-user-exec
            • Write-canonical-address-to-memory
            • Riml64
            • Wml-size
            • Rml-size
            • Riml32
            • Riml16
            • Riml08
            • Wiml64
            • Wiml32
            • Wiml16
            • Wiml08
            • Wiml-size
            • Generate-xr-over-write-thms
            • Generate-write-fn-over-xw-thms
            • Generate-read-fn-over-xw-thms
            • Riml-size
          • Rflag-specifications
          • Characterizing-undefined-behavior
          • Top-level-memory
          • App-view
          • X86-decoder
          • Physical-memory
          • Decoding-and-spec-utils
          • Instructions
          • 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
      • 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
  • Machine

Linear-memory

Linear Memory Accessor and Updater Functions

First, a quick note about virtual, linear, and physical addresses:

  • Linear (or Virtual) Address: In the flat memory model (see Intel Vol. 1, Section 3.3.1), memory appears to a program as a single, continuous address space, called a linear (or virtual) address space. An address for any byte in linear address space is called a linear address. When paging is disabled, then a linear address is the same as a physical address.
  • Physical Address: The memory that the processor addresses on its bus is called physical memory. Physical memory is organized as a sequence of 8-bit bytes. Each byte is assigned a unique address, called a physical address. When employing the processor's memory management facilities, programs do not directly address physical memory.

Subtopics

Reasoning-about-memory-reads-and-writes
Definitions of rb and wb
Wml256
Rml256
Wml512
Rml512
Rml128
Rml80
Program-location
Rml64
Wml128
Rml48
Rml32
Rml08
Rml16
Wml80
Wml64
Wml08
Byte-listp
Recognizer of a list of bytes
Wml48
Parametric-memory-reads-and-writes
Functions to read/write 8/16/32/64/128/256 bits into the memory.
Combine-n-bytes
Wml32
Program-at
Predicate that makes a statement about a program's location in the memory
Wml16
Combine-bytes
Combine a list of bytes, LSB-first, into a single unsigned number
Write-canonical-address-to-memory-user-exec
Write-canonical-address-to-memory
Riml64
Wml-size
Rml-size
Riml32
Riml16
Riml08
Wiml64
Wiml32
Wiml16
Wiml08
Wiml-size
Generate-xr-over-write-thms
Generate-write-fn-over-xw-thms
Generate-read-fn-over-xw-thms
Riml-size