• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
      • Bdd
      • Faig
        • Faig-constructors
        • Faig-onoff-equiv
        • Faig-purebool-p
        • Faig-alist-equiv
        • Faig-equiv
        • Faig-eval
          • Faig-eval-alist
          • Faig-eval-list
          • Faig-eval-thms
          • 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-eval

    Faig-eval-thms

    Basic theorems about faig-eval.

    Definitions and Theorems

    Theorem: aig-env-equiv-implies-equal-faig-eval-2

    (defthm aig-env-equiv-implies-equal-faig-eval-2
      (implies (aig-env-equiv env env-equiv)
               (equal (faig-eval x env)
                      (faig-eval x env-equiv)))
      :rule-classes (:congruence))

    Theorem: faig-eval-append-when-not-intersecting-alist-keys

    (defthm faig-eval-append-when-not-intersecting-alist-keys
      (implies (not (intersectp-equal (alist-keys env)
                                      (faig-vars x)))
               (equal (faig-eval x (append env rest))
                      (faig-eval x rest))))