• 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-rewrite
            • Svexlist-rewrite-nrev
            • Svex-args-apply-masks
            • 4veclist-quote
            • Svex-simpconfig-p
            • Svex-rewrite-memo-correct
            • Svex-alist-maybe-rewrite-fixpoint
            • Svexlist-compute-masks
            • Svexlist-rewrite-under-masks
            • Svex-alist-rewrite-fixpoint
            • Svexlist-maybe-rewrite-fixpoint
            • Svexlist-rewrite-fixpoint
            • Svexlist-mask-acons
            • Svexlist-mask-alist/toposort
            • Svex-call-simp
            • Svex-alist-compose
            • Svexlist-rewrite-top
            • Svex-alist-subst
            • Svex-alist-compose-rw
            • Svex-argmasks-lookup
            • Svex-alist-subst-rw
            • Svexlist-mask-acons-rev
            • Svex-mask-lookup
            • Svex-mask-acons
            • Svexlist-mask-alist
            • Svex-alist-rewrite-top
            • Constraintlist-compose
            • Svex-substconfig
            • Svex-simpconfig-fix
            • Svex-subst
            • Svex-rewrite-memo-vars-ok
            • Svex-norm-call
            • Svex-3value-mask
            • Svexlist-count-calls-aux
            • Svex-mask-alist-keys
            • Rewriter-tracing
            • Svex-rewrite-top
              • Svexlist-maskfree-rewrite-nrev
              • Svexlist-multirefs-top
              • Svexlist-count-calls
              • Svex-unify
              • Svexlist-toposort-p
              • Svexlist-maskfree-rewrite-top
              • Svex-alist-compose-nrev
              • Rewriting-concatenations
              • Svex-svex-memo
              • Svex-mask-alist
              • Svex-alist-subst-nrev
              • Svex-simpconfig-fix!
              • Svex-rewrite-rules
            • Svex
            • Bit-blasting
            • 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
    • Rewriting

    Svex-rewrite-top

    Signature
    (svex-rewrite-top x) → xx
    Arguments
    x — Guard (svex-p x).
    Returns
    xx — Type (svex-p xx).

    Definitions and Theorems

    Function: svex-rewrite-top

    (defun svex-rewrite-top (x)
      (declare (xargs :guard (svex-p x)))
      (let ((__function__ 'svex-rewrite-top))
        (declare (ignorable __function__))
        (b* ((list (list x))
             (masks (svexlist-mask-alist list))
             (multirefs (svexlist-multirefs-top list))
             ((mv res out-multirefs memo)
              (svex-rewrite x masks multirefs nil nil)))
          (fast-alist-free out-multirefs)
          (fast-alist-free memo)
          (fast-alist-free masks)
          (fast-alist-free multirefs)
          res)))

    Theorem: svex-p-of-svex-rewrite-top

    (defthm svex-p-of-svex-rewrite-top
      (b* ((xx (svex-rewrite-top x)))
        (svex-p xx))
      :rule-classes :rewrite)

    Theorem: svex-rewrite-top-of-svex-fix-x

    (defthm svex-rewrite-top-of-svex-fix-x
      (equal (svex-rewrite-top (svex-fix x))
             (svex-rewrite-top x)))

    Theorem: svex-rewrite-top-svex-equiv-congruence-on-x

    (defthm svex-rewrite-top-svex-equiv-congruence-on-x
      (implies (svex-equiv x x-equiv)
               (equal (svex-rewrite-top x)
                      (svex-rewrite-top x-equiv)))
      :rule-classes :congruence)

    Theorem: svex-rewrite-top-correct

    (defthm svex-rewrite-top-correct
      (equal (svex-eval (svex-rewrite-top x) env)
             (svex-eval x env)))

    Theorem: vars-of-svex-rewrite-top

    (defthm vars-of-svex-rewrite-top
      (implies (not (member v (svex-vars x)))
               (not (member v (svex-vars (svex-rewrite-top x))))))