Nuprl Lemma : simple-loc-comb-1-concat-disjoint-classrel

[T,A,B:']. [es:EO']. [X:EClass'(A)]. [Y:EClass'(B)]. [f:Id  A  bag(T)].
  (disjoint-classrel(es;A;X;B;Y)  disjoint-classrel(es;T;f@|Loc, X|;B;Y))


Proof not projected




Definitions occuring in Statement :  concat-lifting-loc-1: f@ Message: Message simple-loc-comb-1: F|Loc, X| disjoint-classrel: disjoint-classrel(es;A;X;B;Y) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) Id: Id uall: [x:A]. B[x] implies: P  Q function: x:A  B[x] universe: Type bag: bag(T)
Definitions :  uall: [x:A]. B[x] eclass: EClass(A[eo; e]) implies: P  Q disjoint-classrel: disjoint-classrel(es;A;X;B;Y) all: x:A. B[x] or: P  Q not: A member: t  T false: False so_lambda: x.t[x] guard: {T} uimplies: b supposing a squash: T exists: x:A. B[x] and: P  Q uiff: uiff(P;Q) so_apply: x[s] prop: subtype: S  T
Lemmas :  simple-loc-comb-1-concat-classrel all_wf not_wf classrel_wf simple-loc-comb-1_wf concat-lifting-loc-1_wf es-E_wf event-ordering+_inc disjoint-classrel_wf Message_wf Id_wf bag_wf event-ordering+_wf

\mforall{}[T,A,B:\mBbbU{}'].  \mforall{}[es:EO'].  \mforall{}[X:EClass'(A)].  \mforall{}[Y:EClass'(B)].  \mforall{}[f:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  bag(T)].
    (disjoint-classrel(es;A;X;B;Y)  {}\mRightarrow{}  disjoint-classrel(es;T;f@|Loc,  X|;B;Y))


Date html generated: 2012_01_23-PM-01_23_54
Last ObjectModification: 2012_01_16-PM-12_28_00

Home Index