Nuprl Lemma : bm_collate_left_wf

[T,Key:Type]. ∀[m:binary-map(T;Key)].  (bm_collate_left(m) ∈ (binary-map(T;Key) List) ─→ (binary-map(T;Key) List))


Proof




Definitions occuring in Statement :  bm_collate_left: bm_collate_left(m) binary-map: binary-map(T;Key) list: List uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] universe: Type
Lemmas :  nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf assert_wf bm_cnt_prop_wf le_wf binary_map_size_wf binary_map_wf int_seg_wf 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 binary_map-ext eq_atom_wf bool_wf eqtt_to_assert assert_of_eq_atom subtype_base_sq atom_subtype_base unit_wf2 unit_subtype_base it_wf bm_cnt_prop_E_reduce_lemma list_wf true_wf eqff_to_assert equal_wf bool_cases_sqequal bool_subtype_base assert-bnot neg_assert_of_eq_atom not-le-2 subtract-is-less lelt_wf bm_cnt_prop_T cons_wf bm_T-wf2 bm_T_wf decidable__lt not-equal-2 le-add-cancel-alt sq_stable__le add-mul-special zero-mul nat_wf binary-map_wf
\mforall{}[T,Key:Type].  \mforall{}[m:binary-map(T;Key)].
    (bm\_collate\_left(m)  \mmember{}  (binary-map(T;Key)  List)  {}\mrightarrow{}  (binary-map(T;Key)  List))



Date html generated: 2015_07_17-AM-08_20_27
Last ObjectModification: 2015_01_27-PM-00_37_17

Home Index