• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
      • Sv
        • Svex-stvs
        • Svex-decomposition-methodology
        • Sv-versus-esim
        • Svex-decomp
        • Svex-compose-dfs
        • Svex-compilation
        • Moddb
        • Svmods
        • Svstmt
        • Sv-tutorial
        • Expressions
          • Rewriting
          • Svex
          • Bit-blasting
            • Svex-focused-equivalence-checking
            • A4vec-operations
              • Aig-head-tail-concat-aux
              • A4vec-part-install
              • Aig-rev-blocks-sss
              • A4vec-wildeq-safe-aux
              • A4vec-concat
              • Aig-overlap-width-ss-aux
              • A4vec-wildeq-aux
              • A4vec-part-select
              • A4vec-rsh
              • A4vec-mask-check
              • Aig-head-of-concat
              • A4vec-===*-aux
              • A4vec-sign-ext
              • A4vec-rev-blocks
                • Aig-rev-blocks-nss
                • Aig-rev-blocks-nns
              • A3vec-bit?
              • A4vec-zero-ext
              • A3vec-?*
              • A3vec-?
              • A4vec-lsh
              • A4vec-bit?!
              • A4vec-?!
              • Aig-scons-with-hint
              • A4vec-override
              • A4vec-symwildeq
              • A4vec-remainder
              • A4vec-pow
              • A4vec-bit-extract
              • A4vec-wildeq-safe
              • A4vec-quotient
              • A4vec-mask
              • Aig-list->s-upper-bound
              • A4vec-wildeq
              • A4vec-resor
              • A4vec-resand
              • A3vec-bitxor
              • A4vec-times
              • A4vec-syntactic-3vec-p
              • A4vec-plus
              • A4vec-minus
              • A3vec-bitor
              • A3vec-bitand
              • A4vec-===*
              • A4vec-===
              • A4vec-<
              • A4vec-res
              • Aig-list->s-lower-bound
              • A3vec-==
              • A4vec-parity
              • 4vec->a4vec
              • Aig-force-sign-s
              • A4vec-wildeq-safe-bit
              • A4vec-onehot0
              • A4vec-onehot
              • A4vec-countones
              • A3vec-reduction-or
              • A3vec-reduction-and
              • A2vec-p
              • Aig-countones-aux
              • A4vec-uminus
              • A4vec-clog2
              • A3vec-fix
              • Aig-onehot-aux
              • A4vec-xdet
              • A4vec-onset
              • A4vec-offset
              • A3vec-bitnot
              • Aig-iszero-s
              • A4vec-wildeq-bit
              • A4vec-ite
              • Aig-sterm-with-hint
              • A4vec-===*-bit
              • A4vec-x
              • A4vec-1x
              • A4vec-0
              • And4
            • Svexlist-eval-gl
            • Aig-symbolic-arithmetic
            • Svex-varmasks/env->aig-env-rec
            • Svex-varmasks->a4env-rec
            • Svexlist/env-list-eval-gl
            • 4vmask-to-a4vec-rec-env
            • 4vmask-to-a4vec-rec
            • Svexlist->a4vecs-for-varlist
            • Svex-varmasks/env->aig-env-stats-rec
            • Svexlist->a4vec-nrev
            • A4veclist/svex-env-list-eval
            • A4vec
            • Svexlist-x-out-unused-vars
            • Svex->a4vec-memotable-correctp
            • A4vec/svex-env-eval
            • Svex-varmasks->a4env
            • Svex-varmasks/env->aig-env-rec-log
            • 4vmask-to-a4vec-env
            • 4veclist-from-bitlist-log-rec
            • Svex-apply-aig
            • Svexlist-vars-for-symbolic-eval
            • Nat-bool-a4env-upper-boundp
            • 4vmask-to-a4vec
            • Svexlist/env-list-vars-for-symbolic-eval
            • Svex-maskbits-for-vars
            • Svexlist->a4vec-aig-env-for-varlist
            • 4vec-from-bitlist
            • Svexlist-full-masks-p
            • Svex-varmasks/env->aig-env-stats
            • Svex-varmasks/env->aig-env
            • Svexlistlist->a4vec
            • Svex-const-concat-args
            • Svex-mask-alist-extract-vars
            • Svexlist->a4vec-top
            • Nat-bool-a4vec-upper-boundp
            • Nat-bool-a4env-lower-boundp
            • Maybe-a3vec-fix
            • Svex-maskbits-ok
            • Svex-envlist-check-boolmasks
            • Svex-env-check-boolmasks
            • Nat-bool-list-upper-boundp
            • Nat-bool-a4vec-lower-boundp
            • Maybe-svexlist-rewrite-fixpoint
            • 4vmask-to-a4vec-varcount
            • A4vec-eval
            • Svexlist-nth
            • A4veclist-nth
            • Nat-bool-list-lower-boundp
            • 4veclist-from-bitlist
            • V2i-first-n
            • A4veclist-eval-gl
            • Svex-envlist-keyset
            • Svex-a4vec-env-eval
            • A4veclist/env-list-eval
            • Svexlist-variable-mask-alist
            • Sparseint-nfix
            • A4veclist-length
            • A4veclist-eval
            • 4vec-boolmaskp
            • Nat-bool-list-nats
            • Nat-bool-a4env-p
            • Nat-bool-listp
            • A4veclist->aiglist
            • Svexlist-rewrite-fixpoint-memo
            • Nat-bool-a4vec-p
            • A4vec->aiglist
            • Svex-is-const-concat
            • Nat-bool-a4env-vars
            • Svexlist-mask-alist-memo
            • Nat-bool-a4vec-vars
            • Svexlist-vars-memo
            • A4vec-constantp
            • Svex-aig-memotable
            • Svex-a4vec-env
            • A4veclistlist
            • A4veclist
            • Symbolic-params-x-out-cond
          • Functions
          • 4vmask
          • Why-infinite-width
          • Svex-vars
          • Evaluation
          • Values
        • Symbolic-test-vector
        • Vl-to-svex
      • Fgl
      • Vwsim
      • Vl
      • X86isa
      • Svl
      • Rtl
    • Software-verification
    • Math
    • Testing-utilities
  • A4vec-operations

