• 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
      • Lint
      • Mlib
        • Scopestack
        • Filtering-by-name
        • Vl-namefactory
        • Substitution
        • Allexprs
        • Hid-tools
        • Vl-consteval
        • Range-tools
        • Lvalexprs
        • Hierarchy
        • Finding-by-name
          • Fast-finding-by-name
          • Vl-find-interfaceport
          • Vl-find-portdecl
          • Vl-find-taskdecl
          • Vl-find-paramdecl
          • Vl-find-interface
          • Vl-find-gateinst
          • Vl-find-vardecl
          • Vl-find-typedef
          • Vl-find-program
          • Vl-find-package
          • Vl-find-module
          • Vl-find-modport
          • Vl-find-modinst
          • Vl-find-genelement
          • Vl-find-fundecl
          • Vl-find-config
          • Vl-modalist
          • Vl-find-udp
          • Vl-make-portdecl-alist
          • Vl-fast-find-module
          • Vl-fast-find-portdecl
        • Expr-tools
        • Expr-slicing
        • Stripping-functions
        • Stmt-tools
        • Modnamespace
        • Vl-parse-expr-from-str
        • Welltyped
        • Reordering-by-name
        • Flat-warnings
        • Genblob
        • Expr-building
        • Datatype-tools
        • Syscalls
        • Relocate
        • Expr-cleaning
        • Namemangle
        • Caremask
        • Port-tools
        • Lvalues
      • Server
      • Kit
      • Printer
      • Esim-vl
      • Well-formedness
    • Sv
    • Vwsim
    • Fgl
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Finding-by-name
• Vl-modinstlist-p

Vl-find-modinst

Naive, O(n) lookup of a vl-modinst in a list by its name.

Signature

(vl-find-modinst name x) → modinst?

Arguments

name — Guard (stringp name).

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

Returns

modinst? — Type (iff (vl-modinst-p modinst?) modinst?).

Definitions and Theorems

Function: vl-find-modinst

(defun vl-find-modinst (name x)
  (declare (xargs :guard (and (stringp name)
                              (vl-modinstlist-p x))))
  (let ((__function__ 'vl-find-modinst))
    (declare (ignorable __function__))
    (cond ((atom x) nil)
          ((equal (string-fix name)
                  (vl-modinst->instname (car x)))
           (vl-modinst-fix (car x)))
          (t (vl-find-modinst name (cdr x))))))

Theorem: return-type-of-vl-find-modinst

(defthm return-type-of-vl-find-modinst
  (b* ((modinst? (vl-find-modinst name x)))
    (iff (vl-modinst-p modinst?) modinst?))
  :rule-classes :rewrite)

Theorem: vl-find-modinst-under-iff

(defthm vl-find-modinst-under-iff
  (iff (vl-find-modinst name x)
       (member-equal (string-fix name)
                     (vl-modinstlist->instnames x))))

Theorem: vl-modinst->instname-of-vl-find-modinst

(defthm vl-modinst->instname-of-vl-find-modinst
  (implies (vl-find-modinst name x)
           (equal (vl-modinst->instname (vl-find-modinst name x))
                  (string-fix name))))

Theorem: tag-of-vl-find-modinst

(defthm tag-of-vl-find-modinst
  (equal (tag (vl-find-modinst name x))
         (if (vl-find-modinst name x)
             :vl-modinst
           nil)))

Theorem: member-equal-of-vl-find-modinst

(defthm member-equal-of-vl-find-modinst
  (implies (force (vl-modinstlist-p x))
           (iff (member-equal (vl-find-modinst name x)
                              x)
                (vl-find-modinst name x))))

Theorem: consp-of-vl-find-modinst-when-member-equal

(defthm consp-of-vl-find-modinst-when-member-equal
  (implies (and (member-equal name (vl-modinstlist->instnames x))
                (force (stringp name)))
           (consp (vl-find-modinst name x))))

Theorem: vl-find-modinst-of-str-fix-name

(defthm vl-find-modinst-of-str-fix-name
  (equal (vl-find-modinst (str-fix name) x)
         (vl-find-modinst name x)))

Theorem: vl-find-modinst-streqv-congruence-on-name

(defthm vl-find-modinst-streqv-congruence-on-name
  (implies (streqv name name-equiv)
           (equal (vl-find-modinst name x)
                  (vl-find-modinst name-equiv x)))
  :rule-classes :congruence)

Theorem: vl-find-modinst-of-vl-modinstlist-fix-x

(defthm vl-find-modinst-of-vl-modinstlist-fix-x
  (equal (vl-find-modinst name (vl-modinstlist-fix x))
         (vl-find-modinst name x)))

Theorem: vl-find-modinst-vl-modinstlist-equiv-congruence-on-x

(defthm vl-find-modinst-vl-modinstlist-equiv-congruence-on-x
  (implies (vl-modinstlist-equiv x x-equiv)
           (equal (vl-find-modinst name x)
                  (vl-find-modinst name x-equiv)))
  :rule-classes :congruence)