Nuprl Lemma : global-eo_wf

[Info:Type]. ∀L:(Id × Info) List. (global-eo(L) ∈ EO+(Info))


Proof




Definitions occuring in Statement :  global-eo: global-eo(L) event-ordering+: EO+(Info) Id: Id list: List uall: [x:A]. B[x] all: x:A. B[x] member: t ∈ T product: x:A × B[x] universe: Type
Lemmas :  mk-extended-eo_wf int_seg_wf length_wf btrue_wf select_wf sq_stable__le less_than_wf lt_int_wf value-type-has-value atom2-value-type firstn_wf set-value-type lelt_wf int-value-type last_index_wf top_wf subtype_rel_list subtype_rel_product eq_id_wf eq_int_wf bool_wf eqtt_to_assert assert_of_eq_int eqff_to_assert equal_wf bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot neg_assert_of_eq_int subtract_wf zero-le-nat int_seg_subtype-nat false_wf non_neg_length length_firstn_eq subtype_rel_sets le_wf length_wf_nat last_index_property length_firstn le_weakening2 decidable__lt not-equal-2 less-iff-le condition-implies-le add-associates minus-one-mul add-swap minus-add zero-add add_functionality_wrt_le add-commutes le-add-cancel assert_wf decidable__le not-le-2 minus-minus add-zero not_wf l_exists_wf nth_tl_wf l_member_wf equal-wf-T-base squash_wf not_squash less_than_irreflexivity less_than_transitivity2 assert_of_lt_int assert_witness list_wf Id_wf minus-zero assert-eq-id assert_functionality_wrt_uiff true_wf pi1_wf_top select_firstn iff_weakening_equal length_nth_tl add-mul-special zero-mul le_transitivity le_weakening and_wf select_nth_tl

Latex:
\mforall{}[Info:Type].  \mforall{}L:(Id  \mtimes{}  Info)  List.  (global-eo(L)  \mmember{}  EO+(Info))



Date html generated: 2015_07_21-PM-04_32_54
Last ObjectModification: 2015_02_04-PM-06_02_00

Home Index