• 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-bitselect-occform

Transform assign lhs = foo[i] into occurrences (dynamic bitselects only!).

Signature

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

This is only for dynamic bitselects, not static selects like foo[3]. See vl-assign-occform: any sliceable expressions get handled by vl-plain-occform, and any static bitselects are sliceable.

Definitions and Theorems

Function: vl-bitselect-occform

(defun vl-bitselect-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-bitselect))
                        t)))
 (let ((__function__ 'vl-bitselect-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)
     (from (first (vl-nonatom->args x.expr)))
     (idx (second (vl-nonatom->args x.expr)))
     (from-width (vl-expr->finalwidth from))
     (idx-width (vl-expr->finalwidth idx))
     ((unless (and (equal (vl-expr->finalwidth x.expr) 1)
                   (equal (vl-expr->finalwidth x.lvalue) 1)
                   (posp from-width)
                   (posp idx-width)
                   (eq (vl-expr->finaltype x.expr)
                       :vl-unsigned)
                   (vl-expr->finaltype x.lvalue)
                   (vl-expr->finaltype from)
                   (vl-expr->finaltype idx)))
      (occform-return
          :assigns (list x)
          :warnings
          (fatal :type :vl-programming-error
                 :msg "~a0: bad widths in assignment of bit-select."
                 :args (list x))))
     (warnings
      (if
       (vl-expr-resolved-p idx)
       (fatal
        :type :vl-programming-error
        :msg
        "~a0: how did this get called?  we're using a ~
                                  dynamic bitselect when a static one would do."
        :args (list x))
       warnings))
     ((mv warnings from)
      (vl-occform-argfix from mod ialist warnings))
     ((mv warnings idx)
      (vl-occform-argfix idx mod ialist warnings))
     ((mv iname nf)
      (vl-namefactory-indexed-name "vl_bsel" nf))
     (mods (vl-make-n-bit-dynamic-bitselect-m from-width idx-width))
     (modinst (vl-simple-instantiate (car mods)
                                     iname (list x.lvalue from idx)
                                     :loc x.loc)))
    (occform-return :mods mods
                    :modinsts (list modinst))))))

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

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

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

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

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

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

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

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

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

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

Theorem: vl-bitselect-occform-mvtypes-1

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

Theorem: vl-bitselect-occform-mvtypes-2

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

Theorem: vl-bitselect-occform-mvtypes-3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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