• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
    • Gl
    • Esim
    • Vl2014
    • Sv
    • Vwsim
    • Fgl
    • Vl
      • Syntax
      • Loader
      • Warnings
      • Getting-started
      • Utilities
      • Printer
      • Kit
      • Mlib
        • Scopestack
        • Hid-tools
        • Filtering-by-name
        • Vl-interface-mocktype
        • Stripping-functions
        • Genblob
        • Expr-tools
        • Extract-vl-types
        • Hierarchy
          • Vl-design-toplevel
          • Vl-remove-unnecessary-elements
          • Vl-necessary-elements-transitive
          • Vl-interfacelist-everinstanced
          • Vl-dependent-elements-transitive
          • Vl-necessary-elements-direct
          • Vl-modulelist-everinstanced
          • Vl-dependent-elements-direct
          • Vl-design-deporder-modules
          • Vl-design-check-complete
          • Vl-design-upgraph
          • Immdeps
          • Vl-design-downgraph
          • Vl-collect-dependencies
          • Vl-hierarchy-free
        • Range-tools
        • Finding-by-name
        • Stmt-tools
        • Modnamespace
        • Flat-warnings
        • Reordering-by-name
        • Datatype-tools
        • Syscalls
        • Allexprs
        • Lvalues
        • Port-tools
      • Transforms
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Hierarchy

Vl-dependent-elements-transitive

Gather the names of all design elements that transitively depend on particular descriptions.

Signature

(vl-dependent-elements-transitive subs design) → superiors

Arguments

subs — Names of the sub design elements we're interested in.
    Guard (string-listp subs).

design — The design.
    Guard (vl-design-p design).

Returns

superiors — Names of the superior design elements that transitively depend on these sub elements. Always includes everything in subs.
    Type (and (string-listp superiors) (setp superiors)).

Definitions and Theorems

Function: vl-dependent-elements-transitive

(defun vl-dependent-elements-transitive (subs design)
  (declare (xargs :guard (and (string-listp subs)
                              (vl-design-p design))))
  (let ((__function__ 'vl-dependent-elements-transitive))
    (declare (ignorable __function__))
    (depgraph::transdeps (string-list-fix subs)
                         (vl-design-upgraph design))))

Theorem: return-type-of-vl-dependent-elements-transitive

(defthm return-type-of-vl-dependent-elements-transitive
  (b* ((superiors (vl-dependent-elements-transitive subs design)))
    (and (string-listp superiors)
         (setp superiors)))
  :rule-classes :rewrite)

Theorem: vl-dependent-elements-transitive-of-string-list-fix-subs

(defthm vl-dependent-elements-transitive-of-string-list-fix-subs
  (equal (vl-dependent-elements-transitive (string-list-fix subs)
                                           design)
         (vl-dependent-elements-transitive subs design)))

Theorem: vl-dependent-elements-transitive-string-list-equiv-congruence-on-subs

(defthm
 vl-dependent-elements-transitive-string-list-equiv-congruence-on-subs
 (implies
      (str::string-list-equiv subs subs-equiv)
      (equal (vl-dependent-elements-transitive subs design)
             (vl-dependent-elements-transitive subs-equiv design)))
 :rule-classes :congruence)

Theorem: vl-dependent-elements-transitive-of-vl-design-fix-design

(defthm vl-dependent-elements-transitive-of-vl-design-fix-design
 (equal
      (vl-dependent-elements-transitive subs (vl-design-fix design))
      (vl-dependent-elements-transitive subs design)))

Theorem: vl-dependent-elements-transitive-vl-design-equiv-congruence-on-design

(defthm
 vl-dependent-elements-transitive-vl-design-equiv-congruence-on-design
 (implies
      (vl-design-equiv design design-equiv)
      (equal (vl-dependent-elements-transitive subs design)
             (vl-dependent-elements-transitive subs design-equiv)))
 :rule-classes :congruence)