• 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
      • Symbolic-test-vector
      • Vl-to-svex
        • Vl-to-sv
        • Vl-design->sv-design
          • Vl-simpconfig
          • Vl-hierarchy-sv-translation
          • Vl-expr-svex-translation
          • Vl-design->svex-modalist
          • Vl-svstmt
            • Vl-svstmt.lisp
              • Vl-casestmt-violation-conds
              • Vl-caselist-none/multiple
              • Vl-elaborated-expr-consteval
              • Vl-always->svex
              • Vl-caseexprs->svex-test
              • Vl-always->svex-checks
              • Vl-implicitvalueparam-final-type
              • Vl-assignstmt->svstmts
              • Vl-fundecl-to-svex
              • Vl-evatomlist-delay-substitution
              • Vl-consteval
              • Vl-alwayslist->svex
              • Vl-index-expr-svex/size/type
              • Vl-vardecllist->svstmts
              • Sv::svex-alist->assigns
              • Vl-case-conservative-test-expr
              • Vl-evatomlist->svex
              • Vl-case-xcond-wrapper
              • Sv::constraintlist-maybe-rewrite-fixpoint
              • Vl-always-apply-trigger-to-updates
              • Vl-initiallist-size-warnings
              • Vl-initial-size-warnings
              • Vl-finallist-size-warnings
              • Vl-always->svex-latch-warnings
              • Vl-final-size-warnings
              • Sv::svarlist-masked-x-subst
              • Sv::svar->lhs-by-mask
              • Svstmt-config
              • Sv::svex-alist-unset-nonblocking
              • Sv::svar->lhs-by-size
              • Combine-mask-alists
              • Sv::svarlist-delay-subst
              • Vttree-constraints-to-svstmts
              • Sv::4vmask-alist-unset-nonblocking
              • Sv::svarlist-remove-delays
              • Vl-caselist->caseexprs
              • Vl-evatomlist-has-edge
        • Vl-to-sv-main
        • Vl-simplify-sv
        • Vl-user-paramsettings->unparam-names
        • Vl-user-paramsettings->modnames
    • Fgl
    • Vwsim
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Vl-svstmt.lisp

Sv::svarlist-delay-subst

Creates a substitution alist that maps the given variables to their 1-tick delayed versions. Warns if the variables aren't of the expected form.

Signature

(sv::svarlist-delay-subst acl2::x) → subst

Arguments

acl2::x — Guard (sv::svarlist-p acl2::x).

Returns

subst — Type (sv::svex-alist-p subst).

Definitions and Theorems

Function: svarlist-delay-subst

(defun sv::svarlist-delay-subst (acl2::x)
 (declare (xargs :guard (sv::svarlist-p acl2::x)))
 (let ((__function__ 'sv::svarlist-delay-subst))
  (declare (ignorable __function__))
  (if (atom acl2::x)
      nil
   (cons
    (cons
     (sv::svar-fix (car acl2::x))
     (sv::make-svex-var :name (sv::svar-add-delay (car acl2::x) 1)))
    (sv::svarlist-delay-subst (cdr acl2::x))))))

Theorem: svex-alist-p-of-svarlist-delay-subst

(defthm sv::svex-alist-p-of-svarlist-delay-subst
  (b* ((subst (sv::svarlist-delay-subst acl2::x)))
    (sv::svex-alist-p subst))
  :rule-classes :rewrite)

Theorem: vars-of-svarlist-delay-subst

(defthm sv::vars-of-svarlist-delay-subst
 (implies
    (sv::svarlist-addr-p acl2::x)
    (sv::svarlist-addr-p
         (sv::svex-alist-vars (sv::svarlist-delay-subst acl2::x)))))

Theorem: keys-of-svarlist-delay-subst

(defthm sv::keys-of-svarlist-delay-subst
  (implies
       (and (not (member sv::v (sv::svarlist-fix acl2::x)))
            (sv::svar-p sv::v))
       (not (sv::svex-lookup sv::v
                             (sv::svarlist-delay-subst acl2::x)))))

Theorem: svarlist-delay-subst-of-svarlist-fix-x

(defthm sv::svarlist-delay-subst-of-svarlist-fix-x
  (equal (sv::svarlist-delay-subst (sv::svarlist-fix acl2::x))
         (sv::svarlist-delay-subst acl2::x)))

Theorem: svarlist-delay-subst-svarlist-equiv-congruence-on-x

(defthm sv::svarlist-delay-subst-svarlist-equiv-congruence-on-x
  (implies (sv::svarlist-equiv acl2::x sv::x-equiv)
           (equal (sv::svarlist-delay-subst acl2::x)
                  (sv::svarlist-delay-subst sv::x-equiv)))
  :rule-classes :congruence)