• Top
  • Documentation
  • Books
  • Boolean-reasoning
    • Ipasir
    • Aignet
      • Base-api
      • Aignet-construction
      • Representation
      • Aignet-copy-init
      • Aignet-simplify-with-tracking
      • Aignet-simplify-marked-with-tracking
      • Aignet-cnf
      • Aignet-simplify-marked
      • Aignet-complete-copy
      • Aignet-transforms
        • Aignet-output-ranges
        • Aignet-comb-transforms
        • Aignet-m-assumption-n-output-transforms
        • Aignet-n-output-comb-transforms
          • N-output-comb-transform
            • N-output-comb-transform-fix
            • N-output-comb-transform-p
            • N-output-comb-transform-equiv
          • Apply-n-output-comb-transform
      • Aignet-eval
      • Semantics
      • Aignet-read-aiger
      • Aignet-write-aiger
      • Aignet-abc-interface
      • Utilities
    • Aig
    • Satlink
    • Truth
    • Ubdds
    • Bdd
    • Faig
    • Bed
    • 4v
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• N-output-comb-transform

N-output-comb-transform-p

Recognizer for n-output-comb-transform.

Signature

(n-output-comb-transform-p x) → *

Definitions and Theorems

Function: n-output-comb-transform-p

(defun n-output-comb-transform-p (x)
  (declare (xargs :guard t))
  (let ((__function__ 'n-output-comb-transform-p))
    (declare (ignorable __function__))
    (case (tag x)
      ((:n-outputs-unreachability-config)
       (n-outputs-unreachability-config-p x))
      ((:n-outputs-dom-supergates-sweep-config)
       (n-outputs-dom-supergates-sweep-config-p x))
      (otherwise (comb-transform-p x)))))

Theorem: consp-when-n-output-comb-transform-p

(defthm consp-when-n-output-comb-transform-p
  (implies (n-output-comb-transform-p x)
           (consp x))
  :rule-classes :compound-recognizer)

Theorem: n-output-comb-transform-p-when-n-outputs-unreachability-config-p

(defthm
   n-output-comb-transform-p-when-n-outputs-unreachability-config-p
  (implies (n-outputs-unreachability-config-p x)
           (n-output-comb-transform-p x))
  :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: n-output-comb-transform-p-when-n-outputs-dom-supergates-sweep-config-p

(defthm
 n-output-comb-transform-p-when-n-outputs-dom-supergates-sweep-config-p
 (implies (n-outputs-dom-supergates-sweep-config-p x)
          (n-output-comb-transform-p x))
 :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: n-output-comb-transform-p-when-comb-transform-p

(defthm n-output-comb-transform-p-when-comb-transform-p
  (implies (comb-transform-p x)
           (n-output-comb-transform-p x))
  :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: n-outputs-unreachability-config-p-by-tag-when-n-output-comb-transform-p

(defthm
 n-outputs-unreachability-config-p-by-tag-when-n-output-comb-transform-p
 (implies (and (or (equal (tag x)
                          :n-outputs-unreachability-config))
               (n-output-comb-transform-p x))
          (n-outputs-unreachability-config-p x))
 :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: n-outputs-dom-supergates-sweep-config-p-by-tag-when-n-output-comb-transform-p

(defthm
 n-outputs-dom-supergates-sweep-config-p-by-tag-when-n-output-comb-transform-p
 (implies (and (or (equal (tag x)
                          :n-outputs-dom-supergates-sweep-config))
               (n-output-comb-transform-p x))
          (n-outputs-dom-supergates-sweep-config-p x))
 :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: comb-transform-p-by-tag-when-n-output-comb-transform-p

(defthm comb-transform-p-by-tag-when-n-output-comb-transform-p
  (implies (and (or (equal (tag x) :balance-config)
                    (equal (tag x) :fraig-config)
                    (equal (tag x) :rewrite-config)
                    (equal (tag x) :abc-comb-simp-config)
                    (equal (tag x) :obs-constprop-config)
                    (equal (tag x) :observability-config)
                    (equal (tag x) :constprop-config)
                    (equal (tag x) :snapshot-config)
                    (equal (tag x) :prune-config)
                    (equal (tag x) :unreachability-config)
                    (equal (tag x)
                           :dom-supergates-sweep-config))
                (n-output-comb-transform-p x))
           (comb-transform-p x))
  :rule-classes ((:rewrite :backchain-limit-lst 1)))

Theorem: n-output-comb-transform-p-when-invalid-tag

(defthm n-output-comb-transform-p-when-invalid-tag
  (implies (and (not (equal (tag x)
                            :n-outputs-unreachability-config))
                (not (equal (tag x)
                            :n-outputs-dom-supergates-sweep-config))
                (not (equal (tag x) :balance-config))
                (not (equal (tag x) :fraig-config))
                (not (equal (tag x) :rewrite-config))
                (not (equal (tag x) :abc-comb-simp-config))
                (not (equal (tag x) :obs-constprop-config))
                (not (equal (tag x) :observability-config))
                (not (equal (tag x) :constprop-config))
                (not (equal (tag x) :snapshot-config))
                (not (equal (tag x) :prune-config))
                (not (equal (tag x) :unreachability-config))
                (not (equal (tag x)
                            :dom-supergates-sweep-config)))
           (not (n-output-comb-transform-p x)))
  :rule-classes ((:rewrite :backchain-limit-lst 0)))

Theorem: tag-when-n-output-comb-transform-p-forward

(defthm tag-when-n-output-comb-transform-p-forward
  (implies (n-output-comb-transform-p x)
           (or (equal (tag x)
                      :n-outputs-unreachability-config)
               (equal (tag x)
                      :n-outputs-dom-supergates-sweep-config)
               (equal (tag x) :balance-config)
               (equal (tag x) :fraig-config)
               (equal (tag x) :rewrite-config)
               (equal (tag x) :abc-comb-simp-config)
               (equal (tag x) :obs-constprop-config)
               (equal (tag x) :observability-config)
               (equal (tag x) :constprop-config)
               (equal (tag x) :snapshot-config)
               (equal (tag x) :prune-config)
               (equal (tag x) :unreachability-config)
               (equal (tag x)
                      :dom-supergates-sweep-config)))
  :rule-classes ((:forward-chaining)))