• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • ACL2
    • Macro-libraries
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • 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-input-processing
                • Atc-process-target
                • Atc-process-const-name
                • Atc-process-function
                • Atc-process-target-list
                • Atc-process-inputs
                • Atc-process-file-name
                • Atc-process-const-name-aux
                • Atc-process-targets
                • Atc-process-print
                • Atc-process-pretty-printing
                • Atc-remove-called-fns
                  • Atc-process-output-dir
                  • Atc-process-proofs
                  • Atc-process-header
                  • *atc-allowed-pretty-printing-options*
                  • *atc-allowed-options*
                • Atc-shallow-embedding
                • Atc-process-inputs-and-gen-everything
                • Atc-table
                • Atc-fn
                • Atc-pretty-printing-options
                • Atc-types
                • Atc-macro-definition
              • Atc-tutorial
            • Language
            • Representation
            • Transformation-tools
            • Insertion-sort
            • Pack
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Riscv
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Atc-input-processing

    Atc-remove-called-fns

    Remove from a list of function symbols all the functions called by a term.

    Signature
    (atc-remove-called-fns fns term) → new-fns
    Arguments
    fns — Guard (symbol-listp fns).
    term — Guard (pseudo-termp term).
    Returns
    new-fns — Type (symbol-listp new-fns), given (symbol-listp fns).

    This is used by atc-process-function; see that function's documentation for details.

    Definitions and Theorems

    Function: atc-remove-called-fns

    (defun atc-remove-called-fns (fns term)
      (declare (xargs :guard (and (symbol-listp fns)
                                  (pseudo-termp term))))
      (let ((__function__ 'atc-remove-called-fns))
        (declare (ignorable __function__))
        (cond ((endp fns) nil)
              (t (if (ffnnamep (car fns) term)
                     (atc-remove-called-fns (cdr fns) term)
                   (cons (car fns)
                         (atc-remove-called-fns (cdr fns)
                                                term)))))))

    Theorem: symbol-listp-of-atc-remove-called-fns

    (defthm symbol-listp-of-atc-remove-called-fns
      (implies (symbol-listp fns)
               (b* ((new-fns (atc-remove-called-fns fns term)))
                 (symbol-listp new-fns)))
      :rule-classes :rewrite)