Nuprl Lemma : correct-causal-class-relation_wf

∀[Correct:Id ─→ ℙ]. ∀[Info,A:Type]. ∀[R:A ─→ Info ─→ ℙ]. ∀[X:EClass(A)]. ∀[es:EO+(Info)].
  (for every a in X at location i s.t. Correct[i] there is an earlier event with info=b  such that R[a;b] ∈ ℙ)


Proof




Definitions occuring in Statement :  correct-causal-class-relation: for every a in X at location i s.t. Correct[i] there is an earlier event with info=b  such that R[a; b],  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  Id: Id,  uall: ∀[x:A]. B[x],  prop: ℙ,  so_apply: x[s1;s2],  so_apply: x[s],  member: t ∈ T,  function: x:A ─→ B[x],  universe: Type
Lemmas :  all_wf,  es-E_wf,  event-ordering+_subtype,  es-loc_wf,  classrel_wf,  squash_wf,  exists_wf,  es-causl_wf,  es-info_wf,  event-ordering+_wf,  eclass_wf,  Id_wf
\mforall{}[Correct:Id  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[Info,A:Type].  \mforall{}[R:A  {}\mrightarrow{}  Info  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[X:EClass(A)].  \mforall{}[es:EO+(Info)].
    (for  every  a  in  X  at  location  i  s.t.  Correct[i]  there  is  an  earlier  event  with  info=b
        such  that  R[a;b]  \mmember{}  \mBbbP{})



Date html generated: 2015_07_17-PM-00_17_38
Last ObjectModification: 2015_01_28-AM-00_04_54

Home Index