• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
    • Gl
    • Esim
    • Vl2014
      • Warnings
      • Primitives
      • Use-set
      • Syntax
      • Getting-started
      • Utilities
      • Loader
      • Transforms
        • Expression-sizing
        • Occform
          • Vl-mux-occform
          • Vl-basic-binary-op-occform
          • Vl-occform-mkports
          • Vl-unary-reduction-op-occform
          • Vl-make-n-bit-mux
          • Vl-bitselect-occform
          • Vl-assign-occform
          • Vl-plusminus-occform
          • Vl-shift-occform
          • Vl-gte-occform
          • Vl-plain-occform
          • Vl-unary-not-occform
          • Vl-rem-occform
          • Vl-div-occform
          • Vl-ceq-occform
          • Vl-mult-occform
          • Vl-make-n-bit-dynamic-bitselect-m
          • Vl-simple-instantiate
          • Vl-occform-mkwires
          • Vl-assignlist-occform
          • Vl-occform-argfix
          • Vl-make-n-bit-unsigned-gte
          • Vl-make-2^n-bit-dynamic-bitselect
          • Vl-make-n-bit-div-rem
          • Vl-make-n-bit-plusminus
          • Vl-make-n-bit-signed-gte
          • Vl-make-n-bit-shr-by-m-bits
          • Vl-make-n-bit-shl-by-m-bits
          • Vl-occform-mkport
          • Vl-make-n-bit-dynamic-bitselect
          • Vl-make-n-bit-reduction-op
          • Vl-make-n-bit-adder-core
          • Vl-make-n-bit-xdetect
          • Vl-make-n-bit-x-propagator
          • Vl-make-n-bit-shl-place-p
          • Vl-make-n-bit-shr-place-p
          • Vl-make-n-bit-mult
          • Vl-occform-mkwire
          • Vl-make-nedgeflop-vec
          • Vl-make-n-bit-binary-op
          • Vl-make-list-of-netdecls
          • Vl-make-n-bit-delay-1
          • Vl-make-n-bit-zmux
          • *vl-2-bit-dynamic-bitselect*
          • Vl-make-n-bit-unsigned-rem
          • Vl-make-n-bit-unsigned-div
          • Vl-make-n-bit-shr-place-ps
          • Vl-make-n-bit-shl-place-ps
          • Vl-make-n-bit-assign
          • Vl-make-n-bit-x
          • Vl-make-n-bit-ceq
          • Vl-make-n-bit-xor-each
          • Vl-make-n-bit-not
          • Vl-make-1-bit-delay-m
          • Vl-make-n-bit-delay-m
          • *vl-1-bit-signed-gte*
          • *vl-1-bit-div-rem*
          • *vl-1-bit-adder-core*
          • Vl-make-nedgeflop
          • *vl-1-bit-mult*
          • *vl-1-bit-dynamic-bitselect*
        • Oprewrite
        • Expand-functions
        • Delayredux
        • Unparameterization
        • Caseelim
        • Split
        • Selresolve
        • Weirdint-elim
        • Vl-delta
        • Replicate-insts
        • Rangeresolve
        • Propagate
        • Clean-selects
        • Clean-params
        • Blankargs
        • Inline-mods
        • Expr-simp
        • Trunc
        • Always-top
        • Gatesplit
        • Gate-elim
        • Expression-optimization
        • Elim-supplies
        • Wildelim
        • Drop-blankports
        • Clean-warnings
        • Addinstnames
        • Custom-transform-hooks
        • Annotate
        • Latchcode
        • Elim-unused-vars
        • Problem-modules
      • Lint
      • Mlib
      • Server
      • Kit
      • Printer
      • Esim-vl
      • Well-formedness
    • Sv
    • Vwsim
    • Fgl
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Occform

Vl-unary-reduction-op-occform

Transform an assignment of a reduction operation into an equivalent module instance.

Signature

(vl-unary-reduction-op-occform x nf mod ialist warnings) 
  → 
(mv new-warnings new-modules new-modinsts new-assigns new-nf)

Arguments

x — Guard (vl-assign-p x).

nf — Guard (vl-namefactory-p nf).

mod — Guard (vl-module-p mod).

ialist — Guard (equal ialist (vl-make-moditem-alist mod)).

warnings — Guard (vl-warninglist-p warnings).

Returns

new-warnings — Type (vl-warninglist-p new-warnings).

new-modules — Type (vl-modulelist-p new-modules).

new-modinsts — Type (vl-modinstlist-p new-modinsts).

new-assigns — Type (vl-assignlist-p new-assigns).

