• 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
          • Moddb.lisp
            • Moddb-add-modinst-to-last
            • Moddb-add-module1
            • Moddb-norm
            • Elab-modlist-norm
            • Moddb-ok
            • Elab-modinsts-rem-dups
            • Moddb-add-modinst
            • Elab-mod-initialize-aliases
            • Modinstlist-add-modinsts
            • Moddb-mod-ok
            • Wirelist-rem-dups
            • Moddb-norm-p
            • Elab-mod$a-fix
            • Moddb-mod-order-ok
            • Moddb-mod-insts-ok
            • Elab-mod-wire-find-inst-aux
            • Svex-alist->absindexed
            • Modscope-push-frame
              • Moddb-modinst-ok
              • Lhspairs->absindexed
              • Moddb-mod-inst-wireoffset
              • Moddb-find-bad-modinst-order
              • Constraintlist->absindexed
              • Wirelist-remove-names
              • Moddb-mod-inst-instoffset
              • Lhspairs-named->indexed
              • Elab-modinst-fix
              • Moddb-mod-totalwires
              • Svar-map->absindexed
              • Moddb-modinst-order-ok
              • Moddb-mod-totalinsts
              • Moddb-find-bad-modinst
              • Modscope
              • Constraintlist-named->indexed
              • Assigns->absindexed
              • Moddb-indices-ok
              • Lhs->absindexed
              • Svar-map-named->indexed
              • Module-named->indexed
              • Moddb-find-bad-index
              • Assigns-named->indexed
              • Svar-named->indexed
              • Lhs-named->indexed
              • Elab-mod$c-add-wire
              • Moddb-modname-get-index
              • Moddb-maybe-grow
              • Lhspairs-named->indexed-aux-nrev
              • Elab-modinst-list-names
              • Elab-mod-wire-find-inst
              • Svar->absindexed
              • Moddb-path->wiredecl
              • Modalist-named->indexed
              • Lhspairs->absindexed-nrev
              • Elab-mod$ap
              • Elab-modinst-remove-names
              • Moddb-wireidx->paths
              • Moddb-mods-ok
              • Moddb-find-bad-mod
              • Elab-mod$c-add-inst
              • Elab-mod$c-modinsts-ok
              • Elab-modinst-remove-name
              • Modscope->nth
              • Moddb-basics-ok
              • Svex->absindexed-memo-ok
              • Svex-named->indexed-memo-ok
              • Svarlist-idxaddr-okp
              • Elab-modlist-normp
              • Wirelist-remove-name
              • Modscope->top
              • Moddb-fix
              • Elab-mod$a-add-inst
              • Elab-mod-wiresearch-smartpivot
              • Elab-mod$c-wires-ok
              • Update-elab-mod$a->totalwires
              • Update-elab-mod$a->totalinsts
              • Update-elab-mod$a->orig-mod
              • Update-elab-mod$a->name
              • Moddb-modinst-order-badguy
              • Elab-mod$a-add-wire
              • Elab-mod$a-wiretablei
              • Elab-mod-wiresearch-pivot
              • Elab-mod-wireoffset
              • Elab-mod-instoffset
              • Svar-idxaddr-okp
              • Paths-add-scope
              • Moddb-modinst-badguy
              • Moddb-mod-nwires
              • Moddb-mod-ninsts
              • Modalist-all-idxaddr-okp
              • Elab-mod$a->instname
              • Elab-mods->names
              • Elab-modinst$c-copy
              • Elab-mod$a->inst-wireoffset
              • Elab-mod$a->inst-instoffset
              • Moddb-elab-mod-stats
              • Moddb-contains-modnames
              • Elab-mod$c-inst-abstraction
              • Elab-mod$a->inst-modidx
              • Elab-mod$a-wirename->idx
              • Elab-mod$a-instname->idx
              • Elab-mod-add-wires
              • Modscope-top-bound
              • Modscope-local-bound
              • Constraintlist-add-scope
              • Moddb-modidx-get-name
              • Moddb-add-module
              • Elab-mod-wiresearch-dumbpivot
              • Update-moddb->nmods
              • Elab-mod$c->inst-wireoffset
              • Elab-mod$c->inst-modidx
              • Elab-mod$c->inst-instoffset
              • Elab-mod$c-wire-abstraction
              • Moddb-clear
              • Elab-mod$c->instname
              • Svex-mod->flatten
              • Names->paths
              • Modscope->wireoffset
              • Modscope->instoffset
              • Moddb-mod-badguy
              • Elab-modinsts-nodups-p
              • Wirelist-nodups-p
              • Nat-list-max
              • Modscope->modidx
              • Elab-mod-wiresearch-next-smartp
              • Elab-mod$a->totalwires
              • Elab-mod$a->totalinsts
              • Elab-mod$a->orig-mod
              • Elab-mod$a->name
              • Elab-mod$a-nwires
              • Elab-mod$a-ninsts
              • Elab-modinst$c-fix
              • Elab-mod-fix
              • Create-elab-mod$a
              • Pathlist
              • Module->db
              • Elab-modlist
              • Elab-modinst-list
              • Nrec-list-mods
              • Moddb->nmods
              • Nrec-list
              • Nrec
            • Elab-mod
            • Moddb-path->wireidx/decl
            • Moddb-wireidx->path/decl
            • Moddb-path->wireidx
            • Moddb-address->wireidx
            • Moddb-address->wiredecl
            • Moddb-wireidx->path
            • Modscope-okp
          • Svmods
          • Svstmt
          • Sv-tutorial
          • Expressions
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Moddb.lisp

    Modscope-push-frame

    Push an instantiation onto a modscope, given by the instance index within the current module.

    Signature
    (modscope-push-frame instidx x moddb) → new-x
    Arguments
    instidx — Guard (natp instidx).
    x — Guard (modscope-p x).
    moddb — Guard (moddb-ok moddb).
    Returns
    new-x — Type (modscope-p new-x).

    Definitions and Theorems

    Function: modscope-push-frame

    (defun modscope-push-frame (instidx x moddb)
     (declare (xargs :stobjs (moddb)))
     (declare (xargs :guard (and (natp instidx)
                                 (modscope-p x)
                                 (moddb-ok moddb))))
     (declare
      (xargs
           :guard (and (modscope-okp x moddb)
                       (< instidx
                          (b* ((modidx (modscope->modidx x))
                               ((stobj-get ninsts)
                                ((elab-mod (moddb->modsi modidx moddb)))
                                (elab-mod-ninsts elab-mod)))
                            ninsts)))))
     (let ((__function__ 'modscope-push-frame))
       (declare (ignorable __function__))
       (b* (((modscope x))
            ((stobj-get modidx wireoffset instoffset)
             ((elab-mod (moddb->modsi x.modidx moddb)))
             (mv (elab-mod->inst-modidx instidx elab-mod)
                 (elab-mod->inst-wireoffset instidx elab-mod)
                 (elab-mod->inst-instoffset instidx elab-mod))))
         (make-modscope-nested :modidx modidx
                               :wireoffset (+ wireoffset x.wireoffset)
                               :instoffset (+ instoffset x.instoffset)
                               :upper x))))

    Theorem: modscope-p-of-modscope-push-frame

    (defthm modscope-p-of-modscope-push-frame
      (b* ((new-x (modscope-push-frame instidx x moddb)))
        (modscope-p new-x))
      :rule-classes :rewrite)

    Theorem: modscope-okp-of-modscope-push-frame

    (defthm modscope-okp-of-modscope-push-frame
      (b* ((new-x (modscope-push-frame instidx x moddb)))
        (implies (and (modscope-okp x moddb)
                      (moddb-ok moddb)
                      (< (nfix instidx)
                         (b* ((modidx (modscope->modidx x))
                              ((stobj-get ninsts)
                               ((elab-mod (moddb->modsi modidx moddb)))
                               (elab-mod-ninsts elab-mod)))
                           ninsts)))
                 (modscope-okp new-x moddb)))
      :rule-classes :rewrite)

    Theorem: modidx-bound-of-modscope-push-frame

    (defthm modidx-bound-of-modscope-push-frame
      (b* ((new-x (modscope-push-frame instidx x moddb)))
        (implies (and (modscope-okp x moddb)
                      (moddb-ok moddb)
                      (< (nfix instidx)
                         (b* ((modidx (modscope->modidx x))
                              ((stobj-get ninsts)
                               ((elab-mod (moddb->modsi modidx moddb)))
                               (elab-mod-ninsts elab-mod)))
                           ninsts)))
                 (< (modscope->modidx new-x)
                    (modscope->modidx x))))
      :rule-classes :rewrite)

    Theorem: modscope-push-frame-of-nfix-instidx

    (defthm modscope-push-frame-of-nfix-instidx
      (equal (modscope-push-frame (nfix instidx)
                                  x moddb)
             (modscope-push-frame instidx x moddb)))

    Theorem: modscope-push-frame-nat-equiv-congruence-on-instidx

    (defthm modscope-push-frame-nat-equiv-congruence-on-instidx
      (implies (nat-equiv instidx instidx-equiv)
               (equal (modscope-push-frame instidx x moddb)
                      (modscope-push-frame instidx-equiv x moddb)))
      :rule-classes :congruence)

    Theorem: modscope-push-frame-of-modscope-fix-x

    (defthm modscope-push-frame-of-modscope-fix-x
      (equal (modscope-push-frame instidx (modscope-fix x)
                                  moddb)
             (modscope-push-frame instidx x moddb)))

    Theorem: modscope-push-frame-modscope-equiv-congruence-on-x

    (defthm modscope-push-frame-modscope-equiv-congruence-on-x
      (implies (modscope-equiv x x-equiv)
               (equal (modscope-push-frame instidx x moddb)
                      (modscope-push-frame instidx x-equiv moddb)))
      :rule-classes :congruence)

    Theorem: modscope-push-frame-of-moddb-fix-moddb

    (defthm modscope-push-frame-of-moddb-fix-moddb
      (equal (modscope-push-frame instidx x (moddb-fix moddb))
             (modscope-push-frame instidx x moddb)))

    Theorem: modscope-push-frame-moddb-equiv-congruence-on-moddb

    (defthm modscope-push-frame-moddb-equiv-congruence-on-moddb
      (implies (moddb-equiv moddb moddb-equiv)
               (equal (modscope-push-frame instidx x moddb)
                      (modscope-push-frame instidx x moddb-equiv)))
      :rule-classes :congruence)