• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
      • Std/lists
      • Omaps
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
      • Std/osets
      • Std/io
      • Std/basic
      • Std/system
        • Fresh-logical-name-with-$s-suffix
        • Irrelevant-formals-info
        • Std/system/function-queries
        • Std/system/term-queries
          • Check-mv-let-call
          • Term-possible-numbers-of-results
          • Check-user-term
          • Check-nary-lambda-call
          • Check-lambda-call
          • All-vars-open
          • Dumb-occur-var-open
          • Check-user-lambda
          • Check-if-call
          • One-way-unify$
          • Check-unary-lambda-call
          • Guard-verified-fnsp
          • All-non-gv-ffn-symbs
          • All-non-gv-exec-ffn-symbs
          • Check-fn-call
          • Guard-verified-exec-fnsp
          • Check-list-call
          • Check-or-call
          • Check-and-call
          • All-program-ffn-symbs
          • Lambda-guard-verified-fnsp
          • All-free/bound-vars
          • Check-mbt$-call
          • If-tree-leaf-terms
          • Check-not-call
          • Check-mbt-call
          • Term-guard-obligation
          • All-pkg-names
          • All-vars-in-untranslated-term
          • Std/system/all-fnnames
            • Lambda-logic-fnsp
            • Lambda-guard-verified-exec-fnsp
            • All-lambdas
            • Lambda-closedp
            • Std/system/all-vars
          • Std/system/term-transformations
          • Std/system/enhanced-utilities
          • Install-not-normalized-event
          • Install-not-normalized-event-lst
          • Std/system/term-function-recognizers
          • Genvar$
          • Std/system/event-name-queries
          • Pseudo-tests-and-call-listp
          • Maybe-pseudo-event-formp
          • Add-suffix-to-fn-or-const
          • Chk-irrelevant-formals-ok
          • Table-alist+
          • Pseudo-tests-and-callp
          • Add-suffix-to-fn-or-const-lst
          • Known-packages+
          • Add-suffix-to-fn-lst
          • Unquote-term
          • Event-landmark-names
          • Add-suffix-lst
          • Std/system/theorem-queries
          • Unquote-term-list
          • Std/system/macro-queries
          • Pseudo-command-landmark-listp
          • Install-not-normalized$
          • Pseudo-event-landmark-listp
          • Known-packages
          • Std/system/partition-rest-and-keyword-args
          • Rune-enabledp
          • Rune-disabledp
          • Included-books
          • Std/system/pseudo-event-formp
          • Std/system/plist-worldp-with-formals
          • Std/system/w
          • Std/system/geprops
          • Std/system/arglistp
          • Std/system/constant-queries
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Std/system/term-queries

    Std/system/all-fnnames

    Theorems about all-fnnames.

    More precisely, these are theorems about all-fnnames1, because all-fnnames, as well as all-fnnames-lst, is a macro that abbreviates all-fnnames1.

    We also include the following theorem from system/all-fnnames.lisp:

    Theorem: true-listp-all-fnnames

    (defthm true-listp-all-fnnames
      (implies (true-listp acc)
               (true-listp (all-fnnames1 flg x acc))))

    Definitions and Theorems

    Theorem: true-listp-of-all-fnnames1-type

    (defthm true-listp-of-all-fnnames1-type
      (implies (true-listp acc)
               (true-listp (all-fnnames1 flg x acc)))
      :rule-classes :type-prescription)

    Theorem: symbol-listp-of-all-fnnames1

    (defthm symbol-listp-of-all-fnnames1
      (implies (and (symbol-listp acc)
                    (if flg (pseudo-term-listp x)
                      (pseudo-termp x)))
               (symbol-listp (all-fnnames1 flg x acc))))

    Theorem: all-fnnames1-includes-acc

    (defthm all-fnnames1-includes-acc
      (subsetp-equal acc (all-fnnames1 flg x acc)))

    Theorem: all-fnnames1-monotonic-acc

    (defthm all-fnnames1-monotonic-acc
      (implies (subsetp-equal acc1 acc2)
               (subsetp-equal (all-fnnames1 flg x acc1)
                              (all-fnnames1 flg x acc2))))