• 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
        • 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
          • Vl-gatesplit-nand/nor/xnor
          • Vl-modulelist-gatesplit
          • Vl-gatesplit-and/or/xor
          • Vl-degenerate-gate-to-buf
          • Vl-gatesplit-buf/not
          • Vl-make-temporary-wires
          • Vl-gateinst-gatesplit
          • Vl-gateinstlist-gatesplit
          • Vl-module-gatesplit
          • Vl-design-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

• Gatesplit

Vl-gateinst-gatesplit

Main routine for splitting high-arity gate instances.

Signature

(vl-gateinst-gatesplit x nf warnings) 
  → 
(mv warnings new-decls new-gateinsts nf)

Arguments

x — Gate instance to perhaps split up.
    Guard (vl-gateinst-p x).

nf — Name factory for generating fresh names.
    Guard (vl-namefactory-p nf).

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

Returns

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

new-decls — New declarations for temporary wires.
    Type (vl-vardecllist-p new-decls), given the guard.

new-gateinsts — Replacement gate instances.
    Type (vl-gateinstlist-p new-gateinsts), given the guard.

nf — Type (vl-namefactory-p nf), given the guard.

Definitions and Theorems

Function: vl-gateinst-gatesplit

(defun vl-gateinst-gatesplit (x nf warnings)
  (declare (xargs :guard (and (vl-gateinst-p x)
                              (vl-namefactory-p nf)
                              (vl-warninglist-p warnings))))
  (let ((__function__ 'vl-gateinst-gatesplit))
    (declare (ignorable __function__))
    (case (vl-gateinst->type x)
          ((:vl-not :vl-buf)
           (b* (((mv warnings new-gateinsts nf)
                 (vl-gatesplit-buf/not x nf warnings)))
             (mv warnings nil new-gateinsts nf)))
          ((:vl-and :vl-or :vl-xor)
           (vl-gatesplit-and/or/xor x nf warnings))
          ((:vl-nand :vl-nor :vl-xnor)
           (vl-gatesplit-nand/nor/xnor x nf warnings))
          (otherwise (mv (ok) nil (list x) nf)))))

Theorem: vl-warninglist-p-of-vl-gateinst-gatesplit.warnings

(defthm vl-warninglist-p-of-vl-gateinst-gatesplit.warnings
  (b* (((mv ?warnings ?new-decls ?new-gateinsts ?nf)
        (vl-gateinst-gatesplit x nf warnings)))
    (vl-warninglist-p warnings))
  :rule-classes :rewrite)

Theorem: vl-vardecllist-p-of-vl-gateinst-gatesplit.new-decls

(defthm vl-vardecllist-p-of-vl-gateinst-gatesplit.new-decls
  (implies (and (force (vl-gateinst-p x))
                (force (vl-namefactory-p nf))
                (force (vl-warninglist-p warnings)))
           (b* (((mv ?warnings ?new-decls ?new-gateinsts ?nf)
                 (vl-gateinst-gatesplit x nf warnings)))
             (vl-vardecllist-p new-decls)))
  :rule-classes :rewrite)

Theorem: vl-gateinstlist-p-of-vl-gateinst-gatesplit.new-gateinsts

(defthm vl-gateinstlist-p-of-vl-gateinst-gatesplit.new-gateinsts
  (implies (and (force (vl-gateinst-p x))
                (force (vl-namefactory-p nf))
                (force (vl-warninglist-p warnings)))
           (b* (((mv ?warnings ?new-decls ?new-gateinsts ?nf)
                 (vl-gateinst-gatesplit x nf warnings)))
             (vl-gateinstlist-p new-gateinsts)))
  :rule-classes :rewrite)

Theorem: vl-namefactory-p-of-vl-gateinst-gatesplit.nf

(defthm vl-namefactory-p-of-vl-gateinst-gatesplit.nf
  (implies (and (force (vl-gateinst-p x))
                (force (vl-namefactory-p nf))
                (force (vl-warninglist-p warnings)))
           (b* (((mv ?warnings ?new-decls ?new-gateinsts ?nf)
                 (vl-gateinst-gatesplit x nf warnings)))
             (vl-namefactory-p nf)))
  :rule-classes :rewrite)

Theorem: vl-gateinst-gatesplit-mvtypes-1

(defthm vl-gateinst-gatesplit-mvtypes-1
  (true-listp (mv-nth 1
                      (vl-gateinst-gatesplit x nf warnings)))
  :rule-classes :type-prescription)

Theorem: vl-gateinst-gatesplit-mvtypes-2

(defthm vl-gateinst-gatesplit-mvtypes-2
  (true-listp (mv-nth 2
                      (vl-gateinst-gatesplit x nf warnings)))
  :rule-classes :type-prescription)