Nuprl Lemma : loop-class-memory-program_wf

[Info,B:Type].
  ∀[X:EClass(B ─→ B)]. ∀[init:Id ─→ bag(B)]. ∀[pr:LocalClass(X)].
    (loop-class-memory-program(pr;init) ∈ LocalClass(loop-class-memory(X;init))) 
  supposing valueall-type(B)


Proof




Definitions occuring in Statement :  loop-class-memory-program: loop-class-memory-program(pr;init) loop-class-memory: loop-class-memory(X;init) local-class: LocalClass(X) eclass: EClass(A[eo; e]) Id: Id valueall-type: valueall-type(T) uimplies: supposing a uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] universe: Type bag: bag(T)
Lemmas :  hdf-memory_wf es-E_wf event-ordering+_subtype all_wf equal_wf bag_wf class-ap_wf loop-class-memory_wf hdf-ap_wf iterate-hdataflow_wf es-loc_wf map_wf es-info_wf es-before_wf hdataflow_wf local-class_wf Id_wf eclass_wf event-ordering+_wf valueall-type_wf es-causl-swellfnd nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_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 es-causl_wf squash_wf loop-class-memory-eq iff_weakening_equal es-first_wf2 bool_wf eqtt_to_assert map_nil_lemma iter_hdf_nil_lemma uiff_transitivity equal-wf-T-base assert_wf bnot_wf not_wf eqff_to_assert assert_of_bnot member-eclass_wf es-pred_wf es-pred-locl es-causl_weakening decidable__lt not-equal-2 le-add-cancel-alt not-le-2 sq_stable__le add-mul-special zero-mul subtype_rel_list top_wf map_cons_lemma iter_hdf_cons_lemma subtype_base_sq atom2_subtype_base es-pred-loc-base hdataflow-ext unit_wf2 bag_combine_empty_lemma bag_null_empty_lemma eclass3_wf map_append_sq iterate-hdf-append true_wf list_wf es-loc-pred valueall-type-has-valueall bag-valueall-type bag-combine_wf bag-map_wf evalall-reduce bag-null_wf assert-bag-null bool_cases_sqequal bool_subtype_base assert-bnot hdf-run_wf eq_int_wf bag-size_wf bag-combine-null bag-member-iff-size bag-map-null bag_map_empty_lemma bag-combine-empty-right iff_transitivity iff_weakening_uiff assert_of_eq_int pi2_wf hdf_ap_halt_lemma bag_size_empty_lemma assert_functionality_wrt_uiff bag-size-is-zero empty-bag_wf

Latex:
\mforall{}[Info,B:Type].
    \mforall{}[X:EClass(B  {}\mrightarrow{}  B)].  \mforall{}[init:Id  {}\mrightarrow{}  bag(B)].  \mforall{}[pr:LocalClass(X)].
        (loop-class-memory-program(pr;init)  \mmember{}  LocalClass(loop-class-memory(X;init))) 
    supposing  valueall-type(B)



Date html generated: 2015_07_22-PM-00_03_24
Last ObjectModification: 2015_02_04-PM-05_12_09

Home Index