• 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
        • Address
        • Wire
        • Module
        • Lhs
          • Lhs.lisp
            • Lhs-vars-normorderedp
            • Lhs-norm
            • Lhatom-normorderedp
            • Lhs-normp
            • Svex-lhsrewrite-aux
            • Lhs-concat
            • Lhs-check-masks
            • Lhrange-combine
            • Svexarr-vars-aux
            • Assigns-check-masks
            • Svex->lhs-range
            • Svex-lhs-preproc-blkrev
            • Svarlist-boundedp-badguy
            • Driverlist-rest-after-strength
            • Aliases-normorderedp
            • Lhs-rsh
            • Lhs-cons
            • Svarlist-boundedp
            • Lhs-bitproj
            • Lhs-vars
            • Driver
            • Svex-override
            • Make-simple-lhs
            • Lhssvex-range-p
            • Lhs-override
            • Lhs-first-aux
            • Lhrange-combinable-dec
            • Lhrange-bitproj
            • Lhatom
            • Driverlist-values-of-strength
            • Lhs-rest-aux
            • Lhs-rest
            • Aliases-normorderedp-aux
            • Svexarr-vars
            • Lhsarr-to-svexarr
            • Svexarr-vars-witness-aux
            • Lhbit
            • Svex-lhsrewrite
            • Svar-boundedp
            • Lhs-decomp-aux
            • Svex->lhs-bound
            • Aliases-vars-aux
            • Svexarr
            • Svexarr-vars-witness
            • Svar-set-index
            • Lhsarr
            • Lhs-override-vars
            • Lhatom-eval-zero
            • Lhatom-bitproj
            • Lhrange-nextbit
            • Lhrange-combinable
            • Driverlist->svex
            • Svexlist-resolve
            • Lhs->svex-zero
            • Lhs-overridelist-vars
            • Lhs-overridelist-keys
            • Lhbit-eval
            • Driverlist-vars
            • Assigns-vars
            • Svex-int
            • Lhssvex-bounded-p
            • Lhslist-vars
            • Lhs-decomp
            • Lhatom-vars
            • Svar-map-vars
            • Lhssvex-unbounded-p
            • Lhspairs-vars
            • Lhs-width
            • Aliases-vars
            • Lhs-first
            • Svar-index
            • Assigns
            • Svar-indexedp
            • Lhspairs
            • Svex-overridelist
            • Lhslist
            • Lhs-overridelist
            • Driverlist
            • Svex-lhs-preproc
            • Svexarr-fix
            • Lhsarr-fix
          • Lhs-p
          • Lhs-fix
          • Lhrange
          • Lhs-eval-zx
          • Lhs-equiv
          • Lhs-eval
          • Lhs->svex
        • Path
        • Svar-add-namespace
        • Design
        • Modinst
        • Lhs-add-namespace
        • Modalist
        • Path-add-namespace
        • Modname->submodnames
        • Name
        • Constraintlist-addr-p
        • Svex-alist-addr-p
        • Svar-map-addr-p
        • Lhspairs-addr-p
        • Modname
        • Assigns-addr-p
        • Lhs-addr-p
        • Lhatom-addr-p
        • Modhier-list-measure
        • Attributes
        • Modhier-measure
        • Modhier-list-measure-aux
        • Modhier-loopfreelist-p
        • Modhier-loopfree-p
      • Svstmt
      • Sv-tutorial
      • Expressions
      • Symbolic-test-vector
      • Vl-to-svex
    • Fgl
    • Vwsim
    • Vl
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Lhs.lisp

Lhrange-combinable-dec

Signature

(lhrange-combinable-dec x.w x.atom y) → *

Arguments

x.w — Guard (posp x.w).

x.atom — Guard (lhatom-p x.atom).

y — Guard (lhatom-p y).

Definitions and Theorems

Function: lhrange-combinable-dec

(defun lhrange-combinable-dec (x.w x.atom y)
 (declare (xargs :guard (and (posp x.w)
                             (lhatom-p x.atom)
                             (lhatom-p y))))
 (let ((__function__ 'lhrange-combinable-dec))
  (declare (ignorable __function__))
  (mbe :logic
       (equal (lhatom-fix y)
              (lhrange-nextbit (lhrange x.w x.atom)))
       :exec
       (b* ((xkind (lhatom-kind x.atom))
            (ykind (lhatom-kind y)))
         (and (eq xkind ykind)
              (or (eq xkind :z)
                  (and (equal (lhatom-var->name x.atom)
                              (lhatom-var->name y))
                       (eql (lhatom-var->rsh y)
                            (+ (lhatom-var->rsh x.atom) x.w)))))))))

Theorem: lhrange-combinable-dec-of-pos-fix-x.w

(defthm lhrange-combinable-dec-of-pos-fix-x.w
  (equal (lhrange-combinable-dec (pos-fix x.w)
                                 x.atom y)
         (lhrange-combinable-dec x.w x.atom y)))

Theorem: lhrange-combinable-dec-pos-equiv-congruence-on-x.w

(defthm lhrange-combinable-dec-pos-equiv-congruence-on-x.w
  (implies (pos-equiv x.w x.w-equiv)
           (equal (lhrange-combinable-dec x.w x.atom y)
                  (lhrange-combinable-dec x.w-equiv x.atom y)))
  :rule-classes :congruence)

Theorem: lhrange-combinable-dec-of-lhatom-fix-x.atom

(defthm lhrange-combinable-dec-of-lhatom-fix-x.atom
  (equal (lhrange-combinable-dec x.w (lhatom-fix x.atom)
                                 y)
         (lhrange-combinable-dec x.w x.atom y)))

Theorem: lhrange-combinable-dec-lhatom-equiv-congruence-on-x.atom

(defthm lhrange-combinable-dec-lhatom-equiv-congruence-on-x.atom
  (implies (lhatom-equiv x.atom x.atom-equiv)
           (equal (lhrange-combinable-dec x.w x.atom y)
                  (lhrange-combinable-dec x.w x.atom-equiv y)))
  :rule-classes :congruence)

Theorem: lhrange-combinable-dec-of-lhatom-fix-y

(defthm lhrange-combinable-dec-of-lhatom-fix-y
  (equal (lhrange-combinable-dec x.w x.atom (lhatom-fix y))
         (lhrange-combinable-dec x.w x.atom y)))

Theorem: lhrange-combinable-dec-lhatom-equiv-congruence-on-y

(defthm lhrange-combinable-dec-lhatom-equiv-congruence-on-y
  (implies (lhatom-equiv y y-equiv)
           (equal (lhrange-combinable-dec x.w x.atom y)
                  (lhrange-combinable-dec x.w x.atom y-equiv)))
  :rule-classes :congruence)