• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
      • Io
        • Fmt
        • Msg
        • Cw
        • Set-evisc-tuple
        • Set-iprint
        • Print-control
        • Read-file-into-string
        • Msgp
        • 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*
          • Printing-to-strings
          • Evisc-tuple
          • Output-controls
          • Observation
          • *standard-co*
          • Standard-oi
          • Ppr-special-syms
          • Standard-co
          • Without-evisc
          • Serialize
          • Output-to-file
          • Fmt-to-comment-window
          • Character-encoding
          • Princ$
          • Open-output-channel!
          • Cw-print-base-radix
          • Set-print-case
          • Set-print-base
          • Print-object$
          • Fmx-cw
          • Print-object$+
          • Set-print-radix
          • Extend-pathname
          • Set-fmt-hard-right-margin
          • File-write-date$
          • Proofs-co
          • Set-print-base-radix
          • Print-base-p
          • *standard-oi*
          • Wof
          • File-length$
          • Fms!-lst
          • *standard-ci*
          • Write-list
          • Fmt!
          • Fms
          • Delete-file$
          • 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
          • Cw!+
          • Newline
          • Fmx
          • Cw+
          • Probe-file
          • Read-object-from-file
          • Read-file-into-byte-list
          • Set-fmt-soft-right-margin
          • Read-objects-from-file
          • Read-file-into-character-list
          • Io-utilities
        • Defttag
        • Sys-call
        • Save-exec
        • Quicklisp
        • Oslib
        • 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*
          • Bridge
          • Clex
          • Tshell
          • Unsound-eval
          • Hacker
          • Startup-banner
          • Command-line
        • Hardware-verification
        • Software-verification
        • Testing-utilities
        • Math
      • Std/io
      • Read-byte$

      Std/io/read-byte$

      Read one byte from an open :byte stream.

      Signature: (read-byte$ channel state-state) returns (mv byte/nil state).

      • channel is a symbol that must refer to an open :byte input channel; see open-input-channel.
      • state is the ACL2 state.

      This is a logic-mode function, but its logical definition is tricky; see logical-story-of-io. The main logical consequence is the updating of state.

      Under the hood, we read a byte (i.e., a number between 0 and 255, inclusive) from the Lisp input stream that is associated with channel. If we reach the end of the file, nil is returned.

      Definitions and Theorems

      Theorem: state-p1-of-read-byte$

      (defthm state-p1-of-read-byte$
        (implies (and (state-p1 state)
                      (symbolp channel)
                      (open-input-channel-p1 channel
                                             :byte state))
                 (state-p1 (mv-nth 1 (read-byte$ channel state)))))

      Theorem: open-input-channel-p1-of-read-byte$

      (defthm open-input-channel-p1-of-read-byte$
        (implies (and (state-p1 state)
                      (open-input-channel-p1 channel
                                             :byte state))
                 (open-input-channel-p1
                      channel
                      :byte (mv-nth 1 (read-byte$ channel state)))))

      Theorem: bytep-of-read-byte$

      (defthm bytep-of-read-byte$
       (implies
           (and (state-p1 state)
                (open-input-channel-p1 channel
                                       :byte state)
                (mv-nth 0 (read-byte$ channel state)))
           (and (bytep (mv-nth 0 (read-byte$ channel state)))
                (natp (mv-nth 0 (read-byte$ channel state)))
                (integerp (mv-nth 0 (read-byte$ channel state)))
                (unsigned-byte-p 8
                                 (mv-nth 0 (read-byte$ channel state))))))

      Theorem: bytep-of-read-byte$-type

      (defthm bytep-of-read-byte$-type
        (implies (and (state-p1 state)
                      (open-input-channel-p1 channel
                                             :byte state))
                 (or (null (mv-nth 0 (read-byte$ channel state)))
                     (natp (mv-nth 0 (read-byte$ channel state)))))
        :rule-classes :type-prescription)

      Theorem: bytep-of-read-byte$-linear

      (defthm bytep-of-read-byte$-linear
        (implies (and (state-p1 state)
                      (open-input-channel-p1 channel
                                             :byte state))
                 (and (< (mv-nth 0 (read-byte$ channel state))
                         256)
                      (<= 0
                          (mv-nth 0 (read-byte$ channel state)))))
        :rule-classes :linear)

      Theorem: no-bytes-after-read-byte$-null

      (defthm no-bytes-after-read-byte$-null
        (let ((byte1 (mv-nth 0 (read-byte$ channel state)))
              (state2 (mv-nth 1 (read-byte$ channel state))))
          (implies (and (not byte1)
                        (state-p1 state)
                        (open-input-channel-p1 channel
                                               :byte state))
                   (not (mv-nth 0 (read-byte$ channel state2))))))

      Theorem: state-preserved-by-read-byte$-when-eof

      (defthm state-preserved-by-read-byte$-when-eof
        (implies (and (not (mv-nth 0 (read-byte$ channel state)))
                      (state-p1 state)
                      (open-input-channel-p1 channel
                                             :byte state))
                 (equal (mv-nth 1 (read-byte$ channel state))
                        state)))