Nuprl Lemma : stdEO-locl

[M:Type ─→ Type]
  ∀S0:InitialSystem(P.M[P]). ∀n2m:ℕ ─→ pMsg(P.M[P]). ∀l2m:Id ─→ pMsg(P.M[P]). ∀env:pEnvType(P.M[P]). ∀e1,e2:E.
    ((e1 <loc e2) ⇐⇒ (run-event-loc(e1) run-event-loc(e2) ∈ Id) ∧ run-event-step(e1) < run-event-step(e2)) 
  supposing Continuous+(P.M[P])


Proof




Definitions occuring in Statement :  stdEO: stdEO(n2m;l2m;env;S) InitialSystem: InitialSystem(P.M[P]) run-event-step: run-event-step(e) run-event-loc: run-event-loc(e) pEnvType: pEnvType(T.M[T]) pMsg: pMsg(P.M[P]) es-locl: (e <loc e') es-E: E Id: Id strong-type-continuous: Continuous+(T.F[T]) nat: less_than: a < b uimplies: supposing a uall: [x:A]. B[x] so_apply: x[s] all: x:A. B[x] iff: ⇐⇒ Q and: P ∧ Q function: x:A ─→ B[x] universe: Type equal: t ∈ T
Lemmas :  rec_select_update_lemma run-event-loc_wf pRun_wf2 run-event-step_wf run-lt_wf runEvents_wf Id_wf squash_wf infix_ap_wf true_wf subtype_rel_dep_function subtype_rel_self set_wf less_than_wf nat_wf rel-rel-plus run-pred_wf equal_wf pi1_wf_top run-info_wf subtype_rel_product pMsg_wf top_wf subtype_top

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}S0:InitialSystem(P.M[P]).  \mforall{}n2m:\mBbbN{}  {}\mrightarrow{}  pMsg(P.M[P]).  \mforall{}l2m:Id  {}\mrightarrow{}  pMsg(P.M[P]).  \mforall{}env:pEnvType(P.M[P]).
    \mforall{}e1,e2:E.
        ((e1  <loc  e2)
        \mLeftarrow{}{}\mRightarrow{}  (run-event-loc(e1)  =  run-event-loc(e2))  \mwedge{}  run-event-step(e1)  <  run-event-step(e2)) 
    supposing  Continuous+(P.M[P])



Date html generated: 2015_07_23-AM-11_16_23
Last ObjectModification: 2015_01_28-PM-11_19_36

Home Index