• Top
  • Documentation
  • Books
  • Recursion-and-induction
  • 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-add-4ary
        • Ipasir-set-or
        • Ipasir-set-iff
        • Ipasir-add-ternary
        • Ipasir-add-binary
        • Ipasir-set-buf
        • Ipasir-add-clauses
        • Ipasir-add-unary
        • 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-set$c
      • Ipasir-failed$c
      • Ipasir-assume$c
      • Ipasir-add-lit$c
      • Ipasir-val$c
      • With-local-ipasir
      • Ipasir-solve$c
      • Ipasir-reinit$c
      • Ipasir-init$c
      • Ipasir-finalize-clause$c
      • Ipasir-some-history$c
      • Ipasir-solved-assumption$c
      • Ipasir-release$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
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Testing-utilities
  • Math

• Ipasir-formula

Ipasir-add-ternary

Add a ternary clause to the formula

Signature

(ipasir-add-ternary ipasir a b c) → new-ipasir

Arguments

a — Guard (litp a).

b — Guard (litp b).

c — Guard (litp c).

Definitions and Theorems

Function: ipasir-add-ternary

(defun
 ipasir-add-ternary (ipasir a b c)
 (declare (xargs :stobjs (ipasir)))
 (declare (xargs :guard (and (litp a) (litp b) (litp c))))
 (declare
     (xargs :guard (and (not (eq (ipasir-get-status ipasir) :undef))
                        (ipasir-empty-new-clause ipasir))))
 (let ((__function__ 'ipasir-add-ternary))
      (declare (ignorable __function__))
      (b* ((ipasir (ipasir-cancel-new-clause ipasir))
           (ipasir (ipasir-add-lit ipasir a))
           (ipasir (ipasir-add-lit ipasir b))
           (ipasir (ipasir-add-lit ipasir c)))
          (ipasir-finalize-clause ipasir))))

Theorem: ipasir-add-ternary-status

(defthm ipasir-add-ternary-status
        (b* ((?new-ipasir (ipasir-add-ternary ipasir a b c)))
            (equal (ipasir$a->status new-ipasir)
                   :input)))

Theorem: ipasir-add-ternary-formula

(defthm ipasir-add-ternary-formula
        (b* ((?new-ipasir (ipasir-add-ternary ipasir a b c)))
            (equal (ipasir$a->formula new-ipasir)
                   (cons (lit-list-fix (list c b a))
                         (ipasir$a->formula ipasir)))))

Theorem: ipasir-add-ternary-eval-formula

(defthm ipasir-add-ternary-eval-formula
        (b* ((?new-ipasir (ipasir-add-ternary ipasir a b c)))
            (equal (eval-formula (ipasir$a->formula new-ipasir)
                                 assum)
                   (eval-formula (cons (list c b a)
                                       (ipasir$a->formula ipasir))
                                 assum))))

Theorem: ipasir-add-ternary-new-clause

(defthm ipasir-add-ternary-new-clause
        (b* ((?new-ipasir (ipasir-add-ternary ipasir a b c)))
            (not (ipasir$a->new-clause new-ipasir))))

Theorem: ipasir-add-ternary-assumption

(defthm ipasir-add-ternary-assumption
        (b* ((?new-ipasir (ipasir-add-ternary ipasir a b c)))
            (equal (ipasir$a->assumption new-ipasir)
                   (ipasir$a->assumption ipasir))))