• 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-new-to-old-thm-formula

    Generate the formula of the theorem that expresses the new function in terms of the old function.

    Signature
    (expdata-gen-new-to-old-thm-formula 
         old$ 
         arg-surjmaps res-surjmaps new$ wrld) 
     
      → 
    new-to-old-formula
    Arguments
    old$ — Guard (symbolp old$).
    arg-surjmaps — Guard (expdata-symbol-surjmap-alistp arg-surjmaps).
    res-surjmaps — Guard (expdata-pos-surjmap-alistp res-surjmaps).
    new$ — Guard (symbolp new$).
    wrld — Guard (plist-worldp wrld).
    Returns
    new-to-old-formula — A pseudo-termp.

    Definitions and Theorems

    Function: expdata-gen-new-to-old-thm-formula

    (defun expdata-gen-new-to-old-thm-formula
           (old$ arg-surjmaps res-surjmaps new$ wrld)
     (declare
         (xargs :guard (and (symbolp old$)
                            (expdata-symbol-surjmap-alistp arg-surjmaps)
                            (expdata-pos-surjmap-alistp res-surjmaps)
                            (symbolp new$)
                            (plist-worldp wrld))))
     (let ((__function__ 'expdata-gen-new-to-old-thm-formula))
      (declare (ignorable __function__))
      (b*
       ((x1...xn (formals old$ wrld))
        (newp-of-x1...xn
             (expdata-gen-newp-of-terms x1...xn arg-surjmaps))
        (back-of-x1...xn
             (expdata-gen-back-of-terms x1...xn arg-surjmaps))
        (old-call (fcons-term old$ back-of-x1...xn))
        (new-call (fcons-term new$ x1...xn))
        (consequent
         (case (len res-surjmaps)
          (0 (cons 'equal
                   (cons new-call (cons old-call 'nil))))
          (1
           (b* ((forth-res (expdata-surjmap->forth (cdar res-surjmaps)))
                (forth-of-old-call (apply-term* forth-res old-call)))
             (cons 'equal
                   (cons new-call
                         (cons forth-of-old-call 'nil)))))
          (t (b* ((mv-nths-of-new-call
                       (make-mv-nth-calls new-call (len res-surjmaps)))
                  (mv-nths-of-old-call
                       (make-mv-nth-calls old-call (len res-surjmaps)))
                  (forth-of-mv-nths-of-old-call
                       (expdata-gen-forth-of-terms
                            mv-nths-of-old-call res-surjmaps)))
               (conjoin-equalities mv-nths-of-new-call
                                   forth-of-mv-nths-of-old-call))))))
       (implicate (conjoin newp-of-x1...xn)
                  consequent))))