• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
      • Gl
        • Term-level-reasoning
        • Glmc
        • Other-resources
        • Optimization
        • Reference
          • Def-gl-thm
          • Shape-specs
          • Symbolic-objects
          • Gl-aside
          • Def-gl-param-thm
          • Symbolic-arithmetic
          • Bfr
            • Pbfr-depends-on
            • Bfr-varname-p
            • Bfr-varname-fix
            • Bfr-to-param-space
            • Bfr-depends-on
            • Aig-var-fix
            • Bfr-reasoning
            • Bfr-andc2
            • Bfr-andc1
            • Bfr-unparam-env
            • Bfr-set-var
            • Bfr-nor
            • Bfr-nand
            • Bfr-mode
            • Bfr-equiv
            • Bfr-xor
            • Bfr-iff
            • Bfr-eval
            • Bfr-param-env
            • Bfr-lookup
            • Bfr-env-equiv
            • Bfr-and
            • Bfr-var
            • Bfr-or
              • Bfr-binary-or
                • Bfr-or-macro-exec-part
                • Bfr-or-macro-logic-part
              • Bfr-not
              • Bfr-ite
              • Bdd-mode-or-p-true
              • Aig-mode-or-p-true
              • Bfr-case
            • Def-gl-boolean-constraint
            • Gl-mbe
            • Bvec
            • Flex-bindings
            • Auto-bindings
            • Gl-interp
            • Gl-set-uninterpreted
            • Def-gl-clause-processor
            • Def-glcp-ctrex-rewrite
            • ACL2::always-equal
            • Gl-hint
            • Def-gl-rewrite
            • Def-gl-branch-merge
            • Gl-force-check
            • Gl-concretize
            • Gl-assert
            • Gl-param-thm
            • Gl-simplify-satlink-mode
            • Gl-satlink-mode
            • Gl-bdd-mode
            • Gl-aig-bddify-mode
            • Gl-fraig-satlink-mode
          • Debugging
          • Basic-tutorial
        • Witness-cp
        • Ccg
        • Install-not-normalized
        • Rewrite$
        • Fgl
        • Removable-runes
        • Efficiency
        • Rewrite-bounds
        • Bash
        • Def-dag-measure
        • Bdd
        • Remove-hyps
        • Contextual-rewriting
        • Simp
        • Rewrite$-hyps
        • Bash-term-to-dnf
        • Use-trivial-ancestors-check
        • Minimal-runes
        • Clause-processor-tools
        • Fn-is-body
        • Without-subsumption
        • Rewrite-equiv-hint
        • Def-bounds
        • Rewrite$-context
        • Try-gl-concls
        • Hint-utils
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Bfr-or

    Bfr-binary-or

    Signature
    (bfr-binary-or x y) → *

    Definitions and Theorems

    Function: bfr-binary-or

    (defun bfr-binary-or (x y)
      (declare (xargs :guard t))
      (let ((__function__ 'bfr-binary-or))
        (declare (ignorable __function__))
        (mbe :logic
             (bfr-case :bdd (acl2::q-or x y)
                       :aig (acl2::aig-or x y))
             :exec
             (if (and (booleanp x) (booleanp y))
                 (or x y)
               (bfr-case :bdd (acl2::q-or x y)
                         :aig (acl2::aig-or x y))))))

    Theorem: bfr-eval-bfr-binary-or

    (defthm bfr-eval-bfr-binary-or
      (equal (bfr-eval (bfr-binary-or x y) env)
             (or (bfr-eval x env) (bfr-eval y env))))

    Theorem: bfr-or-of-t

    (defthm bfr-or-of-t
      (and (equal (bfr-binary-or t y) t)
           (equal (bfr-binary-or y t) t)))

    Theorem: bfr-equiv-implies-bfr-equiv-bfr-binary-or-1

    (defthm bfr-equiv-implies-bfr-equiv-bfr-binary-or-1
      (implies (bfr-equiv x x-equiv)
               (bfr-equiv (bfr-binary-or x y)
                          (bfr-binary-or x-equiv y)))
      :rule-classes (:congruence))

    Theorem: bfr-equiv-implies-bfr-equiv-bfr-binary-or-2

    (defthm bfr-equiv-implies-bfr-equiv-bfr-binary-or-2
      (implies (bfr-equiv y y-equiv)
               (bfr-equiv (bfr-binary-or x y)
                          (bfr-binary-or x y-equiv)))
      :rule-classes (:congruence))