This file is indexed.

/usr/share/acl2-6.3/books/str/isubstrp.cert is in acl2-books-certs 6.3-5.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
(IN-PACKAGE "ACL2")
"ACL2 Version 6.3"
:BEGIN-PORTCULLIS-CMDS
(INCLUDE-BOOK "cutil/portcullis" :DIR :SYSTEM)
:END-PORTCULLIS-CMDS
:EXPANSION-ALIST
((3 RECORD-EXPANSION (DEFSECTION STR::ISUBSTRP :PARENTS (STR::SUBSTRINGS) :SHORT "Case-insensitively test for the existence of a substring." :LONG "<p>@(call isubstrp) determines if x ever occurs as a case-insensitive
substring of y.</p>

<p>See also @(see substrp) for a case-sensitive version.</p>

<p>See also @(see istrpos) for an alternative that reports the position of the
matched substring.</p>" (DEFINLINED STR::ISUBSTRP (X Y) (DECLARE (TYPE STRING X Y)) (IF (STR::ISTRPOS X Y) T NIL)) (LOCAL (IN-THEORY (ENABLE STR::ISUBSTRP))) (DEFTHM STR::IPREFIXP-WHEN-ISUBSTRP (IMPLIES (STR::ISUBSTRP X Y) (STR::IPREFIXP (EXPLODE X) (NTHCDR (STR::ISTRPOS X Y) (EXPLODE Y))))) (DEFTHM STR::COMPLETENESS-OF-ISUBSTRP (IMPLIES (AND (STR::IPREFIXP (EXPLODE X) (NTHCDR M (EXPLODE Y))) (FORCE (NATP M))) (STR::ISUBSTRP X Y)) :HINTS (("Goal" :IN-THEORY (DISABLE STR::COMPLETENESS-OF-ISTRPOS) :USE ((:INSTANCE STR::COMPLETENESS-OF-ISTRPOS))))) (LOCAL (IN-THEORY (DISABLE STR::ISTREQV))) (DEFCONG STR::ISTREQV EQUAL (STR::ISUBSTRP X Y) 1) (DEFCONG STR::ISTREQV EQUAL (STR::ISUBSTRP X Y) 2)) (WITH-OUTPUT :STACK :PUSH :OFF :ALL :ON ERROR (PROGN (TABLE INTRO-TABLE :MARK (QUOTE STR::ISUBSTRP)) (WITH-OUTPUT :STACK :POP (ENCAPSULATE NIL (VALUE-TRIPLE :INVISIBLE) (DEFINLINED STR::ISUBSTRP (X Y) (DECLARE (TYPE STRING X Y)) (IF (STR::ISTRPOS X Y) T NIL)) (LOCAL (IN-THEORY (ENABLE STR::ISUBSTRP))) (DEFTHM STR::IPREFIXP-WHEN-ISUBSTRP (IMPLIES (STR::ISUBSTRP X Y) (STR::IPREFIXP (EXPLODE X) (NTHCDR (STR::ISTRPOS X Y) (EXPLODE Y))))) (DEFTHM STR::COMPLETENESS-OF-ISUBSTRP (IMPLIES (AND (STR::IPREFIXP (EXPLODE X) (NTHCDR M (EXPLODE Y))) (FORCE (NATP M))) (STR::ISUBSTRP X Y)) :HINTS (("Goal" :IN-THEORY (DISABLE STR::COMPLETENESS-OF-ISTRPOS) :USE ((:INSTANCE STR::COMPLETENESS-OF-ISTRPOS))))) (LOCAL (IN-THEORY (DISABLE STR::ISTREQV))) (DEFCONG STR::ISTREQV EQUAL (STR::ISUBSTRP X Y) 1) (DEFCONG STR::ISTREQV EQUAL (STR::ISUBSTRP X Y) 2))) (RECORD-EXPANSION (MAKE-EVENT (LET* ((XDOC::NAME (QUOTE STR::ISUBSTRP)) (XDOC::PARENTS (QUOTE (STR::SUBSTRINGS))) (XDOC::SHORT (QUOTE "Case-insensitively test for the existence of a substring.")) (XDOC::EXTENSION (QUOTE NIL)) (XDOC::WRLD (W STATE)) (XDOC::TRIPS (REVERSED-WORLD-SINCE-EVENT XDOC::WRLD (QUOTE (TABLE INTRO-TABLE :MARK (QUOTE STR::ISUBSTRP))) NIL)) (XDOC::INFO (REVERSE (NEW-FORMULA-INFO XDOC::TRIPS XDOC::WRLD NIL))) (XDOC::AUTODOC (XDOC::FORMULA-INFO-TO-DEFS (NOT XDOC::EXTENSION) XDOC::INFO)) (XDOC::LONG (CONCATENATE (QUOTE STRING) (QUOTE "<p>@(call isubstrp) determines if x ever occurs as a case-insensitive
substring of y.</p>

<p>See also @(see substrp) for a case-sensitive version.</p>

<p>See also @(see istrpos) for an alternative that reports the position of the
matched substring.</p>") (COERCE (LIST #\Newline #\Newline) (QUOTE STRING)) XDOC::AUTODOC))) (IF XDOC::EXTENSION (CONS (QUOTE XDOC-EXTEND) (CONS XDOC::EXTENSION (CONS XDOC::LONG (QUOTE NIL)))) (CONS (QUOTE DEFXDOC) (CONS XDOC::NAME (CONS (QUOTE :PARENTS) (CONS XDOC::PARENTS (CONS (QUOTE :SHORT) (CONS XDOC::SHORT (CONS (QUOTE :LONG) (CONS XDOC::LONG (QUOTE NIL)))))))))))) (WITH-OUTPUT :OFF (EVENT SUMMARY) (PROGN (TABLE XDOC (QUOTE DOC) (CONS (QUOTE ((:NAME . STR::ISUBSTRP) (:BASE-PKG . STR::ACL2-PKG-WITNESS) (:PARENTS STR::SUBSTRINGS) (:SHORT . "Case-insensitively test for the existence of a substring.") (:LONG . "<p>@(call isubstrp) determines if x ever occurs as a case-insensitive
substring of y.</p>

<p>See also @(see substrp) for a case-sensitive version.</p>

<p>See also @(see istrpos) for an alternative that reports the position of the
matched substring.</p>

<h3>Definitions and Theorems</h3>@(def |STR|::|ISUBSTRP$INLINE|)
@(def |STR|::|IPREFIXP-WHEN-ISUBSTRP|)
@(def |STR|::|COMPLETENESS-OF-ISUBSTRP|)
@(def |STR|::|ISTREQV-IMPLIES-EQUAL-ISUBSTRP-1|)
@(def |STR|::|ISTREQV-IMPLIES-EQUAL-ISUBSTRP-2|)") (:FROM . "[books]/str/isubstrp.lisp"))) (XDOC::GET-XDOC-TABLE WORLD))) (VALUE-TRIPLE (QUOTE (DEFXDOC STR::ISUBSTRP)))))) (VALUE-TRIPLE (QUOTE STR::ISUBSTRP))))) (4 RECORD-EXPANSION (DEFSECTION STR::COLLECT-STRS-WITH-ISUBSTR :PARENTS (STR::SUBSTRINGS) :SHORT "Gather strings that have some (case-insensitive) substring." :LONG "<p>@(call collect-strs-with-isubstr) returns a list of all the strings
in the list @('x') that have @('a') as a case-insensitve substring.  The
substring tests are carried out with @(see isubstrp).</p>

<p>See also @(see collect-syms-with-isubstr), which is similar but for symbol
lists instead of string lists.</p>" (DEFUND STR::COLLECT-STRS-WITH-ISUBSTR (A X) (DECLARE (XARGS :GUARD (AND (STRINGP A) (STRING-LISTP X)))) (COND ((ATOM X) NIL) ((STR::ISUBSTRP A (CAR X)) (CONS (CAR X) (STR::COLLECT-STRS-WITH-ISUBSTR A (CDR X)))) (T (STR::COLLECT-STRS-WITH-ISUBSTR A (CDR X))))) (LOCAL (IN-THEORY (ENABLE STR::COLLECT-STRS-WITH-ISUBSTR))) (DEFCONG STR::ISTREQV EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) 1 :HINTS (("Goal" :IN-THEORY (DISABLE STR::ISTREQV)))) (DEFTHM STR::COLLECT-STRS-WITH-ISUBSTR-WHEN-ATOM (IMPLIES (ATOM X) (EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) NIL))) (DEFTHM STR::COLLECT-STRS-WITH-ISUBSTR-OF-CONS (EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A (CONS B X)) (IF (STR::ISUBSTRP A B) (CONS B (STR::COLLECT-STRS-WITH-ISUBSTR A X)) (STR::COLLECT-STRS-WITH-ISUBSTR A X)))) (DEFTHM STR::MEMBER-EQUAL-COLLECT-STRS-WITH-ISUBSTR (IFF (MEMBER-EQUAL B (STR::COLLECT-STRS-WITH-ISUBSTR A X)) (AND (MEMBER-EQUAL B X) (STR::ISUBSTRP A B)))) (DEFTHM STR::SUBSETP-EQUAL-OF-COLLECT-STRS-WITH-ISUBSTR (IMPLIES (SUBSETP-EQUAL X Y) (SUBSETP-EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) Y))) (DEFTHM STR::SUBSETP-EQUAL-COLLECT-STRS-WITH-ISUBSTR-SELF (SUBSETP-EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) X))) (WITH-OUTPUT :STACK :PUSH :OFF :ALL :ON ERROR (PROGN (TABLE INTRO-TABLE :MARK (QUOTE STR::COLLECT-STRS-WITH-ISUBSTR)) (WITH-OUTPUT :STACK :POP (ENCAPSULATE NIL (VALUE-TRIPLE :INVISIBLE) (DEFUND STR::COLLECT-STRS-WITH-ISUBSTR (A X) (DECLARE (XARGS :GUARD (AND (STRINGP A) (STRING-LISTP X)))) (COND ((ATOM X) NIL) ((STR::ISUBSTRP A (CAR X)) (CONS (CAR X) (STR::COLLECT-STRS-WITH-ISUBSTR A (CDR X)))) (T (STR::COLLECT-STRS-WITH-ISUBSTR A (CDR X))))) (LOCAL (IN-THEORY (ENABLE STR::COLLECT-STRS-WITH-ISUBSTR))) (DEFCONG STR::ISTREQV EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) 1 :HINTS (("Goal" :IN-THEORY (DISABLE STR::ISTREQV)))) (DEFTHM STR::COLLECT-STRS-WITH-ISUBSTR-WHEN-ATOM (IMPLIES (ATOM X) (EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) NIL))) (DEFTHM STR::COLLECT-STRS-WITH-ISUBSTR-OF-CONS (EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A (CONS B X)) (IF (STR::ISUBSTRP A B) (CONS B (STR::COLLECT-STRS-WITH-ISUBSTR A X)) (STR::COLLECT-STRS-WITH-ISUBSTR A X)))) (DEFTHM STR::MEMBER-EQUAL-COLLECT-STRS-WITH-ISUBSTR (IFF (MEMBER-EQUAL B (STR::COLLECT-STRS-WITH-ISUBSTR A X)) (AND (MEMBER-EQUAL B X) (STR::ISUBSTRP A B)))) (DEFTHM STR::SUBSETP-EQUAL-OF-COLLECT-STRS-WITH-ISUBSTR (IMPLIES (SUBSETP-EQUAL X Y) (SUBSETP-EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) Y))) (DEFTHM STR::SUBSETP-EQUAL-COLLECT-STRS-WITH-ISUBSTR-SELF (SUBSETP-EQUAL (STR::COLLECT-STRS-WITH-ISUBSTR A X) X)))) (RECORD-EXPANSION (MAKE-EVENT (LET* ((XDOC::NAME (QUOTE STR::COLLECT-STRS-WITH-ISUBSTR)) (XDOC::PARENTS (QUOTE (STR::SUBSTRINGS))) (XDOC::SHORT (QUOTE "Gather strings that have some (case-insensitive) substring.")) (XDOC::EXTENSION (QUOTE NIL)) (XDOC::WRLD (W STATE)) (XDOC::TRIPS (REVERSED-WORLD-SINCE-EVENT XDOC::WRLD (QUOTE (TABLE INTRO-TABLE :MARK (QUOTE STR::COLLECT-STRS-WITH-ISUBSTR))) NIL)) (XDOC::INFO (REVERSE (NEW-FORMULA-INFO XDOC::TRIPS XDOC::WRLD NIL))) (XDOC::AUTODOC (XDOC::FORMULA-INFO-TO-DEFS (NOT XDOC::EXTENSION) XDOC::INFO)) (XDOC::LONG (CONCATENATE (QUOTE STRING) (QUOTE "<p>@(call collect-strs-with-isubstr) returns a list of all the strings
in the list @('x') that have @('a') as a case-insensitve substring.  The
substring tests are carried out with @(see isubstrp).</p>

<p>See also @(see collect-syms-with-isubstr), which is similar but for symbol
lists instead of string lists.</p>") (COERCE (LIST #\Newline #\Newline) (QUOTE STRING)) XDOC::AUTODOC))) (IF XDOC::EXTENSION (CONS (QUOTE XDOC-EXTEND) (CONS XDOC::EXTENSION (CONS XDOC::LONG (QUOTE NIL)))) (CONS (QUOTE DEFXDOC) (CONS XDOC::NAME (CONS (QUOTE :PARENTS) (CONS XDOC::PARENTS (CONS (QUOTE :SHORT) (CONS XDOC::SHORT (CONS (QUOTE :LONG) (CONS XDOC::LONG (QUOTE NIL)))))))))))) (WITH-OUTPUT :OFF (EVENT SUMMARY) (PROGN (TABLE XDOC (QUOTE DOC) (CONS (QUOTE ((:NAME . STR::COLLECT-STRS-WITH-ISUBSTR) (:BASE-PKG . STR::ACL2-PKG-WITNESS) (:PARENTS STR::SUBSTRINGS) (:SHORT . "Gather strings that have some (case-insensitive) substring.") (:LONG . "<p>@(call collect-strs-with-isubstr) returns a list of all the strings
in the list @('x') that have @('a') as a case-insensitve substring.  The
substring tests are carried out with @(see isubstrp).</p>

<p>See also @(see collect-syms-with-isubstr), which is similar but for symbol
lists instead of string lists.</p>

<h3>Definitions and Theorems</h3>@(def |STR|::|COLLECT-STRS-WITH-ISUBSTR|)
@(def |STR|::|ISTREQV-IMPLIES-EQUAL-COLLECT-STRS-WITH-ISUBSTR-1|)
@(def |STR|::|COLLECT-STRS-WITH-ISUBSTR-WHEN-ATOM|)
@(def |STR|::|COLLECT-STRS-WITH-ISUBSTR-OF-CONS|)
@(def |STR|::|MEMBER-EQUAL-COLLECT-STRS-WITH-ISUBSTR|)
@(def |STR|::|SUBSETP-EQUAL-OF-COLLECT-STRS-WITH-ISUBSTR|)
@(def |STR|::|SUBSETP-EQUAL-COLLECT-STRS-WITH-ISUBSTR-SELF|)") (:FROM . "[books]/str/isubstrp.lisp"))) (XDOC::GET-XDOC-TABLE WORLD))) (VALUE-TRIPLE (QUOTE (DEFXDOC STR::COLLECT-STRS-WITH-ISUBSTR)))))) (VALUE-TRIPLE (QUOTE STR::COLLECT-STRS-WITH-ISUBSTR))))) (5 RECORD-EXPANSION (DEFSECTION STR::COLLECT-SYMS-WITH-ISUBSTR :PARENTS (STR::SUBSTRINGS) :SHORT "Gather symbols whose names have some (case-insensitive) substring." :LONG "<p>@(call collect-syms-with-isubstr) returns a list of all the symbols
in the list @('x') that have @('a') as a case-insensitve substring of their
@(see symbol-name).  The substring tests are carried out with @(see
isubstrp).</p>

<p>See also @(see collect-strs-with-isubstr), which is similar but for string
lists instead of symbol lists.</p>" (DEFUND STR::COLLECT-SYMS-WITH-ISUBSTR (A X) (DECLARE (XARGS :GUARD (AND (STRINGP A) (SYMBOL-LISTP X)))) (COND ((ATOM X) NIL) ((STR::ISUBSTRP A (SYMBOL-NAME (CAR X))) (CONS (CAR X) (STR::COLLECT-SYMS-WITH-ISUBSTR A (CDR X)))) (T (STR::COLLECT-SYMS-WITH-ISUBSTR A (CDR X))))) (LOCAL (IN-THEORY (ENABLE STR::COLLECT-SYMS-WITH-ISUBSTR))) (DEFCONG STR::ISTREQV EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) 1 :HINTS (("Goal" :IN-THEORY (DISABLE STR::ISTREQV)))) (DEFTHM STR::COLLECT-SYMS-WITH-ISUBSTR-WHEN-ATOM (IMPLIES (ATOM X) (EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) NIL))) (DEFTHM STR::COLLECT-SYMS-WITH-ISUBSTR-OF-CONS (EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A (CONS B X)) (IF (STR::ISUBSTRP A (SYMBOL-NAME B)) (CONS B (STR::COLLECT-SYMS-WITH-ISUBSTR A X)) (STR::COLLECT-SYMS-WITH-ISUBSTR A X)))) (DEFTHM STR::MEMBER-EQUAL-COLLECT-SYMS-WITH-ISUBSTR (IFF (MEMBER-EQUAL B (STR::COLLECT-SYMS-WITH-ISUBSTR A X)) (AND (MEMBER-EQUAL B X) (STR::ISUBSTRP A (SYMBOL-NAME B))))) (DEFTHM STR::SUBSETP-EQUAL-OF-COLLECT-SYMS-WITH-ISUBSTR (IMPLIES (SUBSETP-EQUAL X Y) (SUBSETP-EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) Y))) (DEFTHM STR::SUBSETP-EQUAL-COLLECT-SYMS-WITH-ISUBSTR-SELF (SUBSETP-EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) X))) (WITH-OUTPUT :STACK :PUSH :OFF :ALL :ON ERROR (PROGN (TABLE INTRO-TABLE :MARK (QUOTE STR::COLLECT-SYMS-WITH-ISUBSTR)) (WITH-OUTPUT :STACK :POP (ENCAPSULATE NIL (VALUE-TRIPLE :INVISIBLE) (DEFUND STR::COLLECT-SYMS-WITH-ISUBSTR (A X) (DECLARE (XARGS :GUARD (AND (STRINGP A) (SYMBOL-LISTP X)))) (COND ((ATOM X) NIL) ((STR::ISUBSTRP A (SYMBOL-NAME (CAR X))) (CONS (CAR X) (STR::COLLECT-SYMS-WITH-ISUBSTR A (CDR X)))) (T (STR::COLLECT-SYMS-WITH-ISUBSTR A (CDR X))))) (LOCAL (IN-THEORY (ENABLE STR::COLLECT-SYMS-WITH-ISUBSTR))) (DEFCONG STR::ISTREQV EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) 1 :HINTS (("Goal" :IN-THEORY (DISABLE STR::ISTREQV)))) (DEFTHM STR::COLLECT-SYMS-WITH-ISUBSTR-WHEN-ATOM (IMPLIES (ATOM X) (EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) NIL))) (DEFTHM STR::COLLECT-SYMS-WITH-ISUBSTR-OF-CONS (EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A (CONS B X)) (IF (STR::ISUBSTRP A (SYMBOL-NAME B)) (CONS B (STR::COLLECT-SYMS-WITH-ISUBSTR A X)) (STR::COLLECT-SYMS-WITH-ISUBSTR A X)))) (DEFTHM STR::MEMBER-EQUAL-COLLECT-SYMS-WITH-ISUBSTR (IFF (MEMBER-EQUAL B (STR::COLLECT-SYMS-WITH-ISUBSTR A X)) (AND (MEMBER-EQUAL B X) (STR::ISUBSTRP A (SYMBOL-NAME B))))) (DEFTHM STR::SUBSETP-EQUAL-OF-COLLECT-SYMS-WITH-ISUBSTR (IMPLIES (SUBSETP-EQUAL X Y) (SUBSETP-EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) Y))) (DEFTHM STR::SUBSETP-EQUAL-COLLECT-SYMS-WITH-ISUBSTR-SELF (SUBSETP-EQUAL (STR::COLLECT-SYMS-WITH-ISUBSTR A X) X)))) (RECORD-EXPANSION (MAKE-EVENT (LET* ((XDOC::NAME (QUOTE STR::COLLECT-SYMS-WITH-ISUBSTR)) (XDOC::PARENTS (QUOTE (STR::SUBSTRINGS))) (XDOC::SHORT (QUOTE "Gather symbols whose names have some (case-insensitive) substring.")) (XDOC::EXTENSION (QUOTE NIL)) (XDOC::WRLD (W STATE)) (XDOC::TRIPS (REVERSED-WORLD-SINCE-EVENT XDOC::WRLD (QUOTE (TABLE INTRO-TABLE :MARK (QUOTE STR::COLLECT-SYMS-WITH-ISUBSTR))) NIL)) (XDOC::INFO (REVERSE (NEW-FORMULA-INFO XDOC::TRIPS XDOC::WRLD NIL))) (XDOC::AUTODOC (XDOC::FORMULA-INFO-TO-DEFS (NOT XDOC::EXTENSION) XDOC::INFO)) (XDOC::LONG (CONCATENATE (QUOTE STRING) (QUOTE "<p>@(call collect-syms-with-isubstr) returns a list of all the symbols
in the list @('x') that have @('a') as a case-insensitve substring of their
@(see symbol-name).  The substring tests are carried out with @(see
isubstrp).</p>

<p>See also @(see collect-strs-with-isubstr), which is similar but for string
lists instead of symbol lists.</p>") (COERCE (LIST #\Newline #\Newline) (QUOTE STRING)) XDOC::AUTODOC))) (IF XDOC::EXTENSION (CONS (QUOTE XDOC-EXTEND) (CONS XDOC::EXTENSION (CONS XDOC::LONG (QUOTE NIL)))) (CONS (QUOTE DEFXDOC) (CONS XDOC::NAME (CONS (QUOTE :PARENTS) (CONS XDOC::PARENTS (CONS (QUOTE :SHORT) (CONS XDOC::SHORT (CONS (QUOTE :LONG) (CONS XDOC::LONG (QUOTE NIL)))))))))))) (WITH-OUTPUT :OFF (EVENT SUMMARY) (PROGN (TABLE XDOC (QUOTE DOC) (CONS (QUOTE ((:NAME . STR::COLLECT-SYMS-WITH-ISUBSTR) (:BASE-PKG . STR::ACL2-PKG-WITNESS) (:PARENTS STR::SUBSTRINGS) (:SHORT . "Gather symbols whose names have some (case-insensitive) substring.") (:LONG . "<p>@(call collect-syms-with-isubstr) returns a list of all the symbols
in the list @('x') that have @('a') as a case-insensitve substring of their
@(see symbol-name).  The substring tests are carried out with @(see
isubstrp).</p>

<p>See also @(see collect-strs-with-isubstr), which is similar but for string
lists instead of symbol lists.</p>

<h3>Definitions and Theorems</h3>@(def |STR|::|COLLECT-SYMS-WITH-ISUBSTR|)
@(def |STR|::|ISTREQV-IMPLIES-EQUAL-COLLECT-SYMS-WITH-ISUBSTR-1|)
@(def |STR|::|COLLECT-SYMS-WITH-ISUBSTR-WHEN-ATOM|)
@(def |STR|::|COLLECT-SYMS-WITH-ISUBSTR-OF-CONS|)
@(def |STR|::|MEMBER-EQUAL-COLLECT-SYMS-WITH-ISUBSTR|)
@(def |STR|::|SUBSETP-EQUAL-OF-COLLECT-SYMS-WITH-ISUBSTR|)
@(def |STR|::|SUBSETP-EQUAL-COLLECT-SYMS-WITH-ISUBSTR-SELF|)") (:FROM . "[books]/str/isubstrp.lisp"))) (XDOC::GET-XDOC-TABLE WORLD))) (VALUE-TRIPLE (QUOTE (DEFXDOC STR::COLLECT-SYMS-WITH-ISUBSTR)))))) (VALUE-TRIPLE (QUOTE STR::COLLECT-SYMS-WITH-ISUBSTR))))))
(("/usr/share/acl2-6.3/books/cutil/portcullis.lisp" "cutil/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1188104018) ("/usr/share/acl2-6.3/books/std/osets/portcullis.lisp" "std/osets/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1689687557) ("/usr/share/acl2-6.3/books/xdoc/portcullis.lisp" "xdoc/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1473208573) ("/usr/share/acl2-6.3/books/str/portcullis.lisp" "str/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2077071243))
(("/usr/share/acl2-6.3/books/str/isubstrp.lisp" "isubstrp" "isubstrp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 536022649) ("/usr/share/acl2-6.3/books/str/istrpos.lisp" "istrpos" "istrpos" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 683068330) ("/usr/share/acl2-6.3/books/str/istrprefixp.lisp" "istrprefixp" "istrprefixp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1923285590) ("/usr/share/acl2-6.3/books/str/iprefixp.lisp" "iprefixp" "iprefixp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1865764102) ("/usr/share/acl2-6.3/books/std/lists/prefixp.lisp" "std/lists/prefixp" "prefixp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 689235789) ("/usr/share/acl2-6.3/books/str/ieqv.lisp" "ieqv" "ieqv" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 620245362) ("/usr/share/acl2-6.3/books/std/lists/list-defuns.lisp" "std/lists/list-defuns" "list-defuns" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 321177760) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/sublistp.lisp" "sublistp" "sublistp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1635583873)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/top-with-meta.lisp" "arithmetic/top-with-meta" "top-with-meta" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 349005499)) (LOCAL ("/usr/share/acl2-6.3/books/meta/meta.lisp" "meta/meta" "meta" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1434715577)) (LOCAL ("/usr/share/acl2-6.3/books/meta/meta-times-equal.lisp" "meta-times-equal" "meta-times-equal" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2078846479)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/equalities.lisp" "arithmetic/equalities" "equalities" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 597034595)) (LOCAL ("/usr/share/acl2-6.3/books/meta/meta-plus-lessp.lisp" "meta-plus-lessp" "meta-plus-lessp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 932651372)) (LOCAL ("/usr/share/acl2-6.3/books/meta/meta-plus-equal.lisp" "meta-plus-equal" "meta-plus-equal" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1948431900)) (LOCAL ("/usr/share/acl2-6.3/books/meta/term-lemmas.lisp" "term-lemmas" "term-lemmas" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 304413851)) (LOCAL ("/usr/share/acl2-6.3/books/meta/term-defuns.lisp" "term-defuns" "term-defuns" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1038247295)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/top.lisp" "top" "top" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 956305966)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/same-lengthp.lisp" "same-lengthp" "same-lengthp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2063823673)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/sets.lisp" "sets" "sets" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 878261262)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/mfc-utils.lisp" "mfc-utils" "mfc-utils" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1043482843)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/rcons.lisp" "rcons" "rcons" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 105042482)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/repeat.lisp" "repeat" "repeat" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 293545519)) ("/usr/share/acl2-6.3/books/std/lists/prefixp.lisp" "prefixp" "prefixp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 689235789) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/final-cdr.lisp" "final-cdr" "final-cdr" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 96013958)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/duplicity.lisp" "duplicity" "duplicity" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 914433854)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/flatten.lisp" "flatten" "flatten" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1125138266)) ("/usr/share/acl2-6.3/books/std/lists/equiv.lisp" "equiv" "equiv" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1948483556) ("/usr/share/acl2-6.3/books/tools/rulesets.lisp" "tools/rulesets" "rulesets" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 639683473) ("/usr/share/acl2-6.3/books/str/char-case.lisp" "char-case" "char-case" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2059343298) ("/usr/share/acl2-6.3/books/tools/bstar.lisp" "tools/bstar" "bstar" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1482974359) ("/usr/share/acl2-6.3/books/tools/pack.lisp" "pack" "pack" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1797170439) ("/usr/share/acl2-6.3/books/str/eqv.lisp" "eqv" "eqv" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1920438599) (LOCAL ("/usr/share/acl2-6.3/books/str/arithmetic.lisp" "arithmetic" "arithmetic" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 216355320)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/repeat.lisp" "std/lists/repeat" "repeat" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 293545519)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/nthcdr.lisp" "nthcdr" "nthcdr" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1415704060)) ("/usr/share/acl2-6.3/books/std/lists/rev.lisp" "rev" "rev" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 327117871) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/nthcdr.lisp" "std/lists/nthcdr" "nthcdr" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1415704060)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/len.lisp" "std/lists/len" "len" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 963137114)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/take.lisp" "std/lists/take" "take" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1496833916)) ("/usr/share/acl2-6.3/books/std/lists/rev.lisp" "std/lists/rev" "rev" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 327117871) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/append.lisp" "append" "append" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 567759210)) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/revappend.lisp" "revappend" "revappend" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1368863429)) ("/usr/share/acl2-6.3/books/std/lists/equiv.lisp" "std/lists/equiv" "equiv" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1948483556) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/take.lisp" "take" "take" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1496833916)) ("/usr/share/acl2-6.3/books/str/coerce.lisp" "coerce" "coerce" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1053051260) ("/usr/share/acl2-6.3/books/str/make-character-list.lisp" "make-character-list" "make-character-list" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1622566814) (LOCAL ("/usr/share/acl2-6.3/books/std/lists/append.lisp" "std/lists/append" "append" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 567759210)) ("/usr/share/acl2-6.3/books/std/lists/list-fix.lisp" "list-fix" "list-fix" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1844974260) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/top.lisp" "arithmetic/top" "top" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 956305966)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/rationals.lisp" "rationals" "rationals" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1403689963)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/mod-gcd.lisp" "mod-gcd" "mod-gcd" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1629957550)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/natp-posp.lisp" "natp-posp" "natp-posp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2140150970)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/inequalities.lisp" "inequalities" "inequalities" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1221989523)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/nat-listp.lisp" "nat-listp" "nat-listp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1767896370)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/rational-listp.lisp" "rational-listp" "rational-listp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1775556314)) (LOCAL ("/usr/share/acl2-6.3/books/arithmetic/equalities.lisp" "equalities" "equalities" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 597034595)) (LOCAL ("/usr/share/acl2-6.3/books/cowles/acl2-crg.lisp" "cowles/acl2-crg" "acl2-crg" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 761519866)) (LOCAL ("/usr/share/acl2-6.3/books/cowles/acl2-agp.lisp" "acl2-agp" "acl2-agp" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2007324914)) (LOCAL ("/usr/share/acl2-6.3/books/cowles/acl2-asg.lisp" "acl2-asg" "acl2-asg" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1939433116)) ("/usr/share/acl2-6.3/books/str/char-fix.lisp" "char-fix" "char-fix" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 70055851) ("/usr/share/acl2-6.3/books/misc/definline.lisp" "misc/definline" "definline" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1571016648) ("/usr/share/acl2-6.3/books/xdoc/top.lisp" "xdoc/top" "top" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1214825095) ("/usr/share/acl2-6.3/books/xdoc/book-thms.lisp" "book-thms" "book-thms" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1105796063) ("/usr/share/acl2-6.3/books/xdoc/base.lisp" "base" "base" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 454271148) ("/usr/share/acl2-6.3/books/xdoc/portcullis.lisp" "portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1473208573) ("/usr/share/acl2-6.3/books/cutil/portcullis.lisp" "cutil/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1188104018) ("/usr/share/acl2-6.3/books/std/osets/portcullis.lisp" "std/osets/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1689687557) ("/usr/share/acl2-6.3/books/xdoc/portcullis.lisp" "xdoc/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 1473208573) ("/usr/share/acl2-6.3/books/str/portcullis.lisp" "str/portcullis" "portcullis" ((:SKIPPED-PROOFSP) (:AXIOMSP) (:TTAGS)) . 2077071243))
1191744125