• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
      • Bdd
      • Faig
      • Bed
        • Bed-op-p
        • Bed-from-aig
        • Bed-mk1
          • Mk-op-reorder
          • Bed-order
          • Mk-not
          • Mk-op1
          • Mk-op-x-x
          • Mk-op-x-true
          • Mk-op-x-false
          • Mk-op-true-x
          • Mk-op-false-x
          • Bed-match-var
          • Mk-var1
          • Mk-const-prop
            • Mk-op-raw
            • Mk-var-raw
          • Bed-eval
          • Up
          • Aig-translation
        • 4v
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Bed-mk1

    Mk-const-prop

    Signature
    (mk-const-prop op left right) → bed
    Arguments
    op — Operator being applied to these operands.
        Guard (bed-op-p op).
    left — First argument to the operator (a terminal bed).
        Guard (atom left).
    right — Second argument to the operator (a terminal bed).
        Guard (atom right).

    Definitions and Theorems

    Function: mk-const-prop

    (defun mk-const-prop (op left right)
      (declare (xargs :guard (and (bed-op-p op)
                                  (atom left)
                                  (atom right))))
      (let ((__function__ 'mk-const-prop))
        (declare (ignorable __function__))
        (if (mbt (and (atom left) (atom right)))
            (eql 1
                 (bed-op-eval op (bool->bit left)
                              (bool->bit right)))
          (mk-op-raw op left right))))

    Theorem: bed-eval-of-mk-const-prop

    (defthm bed-eval-of-mk-const-prop
      (equal (bed-eval (mk-const-prop op left right)
                       env)
             (bed-eval (mk-op-raw op left right)
                       env)))