• 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
              • Svexlist-evals-equal-with-transforms
              • Svexlist-eval-integer-listp-with-transforms
              • Svexlist-evals-equal-and-integerp-with-transforms
              • Eval-collection-of-a4vecs-and-aigs
              • Svexlist->a4vecs-for-varlist-with-subexprs
              • Svex-mask-env-common-constants
              • Svex-envs-common-constants-aux
              • 4veclist-separate-upper-lower-rec-log
              • Svex-envs-common-constants
              • A4veclist-separate-upper-lower-aux
                • 4veclist-separate-upper-lower
                • Svexlists->a4vec-top
                • A4veclist-separate-upper-lower
                • A4veclist->upper-a4vecs
                • 4veclist->upper-4vecs
                • Hons-aig-accumulate-nodes
                • A4veclist-accumulate-upper-nodes
                • Fgl::fgl-list-object-bfrcounts
                • Hons-aiglist-accumulate-nodes
                • Svexlist-evals-equal
                • A4veclist->upper-a4vecs-acc
                • My-replace-assoc
                • Svexlist-mask-alist/toposort-memo
                • My-binary-append
                • A4veclist-upper-subnodes
                • A4veclist-subnodes
                • A4veclist-accumulate-nodes
                • A4vec-accumulate-nodes
              • 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
    • Svex-focused-equivalence-checking

    A4veclist-separate-upper-lower-aux

    Signature
    (a4veclist-separate-upper-lower-aux x uppers lowers) 
      → 
    (mv ups lows)
    Arguments
    x — Guard (a4veclist-p x).
    uppers — Guard (true-listp uppers).
    lowers — Guard (true-listp lowers).
    Returns
    ups — Type (true-listp ups).
    lows — Type (true-listp lows).

    Definitions and Theorems

    Function: a4veclist-separate-upper-lower-aux

    (defun a4veclist-separate-upper-lower-aux (x uppers lowers)
     (declare (xargs :guard (and (a4veclist-p x)
                                 (true-listp uppers)
                                 (true-listp lowers))))
     (let ((__function__ 'a4veclist-separate-upper-lower-aux))
       (declare (ignorable __function__))
       (if (atom x)
           (mbe :logic (mv (true-list-fix uppers)
                           (true-list-fix lowers))
                :exec (mv uppers lowers))
         (b* (((a4vec x1) (car x))
              (up-len (len x1.upper))
              (low-len (len x1.lower))
              ((mv up low)
               (cond ((eql up-len low-len)
                      (mv x1.upper x1.lower))
                     ((< up-len low-len)
                      (mv (append x1.upper
                                  (repeat (- low-len up-len)
                                          (car (last x1.upper))))
                          x1.lower))
                     (t (mv x1.upper
                            (append x1.lower
                                    (repeat (- up-len low-len)
                                            (car (last x1.lower)))))))))
           (a4veclist-separate-upper-lower-aux (cdr x)
                                               (append up uppers)
                                               (append low lowers))))))

    Theorem: true-listp-of-a4veclist-separate-upper-lower-aux.ups

    (defthm true-listp-of-a4veclist-separate-upper-lower-aux.ups
      (b* (((mv ?ups ?lows)
            (a4veclist-separate-upper-lower-aux x uppers lowers)))
        (true-listp ups))
      :rule-classes :type-prescription)

    Theorem: true-listp-of-a4veclist-separate-upper-lower-aux.lows

    (defthm true-listp-of-a4veclist-separate-upper-lower-aux.lows
      (b* (((mv ?ups ?lows)
            (a4veclist-separate-upper-lower-aux x uppers lowers)))
        (true-listp lows))
      :rule-classes :type-prescription)