• 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-multi-expression

    Check if a multi-valued expression is statically well-formed.

    Signature
    (check-multi-expression args args-result) → result
    Arguments
    args — Guard (expression-listp args).
    args-result — Guard (type-resultp args-result).
    Returns
    result — Type (type-resultp result).

    There must be two or more expressions. We return the same type result, unchanged.

    Definitions and Theorems

    Function: check-multi-expression

    (defun check-multi-expression (args args-result)
     (declare (xargs :guard (and (expression-listp args)
                                 (type-resultp args-result))))
     (declare
          (xargs :guard (type-result-case args-result
                                          :err t
                                          :ok (= (len args-result.types)
                                                 (len args)))))
     (let ((__function__ 'check-multi-expression))
      (declare (ignorable __function__))
      (type-result-case
       args-result
       :err (type-result-err args-result.info)
       :ok
       (if
        (< (len args-result.types) 2)
        (type-result-err
          (list :multi-expression-non-multi (expression-list-fix args)))
        (type-result-fix args-result)))))

    Theorem: type-resultp-of-check-multi-expression

    (defthm type-resultp-of-check-multi-expression
      (b* ((result (check-multi-expression args args-result)))
        (type-resultp result))
      :rule-classes :rewrite)

    Theorem: check-multi-expression-of-expression-list-fix-args

    (defthm check-multi-expression-of-expression-list-fix-args
      (equal (check-multi-expression (expression-list-fix args)
                                     args-result)
             (check-multi-expression args args-result)))

    Theorem: check-multi-expression-expression-list-equiv-congruence-on-args

    (defthm
        check-multi-expression-expression-list-equiv-congruence-on-args
      (implies (expression-list-equiv args args-equiv)
               (equal (check-multi-expression args args-result)
                      (check-multi-expression args-equiv args-result)))
      :rule-classes :congruence)

    Theorem: check-multi-expression-of-type-result-fix-args-result

    (defthm check-multi-expression-of-type-result-fix-args-result
      (equal (check-multi-expression args (type-result-fix args-result))
             (check-multi-expression args args-result)))

    Theorem: check-multi-expression-type-result-equiv-congruence-on-args-result

    (defthm
     check-multi-expression-type-result-equiv-congruence-on-args-result
     (implies (type-result-equiv args-result args-result-equiv)
              (equal (check-multi-expression args args-result)
                     (check-multi-expression args args-result-equiv)))
     :rule-classes :congruence)