• 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-necessary-elements-transitive

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

Signature

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

Arguments

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

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

Returns

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

Definitions and Theorems

Function: vl-necessary-elements-transitive

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

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

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

Theorem: vl-necessary-elements-transitive-of-string-list-fix-superiors

(defthm
      vl-necessary-elements-transitive-of-string-list-fix-superiors
  (equal
       (vl-necessary-elements-transitive (string-list-fix superiors)
                                         design)
       (vl-necessary-elements-transitive superiors design)))

Theorem: vl-necessary-elements-transitive-string-list-equiv-congruence-on-superiors

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

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

(defthm vl-necessary-elements-transitive-of-vl-design-fix-design
  (equal (vl-necessary-elements-transitive
              superiors (vl-design-fix design))
         (vl-necessary-elements-transitive superiors design)))

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

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