• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
      • Sv
        • Svex-stvs
        • Svex-fixpoint-decomposition-methodology
        • Sv-versus-esim
        • Svex-decomp
        • Svex-compose-dfs
        • Moddb
        • Svex-compilation
          • Alias-normalization
          • Svex-design-flatten-and-normalize
          • Svex-design-compile
          • Svex-composition
          • Compile.lisp
            • Svex-normalize-assigns
            • Svex-design-flatten
            • Svex-override-lhrange
            • Svex-override-lhs
            • Svex-compose-assigns/delays
            • Aliases-indexed->named-aux
            • Svex-alist-truncate-by-var-decls
            • Svar-map-truncate-by-var-decls
            • Aliases-to-var-decl-map-aux
            • Aliases-indexed->named
            • Svar-indexed->named-memo
            • Lhs-indexed->named
            • Maybe-svar-p
            • Svar-register-indnamememo
            • Svarlist-indexed->named
            • Maybe-svar-fix
            • Lhs-register-indnamememo
            • Maybe-indname-result
            • Aliases-to-var-decl-map
            • Svar-indexed->named
            • Svex-apply-overrides
            • Aliases-boundedp-aux
            • Indnamememo-to-var-decl-map
            • Indname-result
            • Assigns-compose
            • Delay-svarlist->delays
            • Svex-override-vars
            • Indnamememo
            • Delay-svar->delays
            • Assigns-to-overrides
            • Svarlist-collect-delays
              • Svex-overridelist-vars
              • Svex-overridelist-keys
              • Assigns-to-overrides-nrev
              • Cap-length
              • Var-decl-map
            • Assign->netassigns
          • Svmods
          • Svstmt
          • Sv-tutorial
          • Expressions
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Testing-utilities
      • Math
    • Compile.lisp

    Svarlist-collect-delays

    Signature
    (svarlist-collect-delays x) → delayvars
    Arguments
    x — Guard (svarlist-p x).
    Returns
    delayvars — Type (svarlist-p delayvars).

    Definitions and Theorems

    Function: svarlist-collect-delays

    (defun svarlist-collect-delays (x)
           (declare (xargs :guard (svarlist-p x)))
           (let ((__function__ 'svarlist-collect-delays))
                (declare (ignorable __function__))
                (if (atom x)
                    nil
                    (if (zp (svar->delay (car x)))
                        (svarlist-collect-delays (cdr x))
                        (cons (svar-fix (car x))
                              (svarlist-collect-delays (cdr x)))))))

    Theorem: svarlist-p-of-svarlist-collect-delays

    (defthm svarlist-p-of-svarlist-collect-delays
            (b* ((delayvars (svarlist-collect-delays x)))
                (svarlist-p delayvars))
            :rule-classes :rewrite)

    Theorem: vars-of-svarlist-collect-delays

    (defthm
         vars-of-svarlist-collect-delays
         (b* ((delayvars (svarlist-collect-delays x)))
             (implies (not (double-rewrite (member v (svarlist-fix x))))
                      (not (member v delayvars))))
         :rule-classes :rewrite)

    Theorem: svarlist-collect-delays-of-svarlist-fix-x

    (defthm svarlist-collect-delays-of-svarlist-fix-x
            (equal (svarlist-collect-delays (svarlist-fix x))
                   (svarlist-collect-delays x)))

    Theorem: svarlist-collect-delays-svarlist-equiv-congruence-on-x

    (defthm svarlist-collect-delays-svarlist-equiv-congruence-on-x
            (implies (svarlist-equiv x x-equiv)
                     (equal (svarlist-collect-delays x)
                            (svarlist-collect-delays x-equiv)))
            :rule-classes :congruence)