• 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
          • World
          • 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
            • Wormhole
            • Programming-with-state
            • W
            • Set-state-ok
            • Random$
          • 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))