Nuprl Lemma : classrel-multi-list_wf

[es:EO']. [e:E]. [m1:]. [m2:{m:| m  m1 } ]. [A:{m1..m2}  ']. [Xs:k:{m1..m2}  EClass'(A k)].
[L:(n:{m1..m2}  A n  E) List].
  (classrel-multi-list(es;A;Xs;L;e;m1;m2)  ')


Proof not projected




Definitions occuring in Statement :  classrel-multi-list: classrel-multi-list(es;A;Xs;L;e;n1;n2) Message: Message eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E int_seg: {i..j} uall: [x:A]. B[x] prop: ge: i  j  member: t  T set: {x:A| B[x]}  apply: f a function: x:A  B[x] product: x:A  B[x] list: type List int: universe: Type
Definitions :  uall: [x:A]. B[x] ge: i  j  int_seg: {i..j} eclass: EClass(A[eo; e]) member: t  T prop: classrel-multi-list: classrel-multi-list(es;A;Xs;L;e;n1;n2) and: P  Q all: x:A. B[x] not: A iff: P  Q exists: x:A. B[x] cand: A c B so_lambda: x.t[x] top: Top subtype: S  T lelt: i  j < k le: A  B implies: P  Q false: False rev_implies: P  Q so_apply: x[s]
Lemmas :  l_all_wf2 int_seg_wf es-E_wf l_member_wf classrel_wf Message_wf pi1_wf_top pi2_wf event-ordering+_inc int_seg_properties le_wf not_wf sorted-by_wf es-locl_wf no_repeats_wf map_wf iff_wf es-le_wf event-ordering+_wf bag_wf ge_wf

\mforall{}[es:EO'].  \mforall{}[e:E].  \mforall{}[m1:\mBbbZ{}].  \mforall{}[m2:\{m:\mBbbZ{}|  m  \mgeq{}  m1  \}  ].  \mforall{}[A:\{m1..m2\msupminus{}\}  {}\mrightarrow{}  \mBbbU{}'].
\mforall{}[Xs:k:\{m1..m2\msupminus{}\}  {}\mrightarrow{}  EClass'(A  k)].  \mforall{}[L:(n:\{m1..m2\msupminus{}\}  \mtimes{}  A  n  \mtimes{}  E)  List].
    (classrel-multi-list(es;A;Xs;L;e;m1;m2)  \mmember{}  \mBbbP{}')


Date html generated: 2011_10_20-PM-03_35_55
Last ObjectModification: 2011_08_15-PM-01_20_05

Home Index