• 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
      • Soft
      • C
      • Bv
      • Imp-language
      • Event-macros
      • Java
      • Riscv
      • 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

Match-field-list

Match a list of source fields to some target fields.

Signature

(match-field-list inits sources targets ctxt) 
  → 
(mv yes/no obligs rest-targets)

Arguments

inits — Guard (initializer-listp inits).

sources — Guard (type-listp sources).

targets — Guard (field-listp targets).

ctxt — Guard (contextp ctxt).

Returns

yes/no — Type (booleanp yes/no).

obligs — Type (proof-obligation-listp obligs).

rest-targets — Type (field-listp rest-targets).

Definitions and Theorems

Function: match-field-list

(defun match-field-list (inits sources targets ctxt)
  (declare (xargs :guard (and (initializer-listp inits)
                              (type-listp sources)
                              (field-listp targets)
                              (contextp ctxt))))
  (declare (xargs :guard (= (len inits) (len sources))))
  (let ((__function__ 'match-field-list))
    (declare (ignorable __function__))
    (b* (((when (endp inits))
          (mv t nil (field-list-fix targets)))
         (init (car inits))
         (source (car sources))
         ((mv okp first-obligs targets)
          (match-field init source targets ctxt))
         ((when (not okp)) (mv nil nil nil))
         ((mv okp rest-obligs targets)
          (match-field-list (cdr inits)
                            (cdr sources)
                            targets ctxt))
         ((when (not okp)) (mv nil nil nil)))
      (mv t (append first-obligs rest-obligs)
          targets))))

Theorem: booleanp-of-match-field-list.yes/no

(defthm booleanp-of-match-field-list.yes/no
  (b* (((mv ?yes/no ?obligs ?rest-targets)
        (match-field-list inits sources targets ctxt)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: proof-obligation-listp-of-match-field-list.obligs

(defthm proof-obligation-listp-of-match-field-list.obligs
  (b* (((mv ?yes/no ?obligs ?rest-targets)
        (match-field-list inits sources targets ctxt)))
    (proof-obligation-listp obligs))
  :rule-classes :rewrite)

Theorem: field-listp-of-match-field-list.rest-targets

(defthm field-listp-of-match-field-list.rest-targets
  (b* (((mv ?yes/no ?obligs ?rest-targets)
        (match-field-list inits sources targets ctxt)))
    (field-listp rest-targets))
  :rule-classes :rewrite)

Theorem: match-field-list-of-initializer-list-fix-inits

(defthm match-field-list-of-initializer-list-fix-inits
  (equal (match-field-list (initializer-list-fix inits)
                           sources targets ctxt)
         (match-field-list inits sources targets ctxt)))

Theorem: match-field-list-initializer-list-equiv-congruence-on-inits

(defthm match-field-list-initializer-list-equiv-congruence-on-inits
  (implies
       (initializer-list-equiv inits inits-equiv)
       (equal (match-field-list inits sources targets ctxt)
              (match-field-list inits-equiv sources targets ctxt)))
  :rule-classes :congruence)

Theorem: match-field-list-of-type-list-fix-sources

(defthm match-field-list-of-type-list-fix-sources
  (equal (match-field-list inits (type-list-fix sources)
                           targets ctxt)
         (match-field-list inits sources targets ctxt)))

Theorem: match-field-list-type-list-equiv-congruence-on-sources

(defthm match-field-list-type-list-equiv-congruence-on-sources
  (implies
       (type-list-equiv sources sources-equiv)
       (equal (match-field-list inits sources targets ctxt)
              (match-field-list inits sources-equiv targets ctxt)))
  :rule-classes :congruence)

Theorem: match-field-list-of-field-list-fix-targets

(defthm match-field-list-of-field-list-fix-targets
  (equal (match-field-list inits sources (field-list-fix targets)
                           ctxt)
         (match-field-list inits sources targets ctxt)))

Theorem: match-field-list-field-list-equiv-congruence-on-targets

(defthm match-field-list-field-list-equiv-congruence-on-targets
  (implies
       (field-list-equiv targets targets-equiv)
       (equal (match-field-list inits sources targets ctxt)
              (match-field-list inits sources targets-equiv ctxt)))
  :rule-classes :congruence)

Theorem: match-field-list-of-context-fix-ctxt

(defthm match-field-list-of-context-fix-ctxt
  (equal (match-field-list inits
                           sources targets (context-fix ctxt))
         (match-field-list inits sources targets ctxt)))

Theorem: match-field-list-context-equiv-congruence-on-ctxt

(defthm match-field-list-context-equiv-congruence-on-ctxt
  (implies
       (context-equiv ctxt ctxt-equiv)
       (equal (match-field-list inits sources targets ctxt)
              (match-field-list inits sources targets ctxt-equiv)))
  :rule-classes :congruence)