new-nf — Type (vl-namefactory-p new-nf).

x should have one of the following forms:

• assign lhs = &rhs;
• assign lhs = |rhs;
• assign lhs = ^rhs;

Definitions and Theorems

Function: vl-unary-reduction-op-occform

(defun vl-unary-reduction-op-occform (x nf mod ialist warnings)
 (declare
    (xargs :guard (and (vl-assign-p x)
                       (vl-namefactory-p nf)
                       (vl-module-p mod)
                       (vl-warninglist-p warnings)
                       (equal ialist (vl-make-moditem-alist mod)))))
 (declare
  (xargs
     :guard
     (and (not (vl-atom-p (vl-assign->expr x)))
          (member (vl-nonatom->op (vl-assign->expr x))
                  '(:vl-unary-bitand :vl-unary-bitor :vl-unary-xor))
          t)))
 (let ((__function__ 'vl-unary-reduction-op-occform))
  (declare (ignorable __function__))
  (b* ((x (vl-assign-fix x))
       (warnings (vl-warninglist-fix warnings))
       (nf (vl-namefactory-fix nf)))
   (b*
    (((vl-assign x) x)
     (op (vl-nonatom->op x.expr))
     (arg (first (vl-nonatom->args x.expr)))
     ((unless (and (equal (vl-expr->finalwidth x.expr) 1)
                   (equal (vl-expr->finaltype x.expr)
                          :vl-unsigned)
                   (equal (vl-expr->finalwidth x.lvalue) 1)
                   (vl-expr->finaltype x.lvalue)
                   (posp (vl-expr->finalwidth arg))
                   (vl-expr->finaltype arg)))
      (occform-return
       :assigns (list x)
       :warnings
       (fatal
        :type :vl-programming-error
        :msg "~a0: bad widths/types for assignment of reduction op."
        :args (list x))))
     ((mv warnings arg)
      (vl-occform-argfix arg mod ialist warnings))
     (basename (case op (:vl-unary-bitand "vl_uand")
                     (:vl-unary-bitor "vl_uor")
                     (:vl-unary-xor "vl_uxor")))
     ((mv instname nf)
      (vl-namefactory-indexed-name basename nf))
     (mods
          (vl-make-n-bit-reduction-op op (vl-expr->finalwidth arg)))
     (modinst (vl-simple-instantiate (car mods)
                                     instname (list x.lvalue arg)
                                     :loc x.loc)))
    (occform-return :mods mods
                    :modinsts (list modinst))))))

Theorem: vl-warninglist-p-of-vl-unary-reduction-op-occform.new-warnings

(defthm
     vl-warninglist-p-of-vl-unary-reduction-op-occform.new-warnings
  (b* (((mv ?new-warnings ?new-modules
            ?new-modinsts ?new-assigns ?new-nf)
        (vl-unary-reduction-op-occform x nf mod ialist warnings)))
    (vl-warninglist-p new-warnings))
  :rule-classes :rewrite)

Theorem: vl-modulelist-p-of-vl-unary-reduction-op-occform.new-modules

(defthm vl-modulelist-p-of-vl-unary-reduction-op-occform.new-modules
  (b* (((mv ?new-warnings ?new-modules
            ?new-modinsts ?new-assigns ?new-nf)
        (vl-unary-reduction-op-occform x nf mod ialist warnings)))
    (vl-modulelist-p new-modules))
  :rule-classes :rewrite)

Theorem: vl-modinstlist-p-of-vl-unary-reduction-op-occform.new-modinsts

(defthm
     vl-modinstlist-p-of-vl-unary-reduction-op-occform.new-modinsts
  (b* (((mv ?new-warnings ?new-modules
            ?new-modinsts ?new-assigns ?new-nf)
        (vl-unary-reduction-op-occform x nf mod ialist warnings)))
    (vl-modinstlist-p new-modinsts))
  :rule-classes :rewrite)

Theorem: vl-assignlist-p-of-vl-unary-reduction-op-occform.new-assigns

(defthm vl-assignlist-p-of-vl-unary-reduction-op-occform.new-assigns
  (b* (((mv ?new-warnings ?new-modules
            ?new-modinsts ?new-assigns ?new-nf)
        (vl-unary-reduction-op-occform x nf mod ialist warnings)))
    (vl-assignlist-p new-assigns))
  :rule-classes :rewrite)

Theorem: vl-namefactory-p-of-vl-unary-reduction-op-occform.new-nf

(defthm vl-namefactory-p-of-vl-unary-reduction-op-occform.new-nf
  (b* (((mv ?new-warnings ?new-modules
            ?new-modinsts ?new-assigns ?new-nf)
        (vl-unary-reduction-op-occform x nf mod ialist warnings)))
    (vl-namefactory-p new-nf))
  :rule-classes :rewrite)

Theorem: vl-unary-reduction-op-occform-mvtypes-1

(defthm vl-unary-reduction-op-occform-mvtypes-1
 (true-listp
  (mv-nth 1
          (vl-unary-reduction-op-occform x nf mod ialist warnings)))
 :rule-classes :type-prescription)

Theorem: vl-unary-reduction-op-occform-mvtypes-2

(defthm vl-unary-reduction-op-occform-mvtypes-2
 (true-listp
  (mv-nth 2
          (vl-unary-reduction-op-occform x nf mod ialist warnings)))
 :rule-classes :type-prescription)

Theorem: vl-unary-reduction-op-occform-mvtypes-3

(defthm vl-unary-reduction-op-occform-mvtypes-3
 (true-listp
  (mv-nth 3
          (vl-unary-reduction-op-occform x nf mod ialist warnings)))
 :rule-classes :type-prescription)

Theorem: vl-unary-reduction-op-occform-of-vl-assign-fix-x

(defthm vl-unary-reduction-op-occform-of-vl-assign-fix-x
  (equal (vl-unary-reduction-op-occform (vl-assign-fix x)
                                        nf mod ialist warnings)
         (vl-unary-reduction-op-occform x nf mod ialist warnings)))

Theorem: vl-unary-reduction-op-occform-vl-assign-equiv-congruence-on-x

(defthm
      vl-unary-reduction-op-occform-vl-assign-equiv-congruence-on-x
 (implies
  (vl-assign-equiv x x-equiv)
  (equal
    (vl-unary-reduction-op-occform x nf mod ialist warnings)
    (vl-unary-reduction-op-occform x-equiv nf mod ialist warnings)))
 :rule-classes :congruence)

Theorem: vl-unary-reduction-op-occform-of-vl-namefactory-fix-nf

(defthm vl-unary-reduction-op-occform-of-vl-namefactory-fix-nf
  (equal (vl-unary-reduction-op-occform x (vl-namefactory-fix nf)
                                        mod ialist warnings)
         (vl-unary-reduction-op-occform x nf mod ialist warnings)))

Theorem: vl-unary-reduction-op-occform-vl-namefactory-equiv-congruence-on-nf

(defthm
 vl-unary-reduction-op-occform-vl-namefactory-equiv-congruence-on-nf
 (implies
  (vl-namefactory-equiv nf nf-equiv)
  (equal
    (vl-unary-reduction-op-occform x nf mod ialist warnings)
    (vl-unary-reduction-op-occform x nf-equiv mod ialist warnings)))
 :rule-classes :congruence)

Theorem: vl-unary-reduction-op-occform-of-vl-module-fix-mod

(defthm vl-unary-reduction-op-occform-of-vl-module-fix-mod
  (equal (vl-unary-reduction-op-occform x nf (vl-module-fix mod)
                                        ialist warnings)
         (vl-unary-reduction-op-occform x nf mod ialist warnings)))

Theorem: vl-unary-reduction-op-occform-vl-module-equiv-congruence-on-mod

(defthm
    vl-unary-reduction-op-occform-vl-module-equiv-congruence-on-mod
 (implies
  (vl-module-equiv mod mod-equiv)
  (equal
    (vl-unary-reduction-op-occform x nf mod ialist warnings)
    (vl-unary-reduction-op-occform x nf mod-equiv ialist warnings)))
 :rule-classes :congruence)

Theorem: vl-unary-reduction-op-occform-of-vl-warninglist-fix-warnings

(defthm vl-unary-reduction-op-occform-of-vl-warninglist-fix-warnings
  (equal (vl-unary-reduction-op-occform
              x nf mod
              ialist (vl-warninglist-fix warnings))
         (vl-unary-reduction-op-occform x nf mod ialist warnings)))

Theorem: vl-unary-reduction-op-occform-vl-warninglist-equiv-congruence-on-warnings

(defthm
 vl-unary-reduction-op-occform-vl-warninglist-equiv-congruence-on-warnings
 (implies
  (vl-warninglist-equiv warnings warnings-equiv)
  (equal
    (vl-unary-reduction-op-occform x nf mod ialist warnings)
    (vl-unary-reduction-op-occform x nf mod ialist warnings-equiv)))
 :rule-classes :congruence)