Nuprl Lemma : Memory-classrel-loc

[Info,B,A:Type]. [f:Id  A  B  B]. [init:Id  bag(B)]. [X:EClass(A)]. [es:EO+(Info)]. [e:E]. [v:B].
  uiff(v  Memory-loc-class(f;init;X)(e);v  Memory-class(f loc(e);init;X)(e))


Proof not projected




Definitions occuring in Statement :  Memory-loc-class: Memory-loc-class(f;init;X) Memory-class: Memory-class(f;init;X) classrel: v  X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-loc: loc(e) es-E: E Id: Id uiff: uiff(P;Q) uall: [x:A]. B[x] apply: f a function: x:A  B[x] universe: Type bag: bag(T)
Definitions :  uiff: uiff(P;Q) classrel: v  X(e) and: P  Q uimplies: b supposing a member: t  T bag-member: x  bs squash: T true: True so_lambda: x y.t[x; y] uall: [x:A]. B[x] all: x:A. B[x] so_apply: x[s1;s2] implies: P  Q iff: P  Q rev_implies: P  Q prop: subtype: S  T
Lemmas :  classrel_wf Memory-loc-class_wf Memory-class_wf es-loc_wf event-ordering+_inc es-E_wf event-ordering+_wf eclass_wf Id_wf bag_wf Memory-loc-classrel Memory-classrel

\mforall{}[Info,B,A:Type].  \mforall{}[f:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  B  {}\mrightarrow{}  B].  \mforall{}[init:Id  {}\mrightarrow{}  bag(B)].  \mforall{}[X:EClass(A)].  \mforall{}[es:EO+(Info)].
\mforall{}[e:E].  \mforall{}[v:B].
    uiff(v  \mmember{}  Memory-loc-class(f;init;X)(e);v  \mmember{}  Memory-class(f  loc(e);init;X)(e))


Date html generated: 2012_01_23-PM-01_00_00
Last ObjectModification: 2012_01_12-PM-03_19_29

Home Index