• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
    • Kestrel-books
    • X86isa
      • Program-execution
      • Sdm-instruction-set-summary
      • Tlb
        • Tlb-key
          • !tlb-key->implicit-supervisor-access
          • Tlb-key-fast
          • Tlb-key-p
          • !tlb-key->r-w-x
          • !tlb-key->vpn
          • !tlb-key->smep
          • !tlb-key->smap
          • !tlb-key->cpl
          • !tlb-key->nxe
          • Tlb-key->implicit-supervisor-access
          • !tlb-key->wp
          • !tlb-key->ac
          • Tlb-key->vpn
          • Tlb-key->smep
          • Tlb-key->smap
          • Tlb-key->r-w-x
          • Tlb-key->cpl
          • Tlb-key-fix
          • Tlb-key->wp
          • Tlb-key->nxe
          • Tlb-key->ac
          • Good-tlb-key-p
        • Tlbp
        • Tlb-entryp
      • Booting-linux
      • Introduction
      • Asmtest
      • X86isa-build-instructions
      • Publications
      • Contributors
      • Machine
      • Implemented-opcodes
      • To-do
      • Proof-utilities
      • Peripherals
      • Model-validation
      • Modelcalls
      • Concrete-simulation-examples
      • Utils
      • Debugging-code-proofs
    • Axe
    • Execloader
  • Math
  • Testing-utilities

• Tlb-key

Tlb-key->vpn

Access the |X86ISA|::|VPN| field of a tlb-key bit structure.

Signature

(tlb-key->vpn x) → vpn

Arguments

x — Guard (tlb-key-p x).

Returns

vpn — Type (36bits-p vpn).

Definitions and Theorems

Function: tlb-key->vpn$inline

(defun tlb-key->vpn$inline (x)
  (declare (xargs :guard (tlb-key-p x)))
  (mbe :logic
       (let ((x (tlb-key-fix x)))
         (part-select x :low 10 :width 36))
       :exec (the (unsigned-byte 36)
                  (logand (the (unsigned-byte 36) 68719476735)
                          (the (unsigned-byte 36)
                               (ash (the (unsigned-byte 46) x)
                                    -10))))))

Theorem: 36bits-p-of-tlb-key->vpn

(defthm 36bits-p-of-tlb-key->vpn
  (b* ((vpn (tlb-key->vpn$inline x)))
    (36bits-p vpn))
  :rule-classes :rewrite)

Theorem: tlb-key->vpn$inline-of-tlb-key-fix-x

(defthm tlb-key->vpn$inline-of-tlb-key-fix-x
  (equal (tlb-key->vpn$inline (tlb-key-fix x))
         (tlb-key->vpn$inline x)))

Theorem: tlb-key->vpn$inline-tlb-key-equiv-congruence-on-x

(defthm tlb-key->vpn$inline-tlb-key-equiv-congruence-on-x
  (implies (tlb-key-equiv x x-equiv)
           (equal (tlb-key->vpn$inline x)
                  (tlb-key->vpn$inline x-equiv)))
  :rule-classes :congruence)

Theorem: tlb-key->vpn-of-tlb-key

(defthm tlb-key->vpn-of-tlb-key
  (equal
       (tlb-key->vpn (tlb-key wp smep
                              smap ac nxe implicit-supervisor-access
                              r-w-x cpl vpn))
       (36bits-fix vpn)))

Theorem: tlb-key->vpn-of-write-with-mask

(defthm tlb-key->vpn-of-write-with-mask
 (implies
  (and
    (fty::bitstruct-read-over-write-hyps x tlb-key-equiv-under-mask)
    (tlb-key-equiv-under-mask x y fty::mask)
    (equal (logand (lognot fty::mask)
                   70368744176640)
           0))
  (equal (tlb-key->vpn x)
         (tlb-key->vpn y))))