• 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
    • Fgl
    • Vwsim
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Occform

Vl-assign-occform

Transform an arbitrary single assignment into occurrences.

Signature

(vl-assign-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).

We don't support certain operators like division and modulus yet. It should be straightforward to add new operators: just figure out how to generate a gate-based conservative approximation, and then plug it in below.

Definitions and Theorems

Function: vl-assign-occform

(defun vl-assign-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 t)))
 (let ((__function__ 'vl-assign-occform))
  (declare (ignorable __function__))
  (b* ((x (vl-assign-fix x))
       (warnings (vl-warninglist-fix warnings))
       (nf (vl-namefactory-fix nf)))
   (b* ((expr (vl-assign->expr x))
        ((when (vl-expr-sliceable-p expr))
         (vl-plain-occform x nf mod ialist warnings))
        ((when (vl-fast-atom-p expr))
         (occform-return
              :assigns (list x)
              :warnings
              (fatal :type :vl-not-implemented
                     :msg "~a0: don't know how to occform ~x1 atom."
                     :args (list x (tag (vl-atom->guts expr))))))
        (op (vl-nonatom->op expr)))
    (case
     op
     ((:vl-unary-bitand :vl-unary-bitor :vl-unary-xor)
      (vl-unary-reduction-op-occform x nf mod ialist warnings))
     (:vl-unary-bitnot
          (vl-unary-not-occform x nf mod ialist warnings))
     ((:vl-binary-plus :vl-binary-minus)
      (vl-plusminus-occform x nf mod ialist warnings))
     ((:vl-binary-bitand :vl-binary-bitor
                         :vl-binary-xor :vl-binary-xnor)
      (vl-basic-binary-op-occform x nf mod ialist warnings))
     ((:vl-binary-gte)
      (vl-gte-occform x nf mod ialist warnings))
     ((:vl-binary-ceq)
      (vl-ceq-occform x nf mod ialist warnings))
     ((:vl-bitselect)
      (vl-bitselect-occform x nf mod ialist warnings))
     ((:vl-qmark)
      (vl-mux-occform x nf mod ialist warnings))
     ((:vl-binary-shl :vl-binary-shr)
      (vl-shift-occform x nf mod ialist warnings))
     ((:vl-binary-times)
      (vl-mult-occform x nf mod ialist warnings))
     ((:vl-binary-div)
      (vl-div-occform x nf mod ialist warnings))
     ((:vl-binary-rem)
      (vl-rem-occform x nf mod ialist warnings))
     ((:vl-partselect-colon :vl-concat :vl-multiconcat)
      (occform-return
           :assigns (list x)
           :warnings
           (fatal :type :vl-programming-error
                  :msg "~a0: expected ~x1 operator to be sliceable!"
                  :args (list x op))))
     (otherwise
      (occform-return
          :assigns (list x)
          :warnings
          (fatal :type :vl-not-implemented
                 :msg "~a0: don't know how to occform ~x1 operator."
                 :args (list x op)))))))))

Theorem: vl-warninglist-p-of-vl-assign-occform.new-warnings

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

Theorem: vl-modulelist-p-of-vl-assign-occform.new-modules

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

Theorem: vl-modinstlist-p-of-vl-assign-occform.new-modinsts

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

Theorem: vl-assignlist-p-of-vl-assign-occform.new-assigns

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

Theorem: vl-namefactory-p-of-vl-assign-occform.new-nf

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

Theorem: vl-assign-occform-mvtypes-1

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

Theorem: vl-assign-occform-mvtypes-2

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

Theorem: vl-assign-occform-mvtypes-3

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

Theorem: vl-assign-occform-of-vl-assign-fix-x

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

Theorem: vl-assign-occform-vl-assign-equiv-congruence-on-x

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

Theorem: vl-assign-occform-of-vl-namefactory-fix-nf

(defthm vl-assign-occform-of-vl-namefactory-fix-nf
  (equal (vl-assign-occform x (vl-namefactory-fix nf)
                            mod ialist warnings)
         (vl-assign-occform x nf mod ialist warnings)))

Theorem: vl-assign-occform-vl-namefactory-equiv-congruence-on-nf

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

Theorem: vl-assign-occform-of-vl-module-fix-mod

(defthm vl-assign-occform-of-vl-module-fix-mod
  (equal (vl-assign-occform x nf (vl-module-fix mod)
                            ialist warnings)
         (vl-assign-occform x nf mod ialist warnings)))

Theorem: vl-assign-occform-vl-module-equiv-congruence-on-mod

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

Theorem: vl-assign-occform-of-vl-warninglist-fix-warnings

(defthm vl-assign-occform-of-vl-warninglist-fix-warnings
  (equal (vl-assign-occform x nf mod
                            ialist (vl-warninglist-fix warnings))
         (vl-assign-occform x nf mod ialist warnings)))

Theorem: vl-assign-occform-vl-warninglist-equiv-congruence-on-warnings

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