• Top
  • Documentation
  • Books
  • Recursion-and-induction
  • Boolean-reasoning
    • Ipasir
    • Aignet
      • Base-api
      • Aignet-construction
      • Representation
      • Aignet-copy-init
      • Aignet-simplify-marked-with-tracking
      • Aignet-cnf
      • Aignet-simplify-with-tracking
      • Aignet-complete-copy
      • Aignet-eval
      • Semantics
      • Aignet-transforms
        • 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-simplify-marked
      • Aignet-read-aiger
      • Aignet-write-aiger
      • Aignet-abc-interface
      • Utilities
    • Aig
    • Satlink
    • Truth
    • Ubdds
    • Bdd
    • Faig
    • Bed
    • 4v
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Testing-utilities
  • Math

• 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)
          ((:balance-config
                :fraig-config :rewrite-config
                :abc-comb-simp-config :obs-constprop-config
                :observability-config :constprop-config
                :snapshot-config :prune-config
                :unreachability-config :dom-supergates-sweep-config)
           (comb-transform-p x))
          ((:n-outputs-unreachability-config)
           (n-outputs-unreachability-config-p x))
          (otherwise (n-outputs-dom-supergates-sweep-config-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-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-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: 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-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: n-output-comb-transform-p-when-invalid-tag

(defthm
 n-output-comb-transform-p-when-invalid-tag
 (implies (and (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 (equal (tag x)
                           :n-outputs-unreachability-config))
               (not (equal (tag x)
                           :n-outputs-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) :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)
                  (equal (tag x)
                         :n-outputs-unreachability-config)
                  (equal (tag x)
                         :n-outputs-dom-supergates-sweep-config)))
     :rule-classes ((:forward-chaining)))