• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
      • Sv
      • Fgl
      • Vwsim
      • Vl
        • Syntax
        • Loader
        • Warnings
        • Getting-started
        • Utilities
        • Printer
        • Kit
          • Vl-lint
            • Vl-lintconfig-p
            • Condcheck
            • Lint-warning-suppression
            • Lucid
              • Typo-detection
              • Vl-lucid-dissect-pair
              • Vl-lucidstate
              • Vl-lucid-dissect-var-main
              • Vl-lucidstate-init
              • Vl-lucid-check-uses-are-spurious-instances
                • Vl-hidslice-mark
                • Vl-namedarglist-lucidcheck
                • Vl-lucidst-mark-modport
                • Vl-lucid-multidrive-detect
                • Vl-namedarg-lucidcheck
                • Vl-lucid-filter-merges
                • Vl-hidsolo-mark
                • Vl-arguments-lucidcheck
                • Vl-lucid-dissect-database
                • Vl-design-lucid
                • Vl-maybe-delayoreventcontrol-lucidcheck
                • Vl-lucid-valid-bits-for-datatype
                • Vl-delayoreventcontrol-lucidcheck
                • Vl-repeateventcontrol-lucidcheck
                • Vl-namedparamvaluelist-lucidcheck
                • Vl-scopeexprlist-mark-solo
                • Vl-plainarg-lucidcheck
                • Vl-maybe-rhsexprlist-lucidcheck
                • Vl-maybe-paramvalue-lucidcheck
                • Vl-paramvaluelist-lucidcheck
                • Vl-namedparamvalue-lucidcheck
                • Vl-maybe-gatedelay-lucidcheck
                • Vl-plainarglist-lucidcheck
                • Vl-lucidstate-mark
                • Vl-lucid-mark-simple
                • Vl-eventcontrol-lucidcheck
                • Vl-enumitemlist-lucidcheck
                • Vl-delaycontrol-lucidcheck
                • Vl-paramvalue-lucidcheck
                • Vl-paramargs-lucidcheck
                • Vl-maybe-rhsexpr-lucidcheck
                • Vl-maybe-range-lucidcheck
                • Vl-lucid-typo-detect1
                • Vl-gatedelay-lucidcheck
                • Vl-evatomlist-lucidcheck
                • Vl-rangelist-lucidcheck
                • Vl-pps-lucidstate
                • Vl-enumitem-lucidcheck
                • Vl-custom-suppress-multidrive-p
                • Vl-evatom-lucidcheck
                • Vl-rhs-lucidcheck
                • Vl-range-lucidcheck
                • Vl-lucidocclist-drop-bad-modinsts
                • Vl-hidtrace-mark-interfaces
                • Vl-hidstep-mark-interfaces
                • Vl-add-typo-candidate
                • Vl-paramdecl-lucidcheck
                • Vl-interfaceportlist-lucidcheck
                • Vl-interfaceport-lucidcheck
                • Vl-fundecl-lucidcheck
                • Vl-design-lucidcheck-main
                • Vl-taskdecllist-lucidcheck
                • Vl-taskdecl-lucidcheck
                • Vl-portdecllist-lucidcheck
                • Vl-paramdecllist-lucidcheck
                • Vl-package-lucidcheck
                • Vl-modinst-lucidcheck
                • Vl-interfacelist-lucidcheck
                • Vl-gateinstlist-lucidcheck
                • Vl-dpiimportlist-lucidcheck
                • Vl-dpiexportlist-lucidcheck
                • Vl-vardecllist-lucidcheck
                • Vl-vardecl-lucidcheck
                • Vl-typedeflist-lucidcheck
                • Vl-portdecl-lucidcheck
                • Vl-packagelist-lucidcheck
                • Vl-modulelist-lucidcheck
                • Vl-modportlist-lucidcheck
                • Vl-modinstlist-lucidcheck
                • Vl-interface-lucidcheck
                • Vl-initiallist-lucidcheck
                • Vl-gateinst-lucidcheck
                • Vl-fundecllist-lucidcheck
                • Vl-dpiimport-lucidcheck
                • Vl-dpiexport-lucidcheck
                • Vl-assignlist-lucidcheck
                • Vl-alwayslist-lucidcheck
                • Vl-typedef-lucidcheck
                • Vl-modport-lucidcheck
                • Vl-initial-lucidcheck
                • Vl-finallist-lucidcheck
                • Vl-assign-lucidcheck
                • Vl-always-lucidcheck
                • Vl-aliaslist-lucidcheck
                • Vl-module-lucidcheck
                • Vl-lucid-typo-detect
                • Vl-final-lucidcheck
                • Vl-alias-lucidcheck
                • Vl-lucidocclist-drop-foreign-writes
                • Vl-lucid-pp-multibits
                • Vl-lucid-slices-append-bits
                • Vl-scopestack-is-portdecl-p
                • Vl-lucid-valid-bits-for-decl
                • Vl-lucid-resolved-slices->bits
                • Vl-lucid-resolved-slice->bits
                • Vl-lucid-instmod-find-port-dir
                • Vl-custom-suppress-multidrive-p-default
                • Vl-lucidmergealist-count
                • Vl-lucid-scopestack-subscope-p
                • Vl-lucid-range->bits
                • Vl-lucidocclist-drop-initials/finals
                • Vl-lucid-collect-solo-occs
                • Vl-lucid-collect-resolved-slices
                • Vl-basic-lucidctx
                • Vl-scopestack->flat-transitive-names-slow
                • Vl-lucidocclist-drop-generates
                • Vl-lucid-dissect
                • Vl-lucid-first-solo-occ
                • Vl-lucid-do-merges1
                • Vl-lucid-do-merges
                • Vl-lucidocclist-remove-tails
                • Vl-lucid-some-solo-occp
                • Vl-scopestack-top-level-name
                • Vl-normalize-scopestack
                • Vl-lucid-resolved-slice-p
                • Vl-lucid-all-slices-resolved-p
                • Vl-lucid-warning-type
                • Vl-lucid-plainarglist-nicely-resolved-p
                • Vl-lucid-multidrive-summary
                • Vl-string-expr->value
                • Vl-scopestack->topname
                • Vl-pp-lucid-multidrive-summary
                • Vl-lucid-all-slices-p
                • Vl-lucidocclist-some-transistory-p
                • Vl-lucidocc-transistory-p
                • Vl-lucid-plainarg-nicely-resolved-p
                • Vl-inside-true-generate-p
                • Vl-possible-typo-warnings
                • Vl-lucid-z-gateinst-p
                • Vl-lucid-modinst-nicely-resolved-p
                • Vl-inside-interface-p
                • Vl-inside-blockscope-p
                • Vl-typocandidates
                • Vl-lucid-z-expr-p
                • Vl-lucid-z-assign-p
                • Vl-lucidmergealist
                • Vl-lucid-summarize-bits
                • Vl-pp-merged-index-list
                • Vl-pp-merged-index
                • Vl-lucid-pp-bits
              • Lvaluecheck
              • Vl-interfacelist-alwaysstyle
              • Truncation-warnings
              • Vl-modulelist-alwaysstyle
              • Skip-detection
              • Vl-lint-report
              • Vl-lintresult
              • Vl::vl-design-sv-use-set
              • Oddexpr-check
              • Leftright-check
              • Duplicate-detect
              • Selfassigns
              • *vl-lint-help*
              • Arith-compare-check
              • Dupeinst-check
              • Qmarksize-check
              • Lint-whole-file-suppression
              • Run-vl-lint-main
              • Logicassign
              • Run-vl-lint
              • Vl-print-certain-warnings
              • Duperhs-check
              • Vl-lint-top
              • Sd-filter-problems
              • Vl-modulelist-add-svbad-warnings
              • Vl-module-add-svbad-warnings
              • Check-case
              • Vl-lint-extra-actions
              • Drop-lint-stubs
              • Vl-lint-print-warnings
              • Drop-user-submodules
              • Check-namespace
              • Vl-lintconfig-loadconfig
              • Vl-lint-design->svex-modalist-wrapper
              • Vl-delete-sd-problems-for-modnames-aux
              • Vl-collect-new-names-from-orignames
              • Vl-lint-print-all-warnings
              • Vl-design-remove-unnecessary-modules
              • Vl-delete-sd-problems-for-modnames
              • Vl-always-check-style
              • Vl-vardecllist-svbad-warnings
              • Vl-vardecl-svbad-warnings
              • Vl-reportcard-remove-suppressed
              • Vl-reportcard-keep-suppressed
              • Vl-alwayslist-check-style
              • Vl-remove-nameless-descriptions
              • Vl-lint-apply-quiet
              • Vl-warninglist-remove-suppressed
              • Vl-warninglist-keep-suppressed
              • Vl-print-eliminated-descs
              • Vl-module-alwaysstyle
              • Vl-jp-reportcard-aux
              • Vl-interface-alwaysstyle
              • Vl-design-alwaysstyle
              • Vl-jp-description-locations
              • Vl-jp-reportcard
              • Vl-pp-stringlist-lines
              • Vl-jp-design-locations
              • Vl-datatype-svbad-p
              • Unpacked-range-check
              • Sd-problem-major-p
              • Vl-alwaysstyle
            • Vl-server
            • Vl-gather
            • Vl-zip
            • Vl-main
            • Split-plusargs
            • Vl-shell
            • Vl-json
          • Mlib
          • Transforms
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Lucid

    Vl-lucid-check-uses-are-spurious-instances

    Signature
    (vl-lucid-check-uses-are-spurious-instances name used db clk) 
      → 
    (mv just-passed-to-a-spurious-instance warnings)
    Arguments
    name — Guard (stringp name).
    used — Guard (vl-lucidocclist-p used).
    db — Guard (vl-luciddb-p db).
    clk — Guard (natp clk).
    Returns
    warnings — Type (vl-warninglist-p warnings).

    Definitions and Theorems

    Function: vl-lucid-check-uses-are-spurious-instances

    (defun vl-lucid-check-uses-are-spurious-instances (name used db clk)
     (declare (xargs :guard (and (stringp name)
                                 (vl-lucidocclist-p used)
                                 (vl-luciddb-p db)
                                 (natp clk))))
     (let ((__function__ 'vl-lucid-check-uses-are-spurious-instances))
      (declare (ignorable __function__))
      (b*
       (((when (atom used)) (mv t nil))
        (name (string-fix name))
        (db (vl-luciddb-fix db))
        ((mv rest-just-passed warnings)
         (vl-lucid-check-uses-are-spurious-instances name (cdr used)
                                                     db clk))
        ((unless rest-just-passed)
         (mv nil warnings))
        (occ (car used))
        ((vl-lucidctx ctx)
         (vl-lucidocc->ctx occ))
        ((unless (and (eq (tag ctx.elem) :vl-modinst)
                      ctx.portname))
         (mv nil warnings))
        (modname (vl-modinst->modname ctx.elem))
        (mod (vl-scopestack-find-definition modname ctx.ss))
        ((unless (and mod
                      (member (tag mod)
                              '(:vl-module :vl-interface))))
         (mv
          nil
          (warn
           :type :vl-lucid-programming-error
           :msg
           "Confused -- it seems ~s0 is used in instance ~s1 (path:
                            ~s2) but can't find module/interface ~s3"
           :args (list name (vl-modinst->instname ctx.elem)
                       (vl-scopestack->path ctx.ss)
                       modname))))
        (key-ss
         (vl-normalize-scopestack
             (vl-scopestack-push mod (vl-scopestack->toplevel ctx.ss))))
        (key-item (vl-scopestack-find-item ctx.portname key-ss))
        ((unless key-item)
         (mv
          nil
          (warn
           :type :vl-lucid-programming-error
           :msg
           "Confused -- it seems ~s0 is connected to port ~s1 of instance ~s2 (path:
                            ~s3) but can't find a declaration of that name in ~s4"
           :args (list name ctx.portname
                       (vl-modinst->instname ctx.elem)
                       (vl-scopestack->path ctx.ss)
                       modname))))
        (key (make-vl-lucidkey :item key-item
                               :scopestack key-ss))
        (lookup (cdr (hons-get key db)))
        ((unless (and lookup
                      (consp (vl-lucidval->used lookup))))
         (mv t nil))
        ((when (zp clk))
         (mv
          nil
          (warn
           :type :vl-lucid-spurious-instances-loop
           :msg
           "Recursion limit ran out when looking for spurious instances for ~s0"
           :args (list name)))))
       (vl-lucid-check-uses-are-spurious-instances
            ctx.portname (vl-lucidval->used lookup)
            db (1- clk)))))

    Theorem: vl-warninglist-p-of-vl-lucid-check-uses-are-spurious-instances.warnings

    (defthm
     vl-warninglist-p-of-vl-lucid-check-uses-are-spurious-instances.warnings
     (b*
      (((mv ?just-passed-to-a-spurious-instance
            ?warnings)
        (vl-lucid-check-uses-are-spurious-instances name used db clk)))
      (vl-warninglist-p warnings))
     :rule-classes :rewrite)

    Theorem: vl-lucid-check-uses-are-spurious-instances-of-str-fix-name

    (defthm vl-lucid-check-uses-are-spurious-instances-of-str-fix-name
     (equal
         (vl-lucid-check-uses-are-spurious-instances (str-fix name)
                                                     used db clk)
         (vl-lucid-check-uses-are-spurious-instances name used db clk)))

    Theorem: vl-lucid-check-uses-are-spurious-instances-streqv-congruence-on-name

    (defthm
     vl-lucid-check-uses-are-spurious-instances-streqv-congruence-on-name
     (implies
      (streqv name name-equiv)
      (equal
           (vl-lucid-check-uses-are-spurious-instances name used db clk)
           (vl-lucid-check-uses-are-spurious-instances
                name-equiv used db clk)))
     :rule-classes :congruence)

    Theorem: vl-lucid-check-uses-are-spurious-instances-of-vl-lucidocclist-fix-used

    (defthm
     vl-lucid-check-uses-are-spurious-instances-of-vl-lucidocclist-fix-used
     (equal
         (vl-lucid-check-uses-are-spurious-instances
              name (vl-lucidocclist-fix used)
              db clk)
         (vl-lucid-check-uses-are-spurious-instances name used db clk)))

    Theorem: vl-lucid-check-uses-are-spurious-instances-vl-lucidocclist-equiv-congruence-on-used

    (defthm
     vl-lucid-check-uses-are-spurious-instances-vl-lucidocclist-equiv-congruence-on-used
     (implies
      (vl-lucidocclist-equiv used used-equiv)
      (equal
           (vl-lucid-check-uses-are-spurious-instances name used db clk)
           (vl-lucid-check-uses-are-spurious-instances
                name used-equiv db clk)))
     :rule-classes :congruence)

    Theorem: vl-lucid-check-uses-are-spurious-instances-of-vl-luciddb-fix-db

    (defthm
        vl-lucid-check-uses-are-spurious-instances-of-vl-luciddb-fix-db
     (equal
         (vl-lucid-check-uses-are-spurious-instances
              name used (vl-luciddb-fix db)
              clk)
         (vl-lucid-check-uses-are-spurious-instances name used db clk)))

    Theorem: vl-lucid-check-uses-are-spurious-instances-vl-luciddb-equiv-congruence-on-db

    (defthm
     vl-lucid-check-uses-are-spurious-instances-vl-luciddb-equiv-congruence-on-db
     (implies
      (vl-luciddb-equiv db db-equiv)
      (equal
           (vl-lucid-check-uses-are-spurious-instances name used db clk)
           (vl-lucid-check-uses-are-spurious-instances
                name used db-equiv clk)))
     :rule-classes :congruence)

    Theorem: vl-lucid-check-uses-are-spurious-instances-of-nfix-clk

    (defthm vl-lucid-check-uses-are-spurious-instances-of-nfix-clk
     (equal
         (vl-lucid-check-uses-are-spurious-instances
              name used db (nfix clk))
         (vl-lucid-check-uses-are-spurious-instances name used db clk)))

    Theorem: vl-lucid-check-uses-are-spurious-instances-nat-equiv-congruence-on-clk

    (defthm
     vl-lucid-check-uses-are-spurious-instances-nat-equiv-congruence-on-clk
     (implies
      (acl2::nat-equiv clk clk-equiv)
      (equal
           (vl-lucid-check-uses-are-spurious-instances name used db clk)
           (vl-lucid-check-uses-are-spurious-instances
                name used db clk-equiv)))
     :rule-classes :congruence)