• 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
          • Isodata
          • Simplify-defun
          • Tailrec
          • Schemalg
          • Restrict
          • Expdata
            • Expdata-implementation
              • Expdata-event-generation
                • Expdata-gen-everything
                • Expdata-gen-thm-instances-to-terms-back
                • Expdata-gen-new-fn-body-nonpred
                • Expdata-gen-new-fn
                • Expdata-gen-new-fn-verify-guards
                • Expdata-gen-new-fn-verify-guards-hints-nonpred-rec-1res/mres
                • Expdata-gen-back-of-forth-instances-to-terms-back
                • Expdata-gen-new-fn-verify-guards-hints-nonpred-nonrec-1res/mres
                • Expdata-gen-forth-image-instances-to-terms-back
                • Expdata-gen-forth-guard-instances-to-terms-back
                • Expdata-gen-new-to-old-thm-hints-rec-1res
                • Expdata-gen-defsurj
                • Expdata-gen-new-to-old-thm-hints-rec-mres
                • Expdata-gen-lemma-instances-var-to-new-forth-rec-call-args-back
                • Expdata-gen-new-fn-verify-guards-hints-pred-rec
                • Expdata-gen-lemma-instances-x1...xn-to-forth-rec-call-args-back
                • Expdata-gen-thm-instances-to-x1...xn
                • Expdata-gen-newp-of-new-thm-hints
                • Expdata-gen-all-back-guard-instances-to-mv-nth
                • Expdata-gen-result-vars
                • Expdata-gen-lemma-instances-x1...xn-to-rec-call-args-back
                • Expdata-gen-new-to-old-thm-hints-rec-0res
                • Expdata-gen-new-fn-verify-guards-hints-nonpred-rec-0res
                • Expdata-gen-newp-of-new-thm
                • Expdata-gen-new-to-old-thm
                • Expdata-gen-lemma-instances-var-to-rec-calls-back
                • Expdata-gen-new-fn-body-pred
                • Expdata-gen-old-to-new-thm-hints-1res
                • Expdata-gen-new-fn-verify-guards-hints-nonpred
                • Expdata-gen-new-fn-verify-guards-hints
                • Expdata-gen-all-back-of-forth-instances-to-terms-back
                • Expdata-gen-old-to-new-thm
                • Expdata-gen-new-to-old-thm-hints
                • Expdata-gen-new-fn-verify-guards-hints-pred-nonrec
                • Expdata-gen-all-forth-image-instances-to-terms-back
                • Expdata-gen-all-forth-guard-instances-to-terms-back
                • Expdata-gen-old-to-new-thm-hints-mres
                • Expdata-gen-appconds
                • Expdata-xform-rec-calls
                • Expdata-gen-back-of-forth-instances-to-mv-nth
                • Expdata-gen-lemma-instance-x1...xn-to-forth-of-x1...xn
                • Expdata-gen-forth-image-instances-to-mv-nth
                  • Expdata-gen-forth-guard-instances-to-mv-nth
                  • Expdata-gen-back-guard-instances-to-mv-nth
                  • Expdata-gen-all-back-of-forth-instances-to-mv-nth
                  • Expdata-gen-old-to-new-thm-formula
                  • Expdata-gen-newp-guard-instances-to-x1...xn
                  • Expdata-gen-new-to-old-thm-formula
                  • Expdata-gen-new-fn-verify-guards-hints-nonpred-nonrec-0res
                  • Expdata-gen-lemma-instance-x1...xn-to-back-of-x1...xn
                  • Expdata-gen-forth-image-instances-to-x1...xn
                  • Expdata-gen-forth-image-instances-to-terms-back-aux
                  • Expdata-gen-forth-guard-instances-to-x1...xn
                  • Expdata-gen-forth-guard-instances-to-terms-back-aux
                  • Expdata-gen-back-of-forth-instances-to-x1...xn
                  • Expdata-gen-back-of-forth-instances-to-terms-back-aux
                  • Expdata-gen-back-image-instances-to-x1...xn
                  • Expdata-gen-back-guard-instances-to-x1...xn
                  • Expdata-gen-newp-of-new-thm-formula
                  • Expdata-gen-fn-of-terms
                  • Expdata-gen-oldp-of-rec-call-args-under-contexts
                  • Expdata-gen-new-fn-termination-hints
                  • Expdata-gen-old-to-new-thm-hints
                  • Expdata-gen-lemma-instance-x1...xn-to-fn-of-x1...xn
                  • Expdata-gen-old-to-new-thm-hints-0res
                  • Expdata-gen-new-fn-verify-guards-hints-pred
                  • Expdata-gen-new-to-old-thm-hints-nonrec
                  • Expdata-gen-subst-x1...xn-with-back-of-x1...xn
                  • Expdata-gen-oldp-of-terms
                  • Expdata-gen-newp-of-terms
                  • Expdata-gen-new-fn-body
                  • Expdata-gen-forth-of-terms
                  • Expdata-gen-defsurjs
                  • Expdata-gen-back-of-terms
                  • Expdata-gen-new-fn-guard
                  • Expdata-gen-result-vars-aux
                  • Expdata-gen-new-fn-measure
                  • Expdata-formal-of-newp
                  • Expdata-formal-of-forth
                  • Expdata-formal-of-back
                  • Expdata-formal-of-unary
                • Expdata-fn
                • Expdata-input-processing
                • Expdata-macro-definition
            • 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
          • C
          • 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
    • Expdata-event-generation

    Expdata-gen-forth-image-instances-to-mv-nth

    Generate m lemma instances such that the j-th instance is of theorem forth_rj-image and instantiates the formal parameter of forth_rj with (mv-nth j-1 ...) applied to a given term term.

    Signature
    (expdata-gen-forth-image-instances-to-mv-nth term res-surjmaps wrld) 
      → 
    lemma-instances
    Arguments
    term — Guard (pseudo-termp term).
    res-surjmaps — Guard (expdata-pos-surjmap-alistp res-surjmaps).
    wrld — Guard (plist-worldp wrld).
    Returns
    lemma-instances — Type (true-list-listp lemma-instances).

    Definitions and Theorems

    Function: expdata-gen-forth-image-instances-to-mv-nth

    (defun expdata-gen-forth-image-instances-to-mv-nth
           (term res-surjmaps wrld)
     (declare
          (xargs :guard (and (pseudo-termp term)
                             (expdata-pos-surjmap-alistp res-surjmaps)
                             (plist-worldp wrld))))
     (let ((__function__ 'expdata-gen-forth-image-instances-to-mv-nth))
      (declare (ignorable __function__))
      (b*
       (((when (endp res-surjmaps)) nil)
        (j (caar res-surjmaps))
        (surjmap (cdar res-surjmaps))
        (forth-image (expdata-surjmap->forth-image surjmap))
        (var (expdata-formal-of-forth surjmap wrld))
        (mv-nth-of-term (fcons-term* 'mv-nth (1- j) term))
        (instance
           (cons ':instance
                 (cons forth-image
                       (cons ':extra-bindings-ok
                             (cons (cons var (cons mv-nth-of-term 'nil))
                                   'nil)))))
        (instances (expdata-gen-forth-image-instances-to-mv-nth
                        term (cdr res-surjmaps)
                        wrld)))
       (cons instance instances))))

    Theorem: true-list-listp-of-expdata-gen-forth-image-instances-to-mv-nth

    (defthm
         true-list-listp-of-expdata-gen-forth-image-instances-to-mv-nth
      (b* ((lemma-instances (expdata-gen-forth-image-instances-to-mv-nth
                                 term res-surjmaps wrld)))
        (true-list-listp lemma-instances))
      :rule-classes :rewrite)