• 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
          • 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
            • Aliases-indexed->named-aux
            • Svex-compose-assigns/delays
            • 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
            • Svar-register-indnamememo
            • Svarlist-indexed->named
            • Maybe-svar-fix
            • Lhs-register-indnamememo
            • Maybe-indname-result
            • Aliases-to-var-decl-map
            • Svar-indexed->named
            • Aliases-boundedp-aux
            • Svex-apply-overrides
            • Indnamememo-to-var-decl-map
            • Indname-result
            • Assigns-compose
            • Delay-svarlist->delays
            • Indnamememo
            • Svex-override-vars
            • Delay-svar->delays
            • Assigns-to-overrides
              • Svarlist-collect-delays
              • Svex-overridelist-vars
              • Svex-overridelist-keys
              • Assigns-to-overrides-nrev
              • Var-decl-map
              • Cap-length
            • Assign->segment-drivers
            • Segment-driver-map-resolve
            • Assigns->segment-drivers
          • Moddb
          • Svmods
          • Svstmt
          • Sv-tutorial
          • Expressions
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Compile.lisp

    Assigns-to-overrides

    Signature
    (assigns-to-overrides x) → override
    Arguments
    x — Guard (assigns-p x).
    Returns
    override — Type (lhs-overridelist-p override).

    Definitions and Theorems

    Function: assigns-to-overrides

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

    Theorem: lhs-overridelist-p-of-assigns-to-overrides

    (defthm lhs-overridelist-p-of-assigns-to-overrides
      (b* ((override (assigns-to-overrides x)))
        (lhs-overridelist-p override))
      :rule-classes :rewrite)

    Theorem: vars-of-assigns-to-overrides

    (defthm vars-of-assigns-to-overrides
      (b* ((?override (assigns-to-overrides x)))
        (implies
             (not (member v (assigns-vars x)))
             (and (not (member v (lhs-overridelist-vars override)))
                  (not (member v (lhs-overridelist-keys override)))))))

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

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

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

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