• 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
        • Expr-tools
          • Vl-expr-widthsfixed-p
          • Vl-make-idexpr-list
          • Vl-exprlist-resolved->vals
          • Vl-idexprlist->names
          • Vl-expr-names
          • Vl-expr-count
          • Vl-idexpr
          • Vl-exprlist-to-plainarglist
          • Vl-expr-atoms
          • Vl-expr-ops
          • Vl-expr-count-noatts
            • Vl-exprlist-count-noatts
          • Vl-make-index
          • Vl-expr-selects
          • Vl-bitlist-from-nat
          • Vl-pps-expr
          • Vl-expr-add-atts
          • Vl-idexprlist-p
          • Vl-expr-resolved-p
          • Vl-pps-origexpr
          • Vl-expr-funnames
          • Vl-idexpr->name
          • Vl-idexpr-p
          • Vl-exprlist-funnames
          • Vl-resolved->val
          • Vl-exprlist-resolved-p
          • Vl-expr->atts
          • Vl-obviously-true-expr-p
          • Vl-obviously-false-expr-p
          • Vl-exprlist-has-funcalls
          • Vl-expr-has-funcalls
          • Vl-zbitlist-p
          • Vl-zatom-p
          • Vl-exprlist-has-ops
          • Vl-expr-has-ops
          • Vl-expr-varnames
          • Vl-one-bit-constants
        • 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

• Expr-tools

Vl-expr-count-noatts

A measure for recurring over expressions but ignoring attributes.

Signature

(vl-expr-count-noatts x) → *

Arguments

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

Theorem: vl-exprlist-count-noatts-of-cons

(defthm vl-exprlist-count-noatts-of-cons
  (equal (vl-exprlist-count-noatts (cons a x))
         (+ 1 (vl-expr-count-noatts a)
            (vl-exprlist-count-noatts x))))

Theorem: vl-expr-count-noatts-of-car-weak

(defthm vl-expr-count-noatts-of-car-weak
  (<= (vl-expr-count-noatts (car x))
      (vl-exprlist-count-noatts x))
  :rule-classes ((:rewrite) (:linear)))

Theorem: vl-expr-count-noatts-of-car-strong

(defthm vl-expr-count-noatts-of-car-strong
  (implies (consp x)
           (< (vl-expr-count-noatts (car x))
              (vl-exprlist-count-noatts x)))
  :rule-classes ((:rewrite) (:linear)))

Theorem: vl-expr-kind-when-vl-expr-count-noatts-is-1-fwd

(defthm vl-expr-kind-when-vl-expr-count-noatts-is-1-fwd
  (implies (equal (vl-expr-count-noatts x) 1)
           (equal (vl-expr-kind x) :atom))
  :rule-classes ((:forward-chaining)))

Theorem: vl-exprlist-count-noatts-of-cdr-weak

(defthm vl-exprlist-count-noatts-of-cdr-weak
  (<= (vl-exprlist-count-noatts (cdr x))
      (vl-exprlist-count-noatts x))
  :rule-classes ((:rewrite) (:linear)))

Theorem: vl-exprlist-count-noatts-of-cdr-strong

(defthm vl-exprlist-count-noatts-of-cdr-strong
  (implies (consp x)
           (< (vl-exprlist-count-noatts (cdr x))
              (vl-exprlist-count-noatts x)))
  :rule-classes ((:rewrite) (:linear)))

Theorem: vl-exprlist-count-noatts-of-vl-nonatom->args-strong

(defthm vl-exprlist-count-noatts-of-vl-nonatom->args-strong
  (implies (equal (vl-expr-kind x) :nonatom)
           (< (vl-exprlist-count-noatts (vl-nonatom->args x))
              (vl-expr-count-noatts x)))
  :rule-classes ((:rewrite) (:linear)))

Theorem: vl-expr-count-noatts-of-vl-expr-fix-x

(defthm vl-expr-count-noatts-of-vl-expr-fix-x
  (equal (vl-expr-count-noatts (vl-expr-fix x))
         (vl-expr-count-noatts x)))

Theorem: vl-exprlist-count-noatts-of-vl-exprlist-fix-x

(defthm vl-exprlist-count-noatts-of-vl-exprlist-fix-x
  (equal (vl-exprlist-count-noatts (vl-exprlist-fix x))
         (vl-exprlist-count-noatts x)))

Theorem: vl-expr-count-noatts-vl-expr-equiv-congruence-on-x

(defthm vl-expr-count-noatts-vl-expr-equiv-congruence-on-x
  (implies (vl-expr-equiv x x-equiv)
           (equal (vl-expr-count-noatts x)
                  (vl-expr-count-noatts x-equiv)))
  :rule-classes :congruence)

Theorem: vl-exprlist-count-noatts-vl-exprlist-equiv-congruence-on-x

(defthm vl-exprlist-count-noatts-vl-exprlist-equiv-congruence-on-x
  (implies (vl-exprlist-equiv x x-equiv)
           (equal (vl-exprlist-count-noatts x)
                  (vl-exprlist-count-noatts x-equiv)))
  :rule-classes :congruence)

Subtopics

Vl-exprlist-count-noatts