• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
      • X86isa
        • Program-execution
          • Dynamic-instrumentation
          • Initialize-x86-state
            • Init-x86-state-64
            • Load-program-into-memory
            • Init-x86-state
            • !seg-hidden-limiti-from-alist
            • !seg-hidden-basei-from-alist
            • !seg-hidden-attri-from-alist
            • Seg-hidden-limiti-alistp
            • Seg-hidden-basei-alistp
            • !seg-visiblei-from-alist
            • Seg-visiblei-alistp
            • Seg-hidden-attri-alistp
            • Rgfi-alistp
            • N64p-byte-alistp
              • !rgfi-from-alist
              • !msri-from-alist
              • !ctri-from-alist
              • Msri-alistp
              • Ctri-alistp
            • Binary-file-load-fn
            • Read-channel-into-memory
            • Setting-up-page-tables
            • Read-channel-into-byte-list
            • Init-zero-page
            • Linux-load
            • Read-file-into-memory
            • Read-file-into-byte-list
            • Init-sys-view
            • Load-elf-sections
            • Chars-to-c-str
            • String-to-c-str
            • Pack-u64
            • Pack-u32
            • Concrete-simulation-examples
            • Gdt-entry
          • Sdm-instruction-set-summary
          • Tlb
          • Running-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
    • Initialize-x86-state

    N64p-byte-alistp

    Recognizer for a list of pairs of up to 64-bit wide linear address and byte.

    Signature
    (n64p-byte-alistp alst) → *

    Definitions and Theorems

    Function: n64p-byte-alistp

    (defun n64p-byte-alistp (alst)
      (declare (xargs :guard t))
      (let ((__function__ 'n64p-byte-alistp))
        (declare (ignorable __function__))
        (if (atom alst)
            (equal alst nil)
          (if (atom (car alst))
              nil
            (let ((addr (caar alst))
                  (byte (cdar alst))
                  (rest (cdr alst)))
              (and (n64p addr)
                   (n08p byte)
                   (n64p-byte-alistp rest)))))))

    Theorem: n64p-byte-alistp-fwd-chain-to-alistp

    (defthm n64p-byte-alistp-fwd-chain-to-alistp
      (implies (n64p-byte-alistp alst)
               (alistp alst))
      :rule-classes :forward-chaining)