Nuprl Lemma : process-ordered-message_wf_simple

∀[M:Type]. ∀[nL:ℤ × ((ℤ × M) List)]. ∀[km:ℤ × M].  (process-ordered-message(nL;km) ∈ (ℤ × M) List × ℤ × ((ℤ × M) List))


Proof




Definitions occuring in Statement :  process-ordered-message: process-ordered-message(nL;km),  list: T List,  uall: ∀[x:A]. B[x],  member: t ∈ T,  product: x:A × B[x],  int: ℤ,  universe: Type
Lemmas :  value-type-has-value,  list-value-type,  Error :eval_list_wf,  Error :list_ind_wf,  cons_wf,  int-value-type,  int-minus-comparison-inc_wf,  top_wf,  comparison_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,  lt_int_wf,  assert_of_lt_int,  less_than_wf,  nil_wf,  null_wf3,  subtype_rel_list,  assert_of_null,  equal-wf-T-base,  hd_wf,  list-cases,  length_of_nil_lemma,  product_subtype_list,  length_of_cons_lemma,  length_wf_nat,  nat_wf,  decidable__le,  false_wf,  not-ge-2,  sq_stable__le,  condition-implies-le,  minus-add,  minus-one-mul,  add-swap,  add-associates,  add-commutes,  add_functionality_wrt_le,  add-zero,  le-add-cancel2,  split-maximal-consecutive_wf,  length_wf,  decidable__lt,  zero-add,  le-add-cancel,  assert_wf,  listp_wf,  append_wf,  pi1_wf_top,  last_wf,  subtype_rel_product,  listp_properties,  null_nil_lemma,  null_cons_lemma,  list_wf

Latex:
\mforall{}[M:Type].  \mforall{}[nL:\mBbbZ{}  \mtimes{}  ((\mBbbZ{}  \mtimes{}  M)  List)].  \mforall{}[km:\mBbbZ{}  \mtimes{}  M].
    (process-ordered-message(nL;km)  \mmember{}  (\mBbbZ{}  \mtimes{}  M)  List  \mtimes{}  \mBbbZ{}  \mtimes{}  ((\mBbbZ{}  \mtimes{}  M)  List))



Date html generated: 2015_07_23-PM-00_28_12
Last ObjectModification: 2015_01_29-AM-01_33_13

Home Index