• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Community
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
    • Gl
    • Esim
    • Vl2014
    • Sv
      • Svex-stvs
      • Svex-decomposition-methodology
      • Sv-versus-esim
      • Svex-decomp
      • Svex-compose-dfs
      • Svex-compilation
      • Moddb
      • Svmods
      • Svstmt
      • Sv-tutorial
      • Expressions
      • Symbolic-test-vector
      • Vl-to-svex
        • Vl-to-sv
        • Vl-design->sv-design
          • Vl-simpconfig
          • Vl-hierarchy-sv-translation
          • Vl-expr-svex-translation
          • Vl-design->svex-modalist
          • Vl-svstmt
            • Vl-svstmt.lisp
              • Vl-casestmt-violation-conds
              • Vl-caselist-none/multiple
              • Vl-elaborated-expr-consteval
              • Vl-always->svex
              • Vl-caseexprs->svex-test
              • Vl-always->svex-checks
              • Vl-implicitvalueparam-final-type
              • Vl-assignstmt->svstmts
              • Vl-fundecl-to-svex
              • Vl-evatomlist-delay-substitution
              • Vl-consteval
              • Vl-alwayslist->svex
              • Vl-index-expr-svex/size/type
              • Vl-vardecllist->svstmts
              • Sv::svex-alist->assigns
              • Vl-case-conservative-test-expr
              • Vl-evatomlist->svex
              • Vl-case-xcond-wrapper
              • Sv::constraintlist-maybe-rewrite-fixpoint
              • Vl-always-apply-trigger-to-updates
              • Vl-initiallist-size-warnings
              • Vl-initial-size-warnings
              • Vl-finallist-size-warnings
              • Vl-always->svex-latch-warnings
              • Vl-final-size-warnings
              • Sv::svarlist-masked-x-subst
              • Sv::svar->lhs-by-mask
              • Svstmt-config
              • Sv::svex-alist-unset-nonblocking
              • Sv::svar->lhs-by-size
              • Combine-mask-alists
              • Sv::svarlist-delay-subst
              • Vttree-constraints-to-svstmts
              • Sv::4vmask-alist-unset-nonblocking
              • Sv::svarlist-remove-delays
              • Vl-caselist->caseexprs
              • Vl-evatomlist-has-edge
        • Vl-to-sv-main
        • Vl-simplify-sv
        • Vl-user-paramsettings->unparam-names
        • Vl-user-paramsettings->modnames
    • Fgl
    • Vwsim
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Vl-svstmt.lisp

Combine-mask-alists

Signature

(combine-mask-alists masks acc) → res

Arguments

masks — Guard (sv::4vmask-alist-p masks).

acc — Guard (sv::4vmask-alist-p acc).

Returns

res — Type (sv::4vmask-alist-p res).

Definitions and Theorems

Function: combine-mask-alists

(defun combine-mask-alists (masks acc)
  (declare (xargs :guard (and (sv::4vmask-alist-p masks)
                              (sv::4vmask-alist-p acc))))
  (let ((__function__ 'combine-mask-alists))
    (declare (ignorable __function__))
    (b* ((masks (sv::4vmask-alist-fix masks))
         (acc (sv::4vmask-alist-fix acc))
         ((when (atom masks)) acc)
         ((cons key val) (car masks))
         (look (or (cdr (hons-get key acc)) 0))
         (newval (bitops::sparseint-bitor val look)))
      (combine-mask-alists (cdr masks)
                           (hons-acons key newval acc)))))

Theorem: 4vmask-alist-p-of-combine-mask-alists

(defthm 4vmask-alist-p-of-combine-mask-alists
  (b* ((res (combine-mask-alists masks acc)))
    (sv::4vmask-alist-p res))
  :rule-classes :rewrite)

Theorem: combine-mask-alists-of-4vmask-alist-fix-masks

(defthm combine-mask-alists-of-4vmask-alist-fix-masks
  (equal (combine-mask-alists (sv::4vmask-alist-fix masks)
                              acc)
         (combine-mask-alists masks acc)))

Theorem: combine-mask-alists-4vmask-alist-equiv-congruence-on-masks

(defthm combine-mask-alists-4vmask-alist-equiv-congruence-on-masks
  (implies (sv::4vmask-alist-equiv masks masks-equiv)
           (equal (combine-mask-alists masks acc)
                  (combine-mask-alists masks-equiv acc)))
  :rule-classes :congruence)

Theorem: combine-mask-alists-of-4vmask-alist-fix-acc

(defthm combine-mask-alists-of-4vmask-alist-fix-acc
  (equal (combine-mask-alists masks (sv::4vmask-alist-fix acc))
         (combine-mask-alists masks acc)))

Theorem: combine-mask-alists-4vmask-alist-equiv-congruence-on-acc

(defthm combine-mask-alists-4vmask-alist-equiv-congruence-on-acc
  (implies (sv::4vmask-alist-equiv acc acc-equiv)
           (equal (combine-mask-alists masks acc)
                  (combine-mask-alists masks acc-equiv)))
  :rule-classes :congruence)