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: T 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