Nuprl Lemma : es-local-relation_wf

∀[Info:Type]. ∀[R:Id ─→ Id ─→ Info List+ ─→ Info List+ ─→ ℙ]. ∀[es:EO+(Info)]. ∀[e1,e2:E].
  (es-local-relation(i,j,L1,L2.R[i;j;L1;L2];es;e1;e2) ∈ ℙ)


Proof




Definitions occuring in Statement :  es-local-relation: es-local-relation(i,j,L1,L2.R[i; j; L1; L2];es;e1;e2),  event-ordering+: EO+(Info),  es-E: E,  Id: Id,  listp: A List+,  uall: ∀[x:A]. B[x],  prop: ℙ,  so_apply: x[s1;s2;s3;s4],  member: t ∈ T,  function: x:A ─→ B[x],  universe: Type
Lemmas :  es-loc_wf,  map_wf_listp,  Id_wf,  es-info_wf,  assert_of_lt_int,  length_wf,  append_wf,  es-before_wf,  cons_wf,  nil_wf,  length_nil,  non_neg_length,  length_wf_nil,  length_wf_nat,  length_cons,  length_append,  subtype_rel_list,  top_wf,  assert_wf,  lt_int_wf,  es-E_wf,  event-ordering+_subtype,  event-ordering+_wf,  listp_wf
\mforall{}[Info:Type].  \mforall{}[R:Id  {}\mrightarrow{}  Id  {}\mrightarrow{}  Info  List\msupplus{}  {}\mrightarrow{}  Info  List\msupplus{}  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[es:EO+(Info)].  \mforall{}[e1,e2:E].
    (es-local-relation(i,j,L1,L2.R[i;j;L1;L2];es;e1;e2)  \mmember{}  \mBbbP{})



Date html generated: 2015_07_17-PM-00_12_04
Last ObjectModification: 2015_01_28-AM-00_11_07

Home Index