Nuprl Lemma : assert-es-first

[es:EO]. ∀[e:E].  uiff(↑first(e);∀[e':E]. ¬(e' < e) supposing loc(e') loc(e) ∈ Id)


Proof




Definitions occuring in Statement :  es-first: first(e) es-causl: (e < e') es-loc: loc(e) es-E: E event_ordering: EO Id: Id assert: b uiff: uiff(P;Q) uimplies: supposing a uall: [x:A]. B[x] not: ¬A equal: t ∈ T
Lemmas :  es-causl_wf equal_wf Id_wf es-loc_wf es-E_wf assert_wf es-first_wf assert_witness uall_wf isect_wf not_wf event_ordering_wf es-eq-E-wf-base es-loc-wf-base es-causl-wf-base es-pred-wf-base es-causl-swellfnd-base nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf bor_wf bnot_wf es-dom_wf es-base-E_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 decidable__lt not-equal-2 le-add-cancel-alt not-le-2 sq_stable__le add-mul-special zero-mul es-base-pred_wf bool_wf eqtt_to_assert eqff_to_assert bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot or_wf all_wf iff_transitivity iff_weakening_uiff assert_of_bor assert_of_bnot assert-es-eq-E-base es-base-pred-properties es-causal-antireflexive decidable__assert es-causl-total-base es-base-pred-le es-pred-cle es-causl_transitivity sq_stable__assert not_assert_elim and_wf assert_elim btrue_neq_bfalse es-pred_property es-pred_wf
\mforall{}[es:EO].  \mforall{}[e:E].    uiff(\muparrow{}first(e);\mforall{}[e':E].  \mneg{}(e'  <  e)  supposing  loc(e')  =  loc(e))



Date html generated: 2015_07_17-AM-08_35_50
Last ObjectModification: 2015_01_27-PM-03_01_01

Home Index