Nuprl Lemma : pRun_wf

[M:Type ─→ Type]
  ∀[nat2msg:ℕ ─→ pMsg(P.M[P])]. ∀[loc2msg:Id ─→ pMsg(P.M[P])]. ∀[S0:System(P.M[P])]. ∀[env:pEnvType(P.M[P])].
    (pRun(S0;env;nat2msg;loc2msg) ∈ fulpRunType(P.M[P])) 
  supposing Continuous+(P.M[P])


Proof




Definitions occuring in Statement :  pRun: pRun(S0;env;nat2msg;loc2msg) pEnvType: pEnvType(T.M[T]) fulpRunType: fulpRunType(T.M[T]) System: System(P.M[P]) pMsg: pMsg(P.M[P]) Id: Id strong-type-continuous: Continuous+(T.F[T]) nat: uimplies: supposing a uall: [x:A]. B[x] so_apply: x[s] member: t ∈ T function: x:A ─→ B[x] universe: Type
Lemmas :  top_wf pEnvType_wf System_wf Id_wf pMsg_wf nat_wf strong-type-continuous_wf nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_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 le_wf eq_int_wf bool_wf eqtt_to_assert assert_of_eq_int it_wf eqff_to_assert equal_wf bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot neg_assert_of_eq_int int_upper_subtype_nat nequal-le-implies decidable__lt not-equal-2 le-add-cancel-alt lelt_wf not-le-2 sq_stable__le add-mul-special zero-mul subtype_rel_product unit_wf2 ldag_wf pInTransit_wf list_wf component_wf subtype_rel_self do-chosen-command_wf subtract-is-less

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}[nat2msg:\mBbbN{}  {}\mrightarrow{}  pMsg(P.M[P])].  \mforall{}[loc2msg:Id  {}\mrightarrow{}  pMsg(P.M[P])].  \mforall{}[S0:System(P.M[P])].
    \mforall{}[env:pEnvType(P.M[P])].
        (pRun(S0;env;nat2msg;loc2msg)  \mmember{}  fulpRunType(P.M[P])) 
    supposing  Continuous+(P.M[P])



Date html generated: 2015_07_23-AM-11_09_45
Last ObjectModification: 2015_01_29-AM-00_10_41

Home Index