• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
        • Aig-constructors
        • Aig-vars
        • Aig-sat
        • Bddify
        • Aig-substitution
        • Aig-other
          • Best-aig
            • Aig-label-nodes
            • Aig-list-list-best
            • Aig-collect-andnode-labels
            • Aig-list-best-aux1
            • Aig-collect-labels
            • Aig-list-best
            • Aig-list-list-label-nodes
            • Aig-list-label-nodes
            • Aig-list-list-best-aux
            • Aig-count-andnode-labels
            • Aig-list-best-aux
            • Aig-count-labels
            • Aig2c
            • Expr-to-aig
            • Aiger-write
            • Aig-random-sim
            • Aiger-read
            • Aig-print
            • Aig-cases
          • Aig-semantics
          • Aig-and-count
        • Satlink
        • Truth
        • Ubdds
        • Bdd
        • Faig
        • Bed
        • 4v
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Best-aig

    Aig-count-labels

    Signature
    (aig-count-labels x map) → count
    Arguments
    x — A single AIG.
    map — Mapping of AIG nodes to labels.
    Returns
    count — Type (natp count).

    Definitions and Theorems

    Function: aig-count-labels

    (defun aig-count-labels (x map)
      (declare (xargs :guard t))
      (let ((__function__ 'aig-count-labels))
        (declare (ignorable __function__))
        (set::cardinality (aig-collect-labels x map))))

    Theorem: natp-of-aig-count-labels

    (defthm natp-of-aig-count-labels
      (b* ((count (aig-count-labels x map)))
        (natp count))
      :rule-classes :type-prescription)