• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
      • Std/lists
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
      • Std/io
      • Std/osets
      • Std/system
        • Fresh-logical-name-with-$s-suffix
        • Irrelevant-formals-info
        • Std/system/function-queries
        • Std/system/term-queries
        • Std/system/term-transformations
        • Std/system/enhanced-utilities
        • Install-not-normalized-event-lst
        • Install-not-normalized-event
        • Std/system/term-function-recognizers
          • Pseudo-termfnp
          • Pseudo-lambdap
          • Lambdap
          • Termfnp
          • Pseudo-lambda-listp
          • Pseudo-termfn-listp
          • Termfn-listp
          • Lambda-listp
        • Pseudo-tests-and-call-listp
        • Genvar$
        • Std/system/event-name-queries
        • Maybe-pseudo-event-formp
        • Add-suffix-to-fn-or-const
        • Chk-irrelevant-formals-ok
        • Std/system/good-atom-listp
        • Pseudo-tests-and-callp
        • Table-alist+
        • 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-event-landmark-listp
        • Pseudo-command-landmark-listp
        • Install-not-normalized$
        • Rune-disabledp
        • Known-packages
        • Std/system/partition-rest-and-keyword-args
        • Rune-enabledp
        • Included-books
        • Std/system/pseudo-event-formp
        • Std/system/plist-worldp-with-formals
        • Std/system/w
        • Std/system/geprops
        • Std/system/arglistp
        • Std/system-extensions
        • Std/system/constant-queries
      • Std/basic
      • Std/typed-lists
      • Std/bitsets
      • Std/testing
      • Std/typed-alists
      • Std/stobjs
      • Std-extensions
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Testing-utilities
    • Math
  • Std/system

Std/system/term-function-recognizers

Recognizers of functions in terms.

In translated terms, the `functions' that are applied to argument terms are function symbols and lambda expressions.

The built-in predicates pseudo-termp and termp recognize pseudo-terms and valid translated terms. The following predicates recognize lambda expressions in pseudo-terms and in valid translated terms, as well as functions (in the sense above) in pseudo-terms and in valid translated terms.

Note that the built-in predicate symbolp recognizes functions in pseudo-terms that are not lambda expressions, and that the predicate function-symbolp recognizes functions in valid translated terms that are not lambda expressions (the latter has guard symbolp, so it must be actually preceded by a call of symbolp in guard-verified code). These predicates, with the ones below, provide ways to recognize all kinds of functions in terms.

Subtopics

Pseudo-termfnp
Recognize pseudo-term-functions, i.e. functions in pseudo-terms.
Pseudo-lambdap
Recognize pseudo-lambda-expressions, i.e. lambda expressions in pseudo-terms.
Lambdap
Recognize valid translated lambda expression, i.e. lambda expressions in valid translated terms.
Termfnp
Recognize valid translated term functions, i.e. functions in valid translated terms.
Pseudo-lambda-listp
Recognize true lists of pseudo-lambda-expressions.
Pseudo-termfn-listp
Recognize true lists of pseudo-term-functions.
Termfn-listp
Recognize true lists of translated term functions.
Lambda-listp
Recognize true lists of translated lambda expressions.