• Top
  • Documentation
  • Books
  • Boolean-reasoning
    • Ipasir
      • Ipasir$a
      • Building-an-ipasir-solver-library
      • Ipasir-formula
        • Ipasir-set-mux
        • Ipasir-cancel-new-clause
        • Ipasir-cancel-assumption
        • Ipasir-set-xor
        • Ipasir-set-and
        • Ipasir-set-iff
        • Ipasir-add-binary
        • Ipasir-add-4ary
        • Ipasir-set-or
        • Ipasir-add-ternary
        • Ipasir-set-buf
        • Ipasir-add-unary
        • Ipasir-add-clauses
        • Ipasir-add-list
        • Ipasir-add-clauses-ordered
        • Ipasir-add-list-ordered
        • Ipasir-add-empty
      • Ipasir-bump-activity-vars$a
      • Ipasir-set$a
      • Ipasir-bump-activity-vars$c
      • Ipasir-get$a
      • Ipasir-set-limit$c
      • Ipasir-failed$c
      • Ipasir-assume$c
      • Ipasir-add-lit$c
      • Ipasir-val$c
      • Ipasir-set$c
      • With-local-ipasir
      • Ipasir-solve$c
      • Ipasir-init$c
      • Ipasir-finalize-clause$c
      • Ipasir-some-history$c
      • Ipasir-solved-assumption$c
      • Ipasir-release$c
      • Ipasir-reinit$c
      • Ipasir-input$c
      • Ipasir-get$c
      • Ipasir-get-status$c
      • Ipasir-get-curr-stats$c
      • Ipasir-get-assumption$c
      • Ipasir-empty-new-clause$c
      • Ipasir-callback-count$c
      • Ipasir-val
      • Ipasir-solve
      • Ipasir-set-limit
      • Ipasir-reinit
      • Ipasir-failed
      • Ipasir-callback-count
      • Ipasir-release
      • Ipasir-input
      • Ipasir-init
      • Ipasir-finalize-clause
      • Ipasir-assume
      • Ipasir-add-lit
    • Aignet
    • Aig
    • Satlink
    • Truth
    • Ubdds
    • Bdd
    • Faig
    • Bed
    • 4v
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Ipasir-formula

Ipasir-set-xor

Add clauses restricting out to be the XOR of in1 and in2.

Signature

(ipasir-set-xor ipasir out in1 in2) → new-ipasir

Arguments

out — Guard (litp out).

in1 — Guard (litp in1).

in2 — Guard (litp in2).

Definitions and Theorems

Function: ipasir-set-xor

(defun ipasir-set-xor (ipasir out in1 in2)
 (declare (xargs :stobjs (ipasir)))
 (declare (xargs :guard (and (litp out) (litp in1) (litp in2))))
 (declare
     (xargs :guard (and (not (eq (ipasir-get-status ipasir) :undef))
                        (ipasir-empty-new-clause ipasir))))
 (let ((__function__ 'ipasir-set-xor))
   (declare (ignorable __function__))
   (b* ((ipasir (ipasir-add-ternary ipasir out (l- in1)
                                    in2))
        (ipasir (ipasir-add-ternary ipasir (l- out)
                                    (l- in1)
                                    (l- in2)))
        (ipasir (ipasir-add-ternary ipasir out in1 (l- in2)))
        (ipasir (ipasir-add-ternary ipasir (l- out)
                                    in1 in2)))
     ipasir)))

Theorem: ipasir-set-xor-status

(defthm ipasir-set-xor-status
  (b* ((?new-ipasir (ipasir-set-xor ipasir out in1 in2)))
    (equal (ipasir$a->status new-ipasir)
           :input)))

Theorem: ipasir-set-xor-formula

(defthm ipasir-set-xor-formula
 (b* ((?new-ipasir (ipasir-set-xor ipasir out in1 in2)))
  (implies
   (syntaxp (not (equal ipasir ''nil)))
   (equal
        (ipasir$a->formula new-ipasir)
        (append (ipasir$a->formula (ipasir-set-xor nil out in1 in2))
                (ipasir$a->formula ipasir))))))

Theorem: ipasir-set-xor-eval-formula

(defthm ipasir-set-xor-eval-formula
  (b* ((?new-ipasir (ipasir-set-xor ipasir out in1 in2)))
    (equal (eval-formula (ipasir$a->formula new-ipasir)
                         env)
           (b-and (b-eqv (eval-lit out env)
                         (b-xor (eval-lit in1 env)
                                (eval-lit in2 env)))
                  (eval-formula (ipasir$a->formula ipasir)
                                env)))))

Theorem: ipasir-set-xor-new-clause

(defthm ipasir-set-xor-new-clause
  (b* ((?new-ipasir (ipasir-set-xor ipasir out in1 in2)))
    (not (ipasir$a->new-clause new-ipasir))))

Theorem: ipasir-set-xor-assumption

(defthm ipasir-set-xor-assumption
  (b* ((?new-ipasir (ipasir-set-xor ipasir out in1 in2)))
    (equal (ipasir$a->assumption new-ipasir)
           (ipasir$a->assumption ipasir))))