• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
      • Gl
      • Witness-cp
      • Ccg
      • Install-not-normalized
      • Rewrite$
      • Fgl
        • Fgl-rewrite-rules
        • Fgl-function-mode
        • Fgl-object
        • Fgl-solving
        • Fgl-handling-if-then-elses
        • Fgl-getting-bits-from-objects
        • Fgl-primitive-and-meta-rules
        • Fgl-counterexamples
        • Fgl-interpreter-overview
        • Fgl-correctness-of-binding-free-variables
        • Fgl-debugging
        • Fgl-testbenches
        • Def-fgl-boolean-constraint
        • Fgl-stack
        • Fgl-rewrite-tracing
        • Def-fgl-param-thm
        • Def-fgl-thm
        • Fgl-fast-alist-support
        • Fgl-array-support
        • Advanced-equivalence-checking-with-fgl
        • Fgl-fty-support
        • Fgl-internals
          • Symbolic-arithmetic
            • Aabf-floor-ss-aux
            • Aabf-logapp-russ
            • Aabf-integer-length-s1
            • Aabf-mod-ss-aux
            • Aabf-ite-bss-fn-aux
            • Aabf-sign-abs-not-s
            • Aabf-ite-buu-fn-aux
            • Aabf-ash-ss
            • Aabf-<-=-ss
            • Aabf-+-ss
            • Aabf-truncate-ss
            • Aabf-rem-ss
            • Aabf-mod-ss
            • Aabf-logbitp-n2v
            • Aabf-ite-buu-fn
            • Aabf-ite-bss-fn
            • Aabf-expt-su
            • Aabf-*-ss
            • Aabf-logxor-ss
            • Aabf-logior-ss
            • Aabf-logeqv-ss
              • Aabf-logand-ss
              • Aabf-floor-ss
              • Aabf-logapp-nss-aux
              • Aabf-unary-minus-s
              • Aabf-signext-nss
              • Aabf-logapp-nss
              • Aabf-integer-length-s
              • Aabf-=-ss
              • Aabf-<-ss
              • Aabf-abs-s
              • Aabf-syntactically-zero-p
              • Aabf-scons
              • Aabf-logtail-ns
              • Aabf-loghead-ns
              • Aabf-logext-ns
              • Aabf-syntactically-false-p
              • Aabf-lognot-s
              • Int->aabflist
              • Aabf-ucons
              • Aabf-syntactically-true-p
              • Aabf-syntactically-signext-p
              • Aabf-syntactically-neg1-p
              • Aabf-sign-s
              • Aabf-integer-length-bound-s
              • Int-set-sign
              • Aabf-car
              • Aabf-first/rest/end
              • Non-int-fix
              • Maybe-integer
            • Bfr
            • Fgl-interpreter-state
        • 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
    • Symbolic-arithmetic

    Aabf-logeqv-ss

    Signature
    (aabf-logeqv-ss a b man) → (mv a=b new-man)
    Arguments
    a — Guard (true-listp a).
    b — Guard (true-listp b).

    Definitions and Theorems

    Function: aabf-logeqv-ss

    (defun aabf-logeqv-ss (a b man)
      (declare (xargs :guard (and (true-listp a) (true-listp b))))
      (declare (xargs :guard (and (aabflist-p a man)
                                  (aabflist-p b man))))
      (let ((__function__ 'aabf-logeqv-ss))
        (declare (ignorable __function__))
        (b* (((mv af ar aend)
              (aabf-first/rest/end a))
             ((mv bf br bend)
              (aabf-first/rest/end b))
             ((mv c man) (aabf-iff af bf man))
             ((when (and aend bend))
              (mv (list c) man)))
          (aabf-nest (aabf-scons c (aabf-logeqv-ss ar br))
                     man))))

    Theorem: trivial-theorem-about-aabf-logeqv-ss

    (defthm trivial-theorem-about-aabf-logeqv-ss
      (b* nil
        (b* ((?ignore (aabf-logeqv-ss a b man)))
          t))
      :rule-classes nil)

    Theorem: true-listp-of-aabf-logeqv-ss.a=b

    (defthm true-listp-of-aabf-logeqv-ss.a=b
      (b* (((mv ?a=b ?new-man)
            (aabf-logeqv-ss a b man)))
        (true-listp a=b))
      :rule-classes :type-prescription)

    Theorem: aabf-extension-p-of-aabf-logeqv-ss

    (defthm aabf-extension-p-of-aabf-logeqv-ss
      (b* (((mv ?a=b ?new-man)
            (aabf-logeqv-ss a b man)))
        (aabf-extension-p new-man man)))

    Theorem: aabf-p-of-aabf-logeqv-ss

    (defthm aabf-p-of-aabf-logeqv-ss
      (b* (((mv a=b new-man)
            (aabf-logeqv-ss a b man)))
        (implies (and (aabflist-p a man)
                      (aabflist-p b man))
                 (and (aabflist-p a=b new-man)))))

    Theorem: aabf-eval-of-aabf-logeqv-ss

    (defthm aabf-eval-of-aabf-logeqv-ss
     (b* (((mv a=b new-man)
           (aabf-logeqv-ss a b man)))
      (implies
        (and (aabflist-p a man)
             (aabflist-p b man))
        (and (equal (bools->int (aabflist-eval a=b env new-man))
                    (logeqv (bools->int (aabflist-eval a env man))
                            (bools->int (aabflist-eval b env man))))))))

    Theorem: aabf-pred-of-aabf-logeqv-ss

    (defthm aabf-pred-of-aabf-logeqv-ss
      (b* (((mv a=b new-man)
            (aabf-logeqv-ss a b man)))
        (implies (and (aabflist-p a man)
                      (aabflist-p b man)
                      (aabflist-pred a man)
                      (aabflist-pred b man))
                 (and (aabflist-pred a=b new-man)))))