• Top
  • Documentation
  • Books
  • Recursion-and-induction
  • Boolean-reasoning
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
    • Kestrel-books
    • X86isa
      • Program-execution
        • Dynamic-instrumentation
        • Initialize-x86-state
        • Binary-file-load-fn
        • Setting-up-page-tables
          • Construct-pml4-table
          • Construct-pdp-table
          • Load-qwords-into-physical-memory-list
          • Construct-pdp-tables
          • Load-qwords-into-physical-memory
          • Construct-page-tables
          • Physical-addr-qword-alistp
          • Add-pml4-entry
          • Add-pdp-entry
          • Physical-addr-qword-alist-listp
        • Init-sys-view
        • Load-elf-sections
        • Concrete-simulation-examples
      • Introduction
      • X86isa-build-instructions
      • Publications
      • Contributors
      • Machine
      • Implemented-opcodes
      • Proof-utilities
      • To-do
      • Concrete-simulation-examples
      • Model-validation
      • Utils
      • Debugging-code-proofs
    • Execloader
    • Axe
  • Testing-utilities
  • Math

• Setting-up-page-tables

Construct-page-tables

Construct page tables that do linear address translation to 1GB page using IA32e paging

Signature

(construct-page-tables pml4-base-address) → *

Definitions and Theorems

Function: construct-page-tables

(defun
 construct-page-tables
 (pml4-base-address)
 (declare (type (unsigned-byte 52)
                pml4-base-address))
 (let
  ((__function__ 'construct-page-tables))
  (declare (ignorable __function__))
  (let*
   ((pml4-base-address40
         (loghead 40 (logtail 12 pml4-base-address))))
   (if (and (unsigned-byte-p 40 (1+ (+ 1 pml4-base-address40)))
            (unsigned-byte-p 40 (1+ pml4-base-address40))
            (unsigned-byte-p 52 (+ 8 pml4-base-address)))
       (let* ((table (construct-pml4-table 0 pml4-base-address
                                           (+ 1 pml4-base-address40)
                                           nil))
              (acc (list table)))
             (construct-pdp-tables 0 (+ 1 pml4-base-address40)
                                   acc))
       nil))))

Theorem: physical-addr-qword-alist-listp-construct-page-tables

(defthm physical-addr-qword-alist-listp-construct-page-tables
        (implies (unsigned-byte-p 52 pml4-base-address)
                 (physical-addr-qword-alist-listp
                      (construct-page-tables pml4-base-address)))
        :rule-classes (:type-prescription :rewrite))