• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
      • Std/lists
      • 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
      • Community
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Std/system/term-queries

    Check-mbt-call

    Check if a term is a call of mbt.

    Signature
    (check-mbt-call term) → (mv yes/no arg)
    Arguments
    term — Guard (pseudo-termp term).
    Returns
    yes/no — Type (booleanp yes/no).
    arg — Type (pseudo-termp arg), given the guard.

    If it is, return its argument. If it is not, all results are nil.

    In translated terms, (mbt x) is (return-last 'mbe1-raw 't x).

    Definitions and Theorems

    Function: check-mbt-call

    (defun check-mbt-call (term)
      (declare (xargs :guard (pseudo-termp term)))
      (let ((__function__ 'check-mbt-call))
        (declare (ignorable __function__))
        (case-match term
          (('return-last ''mbe1-raw ''t x)
           (mv t x))
          (& (mv nil nil)))))

    Theorem: booleanp-of-check-mbt-call.yes/no

    (defthm booleanp-of-check-mbt-call.yes/no
      (b* (((mv ?yes/no ?arg)
            (check-mbt-call term)))
        (booleanp yes/no))
      :rule-classes :rewrite)

    Theorem: pseudo-termp-of-check-mbt-call.arg

    (defthm pseudo-termp-of-check-mbt-call.arg
      (implies (and (pseudo-termp term))
               (b* (((mv ?yes/no ?arg)
                     (check-mbt-call term)))
                 (pseudo-termp arg)))
      :rule-classes :rewrite)

    Theorem: acl2-count-of-check-mbt-call.arg

    (defthm acl2-count-of-check-mbt-call.arg
      (b* (((mv ?yes/no ?arg)
            (check-mbt-call term)))
        (implies yes/no
                 (< (acl2-count arg) (acl2-count term))))
      :rule-classes :linear)