• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
          • Process-syntheto-toplevel-fn
          • Translation
          • Language
            • Static-semantics
              • Check-expression-fns
              • Subtypep
              • Match-type
              • Check-product-update-expression
              • Get-builtin-function-in/out/pre-post
              • Check-sum-update-expression
              • Check-sum-field-expression
              • Check-strict-binary-expression
              • Check-lt/le/gt/ge-expression
              • Check-eq/ne-expression
              • Check-div/rem-expression
              • Check-add/sub/mul-expression
              • Align-let-vars-values
              • Check-iff-expression
              • Check-function-definition-top/nontop
              • Check-sum-construct-expression
              • Check-rem-expression
              • Check-mul-expression
              • Check-sub-expression
              • Check-div-expression
              • Check-add-expression
              • Check-ne-expression
              • Check-lt-expression
              • Check-le-expression
              • Check-gt-expression
              • Check-ge-expression
              • Check-eq-expression
              • Check-function-specifier
              • Type-result
              • Check-product-construct-expression
              • Supremum-type
              • Check-call-expression
              • Check-product-field-expression
              • Check-function-definer
              • Make-subproof-obligations
              • Get-function-in/out/pre/post
              • Check-sum-test-expression
              • Match-field
              • Decompose-expression
              • Match-to-target
              • Check-unary-expression
              • Max-supertype
              • Match-type-list
              • Check-minus-expression
              • Check-type-definition
              • Check-not-expression
              • Check-type-product
              • Match-field-list
              • Check-type-subset
              • Check-type-definition-in-recursion
              • Align-let-vars-values-aux
              • Non-trivial-proof-obligation
              • Check-type-recursion
              • Check-function-specification
              • Check-toplevel
              • Supremum-type-list
              • Check-component-expression
              • Check-branch-list
              • Check-function-recursion
              • Check-function-definition
              • Binding
              • Check-function-header
              • Check-function-definition-list
              • Check-type-definition-list-in-recursion
              • Check-theorem
              • Check-nonstrict-binary-expression
              • Context-add-variables
              • Decompose-expression-aux
              • Check-alternative
              • Check-multi-expression
              • Check-type-sum
              • Check-type
              • Check-alternative-list
              • Context-add-condition
              • Check-type-definer
              • Check-transform
                • Check-variable
                • Check-transform-args
                • Check-toplevel-list
                • Context-add-condition-list
                • Check-if/when/unless-expression
                • Initializers-to-variable-substitution
                • Context-add-binding
                • Check-function-header-list
                • Context-add-toplevel
                • Ensure-single-type
                • Max-supertypes
                • Check-bind-expression
                • Check-type-list
                • Check-literal
                • Literal-type
                • Check-expression-list
                • Variable-context
                • Check-cond-expression
                • Check-branch
                • Args-without-defaults
                • Check-expression
                • *builtin-function-names*
                • Function-called-in
              • Abstract-syntax
              • Outcome
              • Abstract-syntax-operations
              • Outcome-list
              • Outcomes
            • Process-syntheto-toplevel
            • Shallow-embedding
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Static-semantics

    Check-transform

    Signature
    (check-transform transform ctxt) → (mv err? obligs)
    Arguments
    transform — Guard (transformp transform).
    ctxt — Guard (contextp ctxt).
    Returns
    obligs — Type (proof-obligation-listp obligs).

    Definitions and Theorems

    Function: check-transform

    (defun check-transform (transform ctxt)
     (declare (xargs :guard (and (transformp transform)
                                 (contextp ctxt))))
     (let ((__function__ 'check-transform))
       (declare (ignorable __function__))
       (b*
         (((transform transfm) transform)
          (transfm-name transfm.transform-name)
          (arg-info (assoc-equal transfm-name
                                 *transform-argument-table*))
          ((unless arg-info)
           (mv (list :unsupported-transform transfm-name)
               nil))
          (default-arg-info
               (assoc-equal transfm-name
                            *transform-argument-defaults-table*))
          (fn-def (get-function-definition transfm.old-function-name
                                           (context->tops ctxt)))
          ((unless fn-def)
           (mv (list :function-not-found
                     (identifier->name transfm.old-function-name))
               nil))
          (new-fn-def (get-function-definition transfm.new-function-name
                                               (context->tops ctxt)))
          ((when new-fn-def)
           (mv (list :function-already-defined
                     (identifier->name transfm.new-function-name))
               nil))
          (err? (check-transform-args transfm.arguments (cdr arg-info)
                                      (cdr default-arg-info)
                                      ctxt))
          ((when err?) (mv err? nil)))
         (mv nil nil))))

    Theorem: proof-obligation-listp-of-check-transform.obligs

    (defthm proof-obligation-listp-of-check-transform.obligs
      (b* (((mv ?err? ?obligs)
            (check-transform transform ctxt)))
        (proof-obligation-listp obligs))
      :rule-classes :rewrite)

    Theorem: check-transform-of-transform-fix-transform

    (defthm check-transform-of-transform-fix-transform
      (equal (check-transform (transform-fix transform)
                              ctxt)
             (check-transform transform ctxt)))

    Theorem: check-transform-transform-equiv-congruence-on-transform

    (defthm check-transform-transform-equiv-congruence-on-transform
      (implies (transform-equiv transform transform-equiv)
               (equal (check-transform transform ctxt)
                      (check-transform transform-equiv ctxt)))
      :rule-classes :congruence)

    Theorem: check-transform-of-context-fix-ctxt

    (defthm check-transform-of-context-fix-ctxt
      (equal (check-transform transform (context-fix ctxt))
             (check-transform transform ctxt)))

    Theorem: check-transform-context-equiv-congruence-on-ctxt

    (defthm check-transform-context-equiv-congruence-on-ctxt
      (implies (context-equiv ctxt ctxt-equiv)
               (equal (check-transform transform ctxt)
                      (check-transform transform ctxt-equiv)))
      :rule-classes :congruence)