A4vec-rev-blocks

Symbolic version of 4vec-rev-blocks.

Signature
(a4vec-rev-blocks w b x) → res
Arguments
w — Guard (a4vec-p w).
b — Guard (a4vec-p b).
x — Guard (a4vec-p x).
Returns
res — Type (a4vec-p res).

Definitions and Theorems

Function: a4vec-rev-blocks

(defun a4vec-rev-blocks (w b x)
  (declare (xargs :guard (and (a4vec-p w)
                              (a4vec-p b)
                              (a4vec-p x))))
  (let ((__function__ 'a4vec-rev-blocks))
    (declare (ignorable __function__))
    (b* (((a4vec w) w)
         ((a4vec b) b)
         ((a4vec x) x))
      (a4vec-ite
           (aig-and (a2vec-p w)
                    (aig-not (aig-sign-s w.upper))
                    (a2vec-p b)
                    (aig-not (aig-sign-s b.upper))
                    (aig-not (aig-=-ss b.upper nil)))
           (a4vec (aig-rev-blocks-sss 0 0 w.upper b.upper x.upper)
                  (aig-rev-blocks-sss 0 0 w.upper b.upper x.lower))
           (a4vec-x)))))

Theorem: a4vec-p-of-a4vec-rev-blocks

(defthm a4vec-p-of-a4vec-rev-blocks
  (b* ((res (a4vec-rev-blocks w b x)))
    (a4vec-p res))
  :rule-classes :rewrite)

Theorem: a4vec-rev-blocks-correct

(defthm a4vec-rev-blocks-correct
  (equal (a4vec-eval (a4vec-rev-blocks w b x)
                     env)
         (4vec-rev-blocks (a4vec-eval w env)
                          (a4vec-eval b env)
                          (a4vec-eval x env))))

Theorem: a4vec-rev-blocks-of-a4vec-fix-w

(defthm a4vec-rev-blocks-of-a4vec-fix-w
  (equal (a4vec-rev-blocks (a4vec-fix w) b x)
         (a4vec-rev-blocks w b x)))

Theorem: a4vec-rev-blocks-a4vec-equiv-congruence-on-w

(defthm a4vec-rev-blocks-a4vec-equiv-congruence-on-w
  (implies (a4vec-equiv w w-equiv)
           (equal (a4vec-rev-blocks w b x)
                  (a4vec-rev-blocks w-equiv b x)))
  :rule-classes :congruence)

Theorem: a4vec-rev-blocks-of-a4vec-fix-b

(defthm a4vec-rev-blocks-of-a4vec-fix-b
  (equal (a4vec-rev-blocks w (a4vec-fix b) x)
         (a4vec-rev-blocks w b x)))

Theorem: a4vec-rev-blocks-a4vec-equiv-congruence-on-b

(defthm a4vec-rev-blocks-a4vec-equiv-congruence-on-b
  (implies (a4vec-equiv b b-equiv)
           (equal (a4vec-rev-blocks w b x)
                  (a4vec-rev-blocks w b-equiv x)))
  :rule-classes :congruence)

Theorem: a4vec-rev-blocks-of-a4vec-fix-x

(defthm a4vec-rev-blocks-of-a4vec-fix-x
  (equal (a4vec-rev-blocks w b (a4vec-fix x))
         (a4vec-rev-blocks w b x)))

Theorem: a4vec-rev-blocks-a4vec-equiv-congruence-on-x

(defthm a4vec-rev-blocks-a4vec-equiv-congruence-on-x
  (implies (a4vec-equiv x x-equiv)
           (equal (a4vec-rev-blocks w b x)
                  (a4vec-rev-blocks w b x-equiv)))
  :rule-classes :congruence)

Subtopics

Aig-rev-blocks-nss
Aig-rev-blocks-nns