Nuprl Lemma : es-rec-class_wf

∀[Info,T:Type]. ∀[G:es:EO+(Info) ─→ E ─→ bag(T)]. ∀[F:es:EO+(Info) ─→ e':E ─→ T ─→ {e:E| (e' <loc e)}  ─→ bag(T)].
  (RecClass(first e
              G[es;e]
            or next e after e' with value v
                F[es;e';v;e]) ∈ EClass(T))


Proof




Definitions occuring in Statement :  es-rec-class: es-rec-class,  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  es-locl: (e <loc e'),  es-E: E,  uall: ∀[x:A]. B[x],  so_apply: x[s1;s2;s3;s4],  so_apply: x[s1;s2],  member: t ∈ T,  set: {x:A| B[x]} ,  function: x:A ─→ B[x],  universe: Type,  bag: bag(T)
Lemmas :  top_wf,  es-causl-swellfnd,  nat_properties,  less_than_transitivity1,  less_than_irreflexivity,  ge_wf,  less_than_wf,  int_seg_wf,  int_seg_subtype-nat,  decidable__le,  subtract_wf,  false_wf,  not-ge-2,  less-iff-le,  condition-implies-le,  minus-one-mul,  zero-add,  minus-add,  minus-minus,  add-associates,  add-swap,  add-commutes,  add_functionality_wrt_le,  add-zero,  le-add-cancel,  decidable__equal_int,  subtype_rel-int_seg,  le_weakening,  int_seg_properties,  le_wf,  nat_wf,  zero-le-nat,  lelt_wf,  es-causl_wf,  equal_wf,  decidable__lt,  not-equal-2,  le-add-cancel-alt,  not-le-2,  sq_stable__le,  add-mul-special,  zero-mul,  event-ordering+_wf,  es-E_wf,  event-ordering+_subtype,  es-locl_wf,  bag_wf,  es-local-pred_wf2,  eq_int_wf,  es-causl_weakening,  bag-size_wf,  bag_size_single_lemma,  bag_only_single_lemma,  bag_size_empty_lemma,  or_wf,  sq_exists_wf,  assert_wf,  all_wf,  not_wf,  assert_of_eq_int,  bag-only_wf2,  single-valued-bag-if-le1,  le_antisymmetry_iff

Latex:
\mforall{}[Info,T:Type].  \mforall{}[G:es:EO+(Info)  {}\mrightarrow{}  E  {}\mrightarrow{}  bag(T)].  \mforall{}[F:es:EO+(Info)
                                                                                                            {}\mrightarrow{}  e':E
                                                                                                            {}\mrightarrow{}  T
                                                                                                            {}\mrightarrow{}  \{e:E|  (e'  <loc  e)\} 
                                                                                                            {}\mrightarrow{}  bag(T)].
    (RecClass(first  e
                            G[es;e]
                        or  next  e  after  e'  with  value  v
                                F[es;e';v;e])  \mmember{}  EClass(T))



Date html generated: 2015_07_21-PM-03_17_19
Last ObjectModification: 2015_01_27-PM-07_23_41

Home Index