• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
          • Simplify-defun
          • Isodata
          • Tailrec
            • Tailrec-implementation
              • Tailrec-event-generation
              • Tailrec-fn
              • Tailrec-macro-definition
              • Tailrec-input-processing
                • Tailrec-process-inputs
                • Tailrec-process-old
                • Tailrec-process-domain
                • Tailrec-decompose-recursive-branch
                • Tailrec-check-nonrec-conditions
                • Tailrec-process-variant
                • Tailrec-infer-domain
                • Tailrec-find-nonrec-term-in-term/terms
                  • Tailrec-find-nonrec-term
                    • Tailrec-find-nonrec-terms
                  • Tailrec-process-accumulator
                  • Tailrec-variantp
            • Schemalg
            • Restrict
            • Expdata
            • Casesplit
            • Simplify-term
            • Simplify-defun-sk
            • Parteval
            • Solve
            • Wrap-output
            • Propagate-iso
            • Simplify
            • Finite-difference
            • Drop-irrelevant-params
            • Copy-function
            • Lift-iso
            • Rename-params
            • Utilities
            • Simplify-term-programmatic
            • Simplify-defun-sk-programmatic
            • Simplify-defun-programmatic
            • Simplify-defun+
            • Common-options
            • Common-concepts
          • Error-checking
          • Fty-extensions
          • Isar
          • Kestrel-utilities
          • Set
          • Soft
          • C
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • 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
    • Tailrec-find-nonrec-term-in-term/terms

    Tailrec-find-nonrec-term

    Find the maximal and leftmost subterm of term-to-try that satisfies the conditions for nonrec<x1,...,xn> described in the documentation.

    Signature
    (tailrec-find-nonrec-term combine-nonrec term-to-try r q) 
      → 
    (mv success nonrec combine)
    Arguments
    combine-nonrec — Guard (pseudo-termp combine-nonrec).
    term-to-try — Subterm of combine<nonrec<x1,...,xn>,r> to examine next.
        Guard (pseudo-termp term-to-try).
    r — Guard (symbolp r).
    q — Guard (symbolp q).
    Returns
    success — A booleanp.
    nonrec — The pseudo-termp nonrec<x1,...,xn> described in the documentation, if success is t; otherwise nil.
    combine — The pseudo-termp combine<q,r> described in the documentation, if success is t; otherwise nil.

    When initially invoked on combine<nonrec<x1,...,xn>,r> as term-to-try, attempt to recursively finds nonrec<x1,...,xn> as described in the documentation.