• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • C
          • Syntax-for-tools
          • Atc
            • Atc-implementation
              • Atc-abstract-syntax
              • Atc-pretty-printer
              • Atc-event-and-code-generation
              • Fty-pseudo-term-utilities
              • Atc-term-recognizers
                • Atc-stmt-noncval-termp
                  • Atc-pure-c-valued-termp
                  • Atc-c-valued-termp
                  • Atc-boolean-termp
                  • *atc-op-type1-type2-fns*
                  • *atc-type1-from-type2-fns*
                  • *atc-type-base-const-fns*
                  • *atc-op-type-fns*
                  • *atc-boolean-from-type-fns*
                • Atc-input-processing
                • Atc-shallow-embedding
                • Atc-process-inputs-and-gen-everything
                • Atc-table
                • Atc-fn
                • Atc-pretty-printing-options
                • Atc-types
                • Atc-macro-definition
              • Atc-tutorial
            • Transformation-tools
            • Language
            • Representation
            • Insertion-sort
            • Pack
          • Soft
          • Bv
          • Imp-language
          • Ethereum
          • Event-macros
          • Java
          • Riscv
          • Bitcoin
          • Zcash
          • Yul
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Atc-term-recognizers

    Atc-stmt-noncval-termp

    Recognize statement terms that are not expression terms returning C values.

    Signature
    (atc-stmt-noncval-termp term wrld) → yes/no
    Arguments
    term — Guard (pseudo-termp term).
    wrld — Guard (plist-worldp wrld).
    Returns
    yes/no — Type (booleanp yes/no).

    We just check if the term is an if, an mv, a let, an mv-let, or a call of a recursive function, which we therefore assume to be a target function.

    Definitions and Theorems

    Function: atc-stmt-noncval-termp

    (defun atc-stmt-noncval-termp (term wrld)
      (declare (xargs :guard (and (pseudo-termp term)
                                  (plist-worldp wrld))))
      (let ((__function__ 'atc-stmt-noncval-termp))
        (declare (ignorable __function__))
        (b* (((mv ifp & & &) (check-if-call term))
             ((when ifp) t)
             ((mv mvp &) (check-list-call term))
             ((when mvp) t)
             ((mv mv-letp & & & & & &)
              (check-mv-let-call term))
             ((when mv-letp) t))
          (case-match term
            ((fn . &)
             (or (consp fn)
                 (consp (irecursivep+ fn wrld))))
            (& nil)))))

    Theorem: booleanp-of-atc-stmt-noncval-termp

    (defthm booleanp-of-atc-stmt-noncval-termp
      (b* ((yes/no (atc-stmt-noncval-termp term wrld)))
        (booleanp yes/no))
      :rule-classes :rewrite)