• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
        • Defun
        • Declare
        • System-utilities
        • Stobj
        • State
        • Mutual-recursion
        • Memoize
        • Mbe
        • Io
          • Fmt
          • Msg
          • Cw
          • Set-evisc-tuple
          • Set-iprint
          • Print-control
          • Read-file-into-string
          • Std/io
            • Open-channel-lemmas
            • Std/io/read-char$
            • Std/io/read-object
            • Std/io/open-output-channel
            • Unsound-read
            • Read-string
            • Read-bytes$
            • File-measure
            • Read-bytes$-n
            • Std/io/read-byte$
            • Std/io/open-input-channel
            • Read-file-lines-no-newlines
            • Print-compressed
            • Nthcdr-bytes
              • Read-file-lines
              • Std/io/close-output-channel
              • Read-file-characters
              • Read-file-bytes
              • Print-legibly
              • Std/io/close-input-channel
              • Read-file-objects
              • Logical-story-of-io
              • Take-bytes
              • Std/io/peek-char$
              • Read-file-characters-rev
              • Read-file-as-string
              • Std/io/write-byte$
              • Std/io/set-serialize-character
              • Std/io/print-object$
              • Std/io/princ$
              • Std/io/read-file-into-string
              • *file-types*
            • Msgp
            • Printing-to-strings
            • Evisc-tuple
            • Output-controls
            • Observation
            • *standard-co*
            • Ppr-special-syms
            • Standard-oi
            • Standard-co
            • Without-evisc
            • Serialize
            • Output-to-file
            • Fmt-to-comment-window
            • Princ$
            • Character-encoding
            • Open-output-channel!
            • Cw-print-base-radix
            • Set-print-case
            • Set-print-base
            • Print-object$
            • Extend-pathname
            • Print-object$+
            • Fmx-cw
            • Set-print-radix
            • Set-fmt-hard-right-margin
            • File-write-date$
            • Proofs-co
            • Set-print-base-radix
            • Print-base-p
            • *standard-oi*
            • Wof
            • File-length$
            • Fms!-lst
            • Delete-file$
            • *standard-ci*
            • Write-list
            • Trace-co
            • Fmt!
            • Fms
            • Cw!
            • Fmt-to-comment-window!
            • Fms!
            • Eviscerate-hide-terms
            • Fmt1!
            • Fmt-to-comment-window!+
            • Read-file-into-byte-array-stobj
            • Fmt1
            • Fmt-to-comment-window+
            • Cw-print-base-radix!
            • Read-file-into-character-array-stobj
            • Fmx
            • Cw!+
            • Read-objects-from-book
            • Newline
            • Cw+
            • Probe-file
            • Write-objects-to-file!
            • Write-objects-to-file
            • Read-objects-from-file
            • Read-object-from-file
            • Read-file-into-byte-list
            • Set-fmt-soft-right-margin
            • Read-file-into-character-list
            • Io-utilities
          • Defpkg
          • Apply$
          • Loop$
          • Programming-with-state
          • Arrays
          • Characters
          • Time$
          • Defmacro
          • Loop$-primer
          • Fast-alists
          • Defconst
          • Evaluation
          • Guard
          • Equality-variants
          • Compilation
          • Hons
          • ACL2-built-ins
          • Developers-guide
          • System-attachments
          • Advanced-features
          • Set-check-invariant-risk
          • Numbers
          • Efficiency
          • Irrelevant-formals
          • Introduction-to-programming-in-ACL2-for-those-who-know-lisp
          • Redefining-programs
          • Lists
          • Invariant-risk
          • Errors
          • Defabbrev
          • Conses
          • Alists
          • Set-register-invariant-risk
          • Strings
          • Program-wrapper
          • Get-internal-time
          • Basics
          • Packages
          • Oracle-eval
          • Defmacro-untouchable
          • <<
          • Primitive
          • Revert-world
          • Unmemoize
          • Set-duplicate-keys-action
          • Symbols
          • Def-list-constructor
          • Easy-simplify-term
          • Defiteration
          • Fake-oracle-eval
          • Defopen
          • Sleep
        • Operational-semantics
        • Real
        • Start-here
        • Debugging
        • Miscellaneous
        • Output-controls
        • Macros
        • Interfacing-tools
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Std/io

    Nthcdr-bytes

    Skip past some number of bytes in an open file.

    (nthcdr-bytes n channel state) is like nthcdr for an :byte input channel. That is, it just reads n bytes and ignores them, returning the updated state.

    This is notably useful as a way to express the post-state after take-bytes.

    Definitions and Theorems

    Function: nthcdr-bytes

    (defun nthcdr-bytes (n channel state)
      (declare (xargs :guard (and (natp n)
                                  (state-p state)
                                  (symbolp channel)
                                  (open-input-channel-p channel
                                                        :byte state))))
      (b* (((when (zp n)) state)
           ((mv ?byte state)
            (read-byte$ channel state)))
        (nthcdr-bytes (- n 1) channel state)))

    Theorem: state-p1-of-nthcdr-bytes

    (defthm state-p1-of-nthcdr-bytes
      (implies (and (force (state-p1 state))
                    (force (symbolp channel))
                    (force (open-input-channel-p1 channel
                                                  :byte state)))
               (state-p1 (nthcdr-bytes n channel state))))

    Theorem: open-input-channel-p1-of-nthcdr-bytes

    (defthm open-input-channel-p1-of-nthcdr-bytes
     (implies
          (and (force (state-p1 state))
               (force (symbolp channel))
               (force (open-input-channel-p1 channel
                                             :byte state)))
          (open-input-channel-p1 channel
                                 :byte (nthcdr-bytes n channel state))))

    Theorem: read-byte$-all-of-nthcdr-bytes

    (defthm read-byte$-all-of-nthcdr-bytes
     (implies
      (and (force (state-p1 state))
           (force (symbolp channel))
           (force (open-input-channel-p1 channel
                                         :byte state)))
      (equal
        (mv-nth 0
                (read-byte$-all channel (nthcdr-bytes n channel state)))
        (nthcdr n
                (mv-nth 0 (read-byte$-all channel state))))))

    Theorem: nthcdr-bytes-1

    (defthm nthcdr-bytes-1
      (equal (nthcdr-bytes 1 channel state)
             (mv-nth 1 (read-byte$ channel state))))

    Theorem: nthcdr-bytes-2

    (defthm nthcdr-bytes-2
      (equal
           (nthcdr-bytes 2 channel state)
           (mv-nth 1
                   (read-byte$ channel
                               (mv-nth 1 (read-byte$ channel state))))))

    Theorem: nthcdr-bytes-3

    (defthm nthcdr-bytes-3
     (equal
      (nthcdr-bytes 3 channel state)
      (mv-nth
       1
       (read-byte$
         channel
         (mv-nth 1
                 (read-byte$ channel
                             (mv-nth 1 (read-byte$ channel state))))))))

    Theorem: nthcdr-bytes-4

    (defthm nthcdr-bytes-4
     (equal
      (nthcdr-bytes 4 channel state)
      (mv-nth
       1
       (read-byte$
        channel
        (mv-nth
         1
         (read-byte$
          channel
          (mv-nth
               1
               (read-byte$ channel
                           (mv-nth 1 (read-byte$ channel state))))))))))

    Theorem: nthcdr-bytes-measure-weak

    (defthm nthcdr-bytes-measure-weak
      (implies (and (force (state-p1 state))
                    (force (open-input-channel-p1 channel
                                                  :byte state))
                    (force (symbolp channel)))
               (<= (file-measure channel (nthcdr-bytes n channel state))
                   (file-measure channel state)))
      :rule-classes (:rewrite :linear))

    Theorem: nthcdr-bytes-measure-strong

    (defthm nthcdr-bytes-measure-strong
      (implies (and (mv-nth 0 (read-byte$ channel state))
                    (not (zp n))
                    (force (state-p1 state))
                    (force (open-input-channel-p1 channel
                                                  :byte state))
                    (force (symbolp channel)))
               (< (file-measure channel (nthcdr-bytes n channel state))
                  (file-measure channel state)))
      :rule-classes (:rewrite :linear))