Nuprl Lemma : Accum-loc-class-es-sv1

[Info,A,B:Type]. [es:EO+(Info)]. [X:EClass(A)]. [init:Id  bag(B)]. [f:Id  A  B  B].
  (es-sv-class(es;Accum-loc-class(f;init;X))) supposing ((l:Id. (bag-size(init l)  1)) and es-sv-class(es;X))


Proof not projected




Definitions occuring in Statement :  Accum-loc-class: Accum-loc-class(f;init;X) es-sv-class: es-sv-class(es;X) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) Id: Id uimplies: b supposing a uall: [x:A]. B[x] le: A  B all: x:A. B[x] apply: f a function: x:A  B[x] natural_number: $n universe: Type bag-size: bag-size(bs) bag: bag(T)
Definitions :  so_lambda: x y.t[x; y] so_lambda: x.t[x] suptype: suptype(S; T) subtype: S  T member: t  T top: Top Accum-loc-class: Accum-loc-class(f;init;X) all: x:A. B[x] so_apply: x[s1;s2] so_apply: x[s] nat: uimplies: b supposing a uall: [x:A]. B[x] eclass: EClass(A[eo; e])
Lemmas :  event-ordering+_wf eclass_wf es-sv-class_wf le_wf all_wf event-ordering+_inc es-E_wf nat_wf Accum-loc-class_wf bag-size_wf bag_wf top_wf subtype_rel_bag Id_wf rec-combined-loc-class-opt-1-es-sv

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


Date html generated: 2012_02_20-PM-03_00_15
Last ObjectModification: 2012_02_09-AM-00_31_41

Home Index