• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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
        • Vwsim
        • Fgl
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Testing-utilities
      • Math
    • Compile.lisp

    Assigns-to-overrides-nrev

    Signature
    (assigns-to-overrides-nrev x nrev) → nrev
    Arguments
    x — Guard (assigns-p x).

    Definitions and Theorems

    Function: assigns-to-overrides-nrev

    (defun assigns-to-overrides-nrev (x nrev)
           (declare (xargs :stobjs (nrev)))
           (declare (xargs :guard (assigns-p x)))
           (let ((__function__ 'assigns-to-overrides-nrev))
                (declare (ignorable __function__))
                (b* ((x (assigns-fix x))
                     ((when (atom x)) (acl2::nrev-fix nrev))
                     ((cons lhs (driver rhs)) (car x))
                     (ans (make-lhs-override :lhs lhs
                                             :test 1
                                             :val rhs.value))
                     (nrev (acl2::nrev-push ans nrev)))
                    (assigns-to-overrides-nrev (cdr x)
                                               nrev))))

    Theorem: assigns-to-overrides-nrev-of-assigns-fix-x

    (defthm assigns-to-overrides-nrev-of-assigns-fix-x
            (equal (assigns-to-overrides-nrev (assigns-fix x)
                                              nrev)
                   (assigns-to-overrides-nrev x nrev)))

    Theorem: assigns-to-overrides-nrev-assigns-equiv-congruence-on-x

    (defthm assigns-to-overrides-nrev-assigns-equiv-congruence-on-x
            (implies (assigns-equiv x x-equiv)
                     (equal (assigns-to-overrides-nrev x nrev)
                            (assigns-to-overrides-nrev x-equiv nrev)))
            :rule-classes :congruence)