Nuprl Lemma : Memory-class-es-sv1

[Info,A,S:Type]. ∀[init:Id ─→ bag(S)]. ∀[f:A ─→ S ─→ S]. ∀[X:EClass(A)]. ∀[es:EO+(Info)].
  (es-sv-class(es;Memory-class(f;init;X))) supposing (es-sv-class(es;X) and (∀l:Id. (#(init l) ≤ 1)))


Definitions occuring in Statement :  Memory-class: Memory-class(f;init;X) es-sv-class: es-sv-class(es;X) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) Id: Id uimplies: supposing a uall: [x:A]. B[x] le: A ≤ B all: x:A. B[x] apply: a function: x:A ─→ B[x] natural_number: $n universe: Type bag-size: #(bs) bag: bag(T)
Lemmas :  primed-class-opt-es-sv Accum-class_wf Accum-class-es-sv subtype_rel_dep_function bag_wf top_wf subtype_rel_bag less_than_wf bag-size_wf Memory-class_wf eclass_wf es-E_wf event-ordering+_subtype event-ordering+_wf nat_wf es-sv-class_wf all_wf Id_wf le_wf

\mforall{}[Info,A,S:Type].  \mforall{}[init:Id  {}\mrightarrow{}  bag(S)].  \mforall{}[f:A  {}\mrightarrow{}  S  {}\mrightarrow{}  S].  \mforall{}[X:EClass(A)].  \mforall{}[es:EO+(Info)].
    (es-sv-class(es;Memory-class(f;init;X)))  supposing 
          (es-sv-class(es;X)  and 
          (\mforall{}l:Id.  (\#(init  l)  \mleq{}  1)))

Date html generated: 2015_07_22-PM-00_18_08
Last ObjectModification: 2015_01_28-AM-10_43_02

Home Index