• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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
            • 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
    • Bit-blasting

    Svexlist->a4vec-nrev

    Signature
    (svexlist->a4vec-nrev x env masks memo acl2::nrev) 
      → 
    (mv new-nrev memo1)
    Arguments
    x — Guard (svexlist-p x).
    env — Guard (svex-a4vec-env-p env).
    masks — Guard (svex-mask-alist-p masks).
    memo — Guard (svex-aig-memotable-p memo).
    Returns
    memo1 — Type (svex-aig-memotable-p memo1).

    Definitions and Theorems

    Function: svexlist->a4vec-nrev

    (defun svexlist->a4vec-nrev (x env masks memo acl2::nrev)
      (declare (xargs :stobjs (acl2::nrev)))
      (declare (xargs :guard (and (svexlist-p x)
                                  (svex-a4vec-env-p env)
                                  (svex-mask-alist-p masks)
                                  (svex-aig-memotable-p memo))))
      (let ((__function__ 'svexlist->a4vec-nrev))
        (declare (ignorable __function__))
        (if (atom x)
            (b* ((acl2::nrev (acl2::nrev-fix acl2::nrev)))
              (mv acl2::nrev
                  (svex-aig-memotable-fix memo)))
          (b* (((mv first memo)
                (svex->a4vec-memo (car x)
                                  env masks memo))
               (acl2::nrev (acl2::nrev-push first acl2::nrev)))
            (svexlist->a4vec-nrev (cdr x)
                                  env masks memo acl2::nrev)))))

    Theorem: svex-aig-memotable-p-of-svexlist->a4vec-nrev.memo1

    (defthm svex-aig-memotable-p-of-svexlist->a4vec-nrev.memo1
      (b* (((mv ?new-nrev ?memo1)
            (svexlist->a4vec-nrev x env masks memo acl2::nrev)))
        (svex-aig-memotable-p memo1))
      :rule-classes :rewrite)

    Theorem: svexlist->a4vec-nrev-removal

    (defthm svexlist->a4vec-nrev-removal
      (b* (((mv ?new-nrev ?memo1)
            (svexlist->a4vec-nrev x env masks memo acl2::nrev)))
        (b* (((mv out-spec memo1-spec)
              (svexlist->a4vec-memo x env masks memo)))
          (and (equal new-nrev (append acl2::nrev out-spec))
               (equal memo1 memo1-spec)))))

    Theorem: svexlist->a4vec-nrev-of-svexlist-fix-x

    (defthm svexlist->a4vec-nrev-of-svexlist-fix-x
      (equal (svexlist->a4vec-nrev (svexlist-fix x)
                                   env masks memo acl2::nrev)
             (svexlist->a4vec-nrev x env masks memo acl2::nrev)))

    Theorem: svexlist->a4vec-nrev-svexlist-equiv-congruence-on-x

    (defthm svexlist->a4vec-nrev-svexlist-equiv-congruence-on-x
     (implies
       (svexlist-equiv x x-equiv)
       (equal (svexlist->a4vec-nrev x env masks memo acl2::nrev)
              (svexlist->a4vec-nrev x-equiv env masks memo acl2::nrev)))
     :rule-classes :congruence)

    Theorem: svexlist->a4vec-nrev-of-svex-a4vec-env-fix-env

    (defthm svexlist->a4vec-nrev-of-svex-a4vec-env-fix-env
      (equal (svexlist->a4vec-nrev x (svex-a4vec-env-fix env)
                                   masks memo acl2::nrev)
             (svexlist->a4vec-nrev x env masks memo acl2::nrev)))

    Theorem: svexlist->a4vec-nrev-svex-a4vec-env-equiv-congruence-on-env

    (defthm svexlist->a4vec-nrev-svex-a4vec-env-equiv-congruence-on-env
     (implies
       (svex-a4vec-env-equiv env env-equiv)
       (equal (svexlist->a4vec-nrev x env masks memo acl2::nrev)
              (svexlist->a4vec-nrev x env-equiv masks memo acl2::nrev)))
     :rule-classes :congruence)

    Theorem: svexlist->a4vec-nrev-of-svex-mask-alist-fix-masks

    (defthm svexlist->a4vec-nrev-of-svex-mask-alist-fix-masks
      (equal (svexlist->a4vec-nrev x env (svex-mask-alist-fix masks)
                                   memo acl2::nrev)
             (svexlist->a4vec-nrev x env masks memo acl2::nrev)))

    Theorem: svexlist->a4vec-nrev-svex-mask-alist-equiv-congruence-on-masks

    (defthm
         svexlist->a4vec-nrev-svex-mask-alist-equiv-congruence-on-masks
     (implies
       (svex-mask-alist-equiv masks masks-equiv)
       (equal (svexlist->a4vec-nrev x env masks memo acl2::nrev)
              (svexlist->a4vec-nrev x env masks-equiv memo acl2::nrev)))
     :rule-classes :congruence)

    Theorem: svexlist->a4vec-nrev-of-svex-aig-memotable-fix-memo

    (defthm svexlist->a4vec-nrev-of-svex-aig-memotable-fix-memo
      (equal
           (svexlist->a4vec-nrev x
                                 env masks (svex-aig-memotable-fix memo)
                                 acl2::nrev)
           (svexlist->a4vec-nrev x env masks memo acl2::nrev)))

    Theorem: svexlist->a4vec-nrev-svex-aig-memotable-equiv-congruence-on-memo

    (defthm
       svexlist->a4vec-nrev-svex-aig-memotable-equiv-congruence-on-memo
     (implies
       (svex-aig-memotable-equiv memo memo-equiv)
       (equal (svexlist->a4vec-nrev x env masks memo acl2::nrev)
              (svexlist->a4vec-nrev x env masks memo-equiv acl2::nrev)))
     :rule-classes :congruence)