• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
    • Io
    • Defttag
    • Sys-call
    • Save-exec
    • Quicklisp
    • Oslib
    • Std/io
    • Bridge
    • Clex
      • Example-lexer
      • Sin
        • Strin-p
        • Sin$c
          • Line-and-column-tracking
          • Sin$c-okp
          • Sin$c-init
          • Sin$c-nthcdr
          • Sin$c-cdr
          • Sin$c-firstn
          • Sin$c-count-charset
          • Sin$c-nth
          • Sin$c-matches-p
          • Sin$c-imatches-p
          • Sin$c-find
          • Sin$c-len
          • Sin$c-endp
          • Sin$c-car
          • Sin$corr
          • Sin$c-get-line
          • Sin$c-get-file
          • Sin$c-get-col
      • Matching-functions
      • Def-sin-progress
    • Tshell
    • Unsound-eval
    • Hacker
    • ACL2s-interface
    • Startup-banner
    • Command-line
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Sin$c

Sin$c-imatches-p

Concrete implementation of strin-imatches-p.

Signature

(sin$c-imatches-p lit sin$c) → *

Arguments

lit — Guard (stringp lit).

sin$c — Guard (sin$c-okp sin$c).

Definitions and Theorems

Function: sin$c-imatches-p

(defun sin$c-imatches-p (lit sin$c)
  (declare (xargs :stobjs (sin$c)))
  (declare (xargs :guard (and (stringp lit) (sin$c-okp sin$c))))
  (let ((__function__ 'sin$c-imatches-p))
    (declare (ignorable __function__))
    (b* (((the string str) (sin$c-str sin$c))
         ((the (unsigned-byte 60) pos)
          (sin$c-pos sin$c))
         ((the (unsigned-byte 60) len)
          (length str))
         ((the (integer 0 *) litlen)
          (length lit)))
      (str::istrprefixp-impl lit str 0 pos litlen len))))

Theorem: sin-imatches-p{correspondence}

(defthm sin-imatches-p{correspondence}
  (implies (and (sin$corr sin$c sin)
                (stringp lit)
                (strin-p sin))
           (equal (sin$c-imatches-p lit sin$c)
                  (strin-imatches-p lit sin))))