• 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
        • 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
          • Process-syntheto-toplevel-fn
          • Translation
          • Language
            • Static-semantics
            • Abstract-syntax
              • Expression
              • Expression-sum-field-list
              • Type
              • Binary-op
              • Expression-product-field-list
              • Abstract-syntax-operations
                • Subst-expression-fns
                • Field-list-to-typed-variable-list
                • Negate-expression
                • Get-function-definition-in-function-definitions
                • Get-function-definition
                • Get-type-definition-in-type-definitions
                • Get-type-definition
                • Get-function-specification
                • Get-type-subset
                • Get-alternative-product
                  • Direct-supertype
                  • Get-function-header-in-list
                  • Equate-expression-lists
                  • Get-field-type
                  • Get-theorem
                  • Get-defined-type-names-in-type-definitions
                  • Disjoin-expressions
                  • Conjoin-expressions
                  • Get-type-product
                  • Binary-op-nonstrictp
                  • Get-type-sum
                  • Get-defined-type-names
                  • Equate-expressions
                  • Field-to-typed-variable
                  • Subst-expression
                  • Binary-op-strictp
                  • Initializer-list-from-flds-vals
                  • Typed-variable-list->-expression-variable-list
                  • Typed-variable-list->-expression
                  • Variable-substitution
                  • Local-variables
                  • Identifier-list-names
                  • Functions-called
                  • Subst-expression-list
                  • Subst-branch-list
                  • Subst-branch
                • Function-definition-list->header-list
                • Type-definition-list->name-list
                • Initializer-list->value-list
                • Function-header-list->name-list
                • Typed-variable-list->type-list
                • Typed-variable-list->name-list
                • Branch-list->condition-list
                • Alternative-list->name-list
                • Function-specifier
                • Expression-variable-list
                • Type-subset
                • Field-list->type-list
                • Field-list->name-list
                • Function-specification
                • Identifier
                • Toplevel
                • Function-definer
                • Function-header
                • Type-definer
                • Literal
                • Type-product
                • Function-definition
                • Type-sum
                • Maybe-expression
                • Transform-argument-value
                • Transform
                • Theorem
                • Quantifier
                • Maybe-function-specification
                • Maybe-typed-variable
                • Maybe-type-definition
                • Maybe-function-header
                • Maybe-function-definition
                • Maybe-type-sum
                • Maybe-type-subset
                • Maybe-type-product
                • Maybe-type-definer
                • Maybe-theorem
                • Maybe-type
                • Initializer
                • Type-definition
                • Alternative
                • Unary-op
                • Typed-variable
                • Branch
                • Field
                • Transform-argument
                • Type-recursion
                • Program
                • Function-recursion
                • Typed-variable-list
                • Toplevel-name
                • Toplevel-list
                • Initializer-list
                • Expression-fixtypes
                • Toplevel-fn-names
                • Lookup-transform-argument
                • Function-definition-names
                • Type-definition-list
                • Transform-argument-list
                • Function-header-list
                • Function-definition-list
                • Alternative-list
                • Type-list
                • Identifier-set
                • Identifier-list
                • Field-list
                • Expression-list
                • Branch-list
                • Extract-default-param-alist
                • Create-arg-defaults-table
              • Outcome
              • Abstract-syntax-operations
                • Subst-expression-fns
                • Field-list-to-typed-variable-list
                • Negate-expression
                • Get-function-definition-in-function-definitions
                • Get-function-definition
                • Get-type-definition-in-type-definitions
                • Get-type-definition
                • Get-function-specification
                • Get-type-subset
                • Get-alternative-product
                  • Direct-supertype
                  • Get-function-header-in-list
                  • Equate-expression-lists
                  • Get-field-type
                  • Get-theorem
                  • Get-defined-type-names-in-type-definitions
                  • Disjoin-expressions
                  • Conjoin-expressions
                  • Get-type-product
                  • Binary-op-nonstrictp
                  • Get-type-sum
                  • Get-defined-type-names
                  • Equate-expressions
                  • Field-to-typed-variable
                  • Subst-expression
                  • Binary-op-strictp
                  • Initializer-list-from-flds-vals
                  • Typed-variable-list->-expression-variable-list
                  • Typed-variable-list->-expression
                  • Variable-substitution
                  • Local-variables
                  • Identifier-list-names
                  • Functions-called
                  • Subst-expression-list
                  • Subst-branch-list
                  • Subst-branch
                • Outcome-list
                • Outcomes
              • Process-syntheto-toplevel
              • Shallow-embedding
            • File-io-light
            • Cryptography
            • Number-theory
            • Axe
            • Lists-light
            • Builtins
            • Solidity
            • Helpers
            • Htclient
            • Typed-lists-light
            • Arithmetic-light
          • X86isa
          • Axe
          • Execloader
        • Math
        • Testing-utilities
      • Abstract-syntax-operations

      Get-alternative-product

      Find the type product of the alternative with a specified name.

      Signature
      (get-alternative-product name alts) → product
      Arguments
      name — Guard (identifierp name).
      alts — Guard (alternative-listp alts).
      Returns
      product — Type (maybe-type-productp product).

      We return the type product of the first alternative found with the specified name. Well-formed lists of alternatives have unique names, so the first one found is also the only one (if present at all).

      Definitions and Theorems

      Function: get-alternative-product

      (defun get-alternative-product (name alts)
        (declare (xargs :guard (and (identifierp name)
                                    (alternative-listp alts))))
        (let ((__function__ 'get-alternative-product))
          (declare (ignorable __function__))
          (b* (((when (endp alts)) nil)
               (alt (car alts))
               ((when (identifier-equiv name (alternative->name alt)))
                (alternative->product alt)))
            (get-alternative-product name (cdr alts)))))

      Theorem: maybe-type-productp-of-get-alternative-product

      (defthm maybe-type-productp-of-get-alternative-product
        (b* ((product (get-alternative-product name alts)))
          (maybe-type-productp product))
        :rule-classes :rewrite)

      Theorem: get-alternative-product-of-identifier-fix-name

      (defthm get-alternative-product-of-identifier-fix-name
        (equal (get-alternative-product (identifier-fix name)
                                        alts)
               (get-alternative-product name alts)))

      Theorem: get-alternative-product-identifier-equiv-congruence-on-name

      (defthm get-alternative-product-identifier-equiv-congruence-on-name
        (implies (identifier-equiv name name-equiv)
                 (equal (get-alternative-product name alts)
                        (get-alternative-product name-equiv alts)))
        :rule-classes :congruence)

      Theorem: get-alternative-product-of-alternative-list-fix-alts

      (defthm get-alternative-product-of-alternative-list-fix-alts
        (equal (get-alternative-product name (alternative-list-fix alts))
               (get-alternative-product name alts)))

      Theorem: get-alternative-product-alternative-list-equiv-congruence-on-alts

      (defthm
        get-alternative-product-alternative-list-equiv-congruence-on-alts
        (implies (alternative-list-equiv alts alts-equiv)
                 (equal (get-alternative-product name alts)
                        (get-alternative-product name alts-equiv)))
        :rule-classes :congruence)