• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
      • Bdd
      • Faig
        • Faig-constructors
          • T-aig-ite*
          • F-aig-ite*
          • T-aig-ite
          • F-aig-ite
          • T-aig-tristate
          • F-aig-zif
          • T-aig-xor
          • T-aig-or
          • T-aig-iff
          • T-aig-and
          • F-aig-and
          • F-aig-xor
          • F-aig-or
          • F-aig-iff
          • F-aig-res
          • F-aig-unfloat
          • T-aig-not
          • F-aig-pullup
          • F-aig-not
          • T-aig-xdet
            • F-aig-xdet
          • Faig-onoff-equiv
          • Faig-purebool-p
          • Faig-alist-equiv
          • Faig-equiv
          • Faig-eval
          • Faig-restrict
          • Faig-fix
          • Faig-partial-eval
          • Faig-compose
          • Faig-compose-alist
          • Patbind-faig
          • Faig-constants
        • Bed
        • 4v
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Faig-constructors

    T-aig-xdet

    (t-aig-xdet a) constructs an FAIG for 4v-xdet, assuming that the argument a cannot evaluate to Z.

    Signature
    (t-aig-xdet a) → *

    Definitions and Theorems

    Function: t-aig-xdet$inline

    (defun t-aig-xdet$inline (a)
      (declare (xargs :guard t))
      (let ((__function__ 't-aig-xdet))
        (declare (ignorable __function__))
        (b* (((faig a1 a0) a))
          (cons (aig-and a1 a0) t))))

    Theorem: faig-eval-of-t-aig-xdet

    (defthm faig-eval-of-t-aig-xdet
      (equal (faig-eval (t-aig-xdet a) env)
             (t-aig-xdet (faig-eval a env))))

    Theorem: faig-fix-equiv-implies-equal-t-aig-xdet-1

    (defthm faig-fix-equiv-implies-equal-t-aig-xdet-1
      (implies (faig-fix-equiv a a-equiv)
               (equal (t-aig-xdet a)
                      (t-aig-xdet a-equiv)))
      :rule-classes (:congruence))