• 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-subst-memo
              • Svex-fastsubst
            • 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-subst

Basic substitution operation for svexes. Not memoized.

Signature
(svex-subst pat al) → x
Arguments
pat — Pattern to substitute into.
    Guard (svex-p pat).
al — Substitution: binds variables to replacement svexes. Need not be a fast alist.
    Guard (svex-alist-p al).
Returns
x — Rewritten pattern with variables replaced by their bindings.
    Type (svex-p x).

Any variables that aren't bound get replaced by all Xes.

We expect to use this function when applying rewrite rules, which typically have only a few variables, so we don't use a fast alist here.

See also svex-subst-memo for a memoized version.

Subtopics

Svex-subst-memo
Substitution for svexes, identical to svex-subst, except that we memoize the results.
Svex-fastsubst
Substitution for svexes, identical to svex-subst, except that we memoize the results and we use fast alist lookups.