• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
        • Aig-constructors
          • Aig-and
          • Aig-or-list
          • Aig-and-list
          • Aig-or
          • Aig-not
          • Aig-implies
            • Aig-implies-fn
            • Aig-implies-lists
            • Aig-xor-lists
            • Aig-xor
            • Aig-orc2-lists
            • Aig-or-lists
            • Aig-nor-lists
            • Aig-nand-lists
            • Aig-iff-lists
            • Aig-iff
            • Aig-andc2-lists
            • Aig-andc1-lists
            • Aig-and-lists
            • Aig-not-list
            • Aig-ite
            • Aig-orc1-lists
            • Aig-orc1
            • Aig-nand
            • Aig-orc2
            • Aig-nor
            • Aig-andc2
            • Aig-andc1
          • Aig-vars
          • Aig-sat
          • Bddify
          • Aig-substitution
          • Aig-other
          • 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
    • Aig-implies

    Aig-implies-fn

    Signature
    (aig-implies-fn x y) → aig

    Definitions and Theorems

    Function: aig-implies-fn

    (defun aig-implies-fn (x y)
      (declare (xargs :guard t))
      (let ((__function__ 'aig-implies-fn))
        (declare (ignorable __function__))
        (aig-not (aig-and x (aig-not y)))))

    Theorem: aig-eval-implies

    (defthm aig-eval-implies
      (equal (aig-eval (aig-implies-fn x y) env)
             (implies (aig-eval x env)
                      (aig-eval y env))))

    Theorem: aig-eval-implies-nil

    (defthm aig-eval-implies-nil
      (equal (aig-implies-fn nil x) t))