Nuprl Lemma : pv8_p1_LeaderAdopted_nlp

Cid,Op:ValueAllType. eq_Cid:EqDecider(Cid). ldrs_uid:Id  .
  NormalLProgrammable'(  Id?    Id  Cid  Op;pv8_p1_LeaderAdopted(Cid;Op;eq_Cid;ldrs_uid))


Proof not projected




Definitions occuring in Statement :  pv8_p1_LeaderAdopted: pv8_p1_LeaderAdopted(Cid;Op;eq_Cid;ldrs_uid) Message: Message normal-locally-programmable: NormalLProgrammable(A;X) Id: Id all: x:A. B[x] unit: Unit function: x:A  B[x] product: x:A  B[x] union: left + right int: deq: EqDecider(T) vatype: ValueAllType
Definitions :  btrue: tt lt_int: i <z j bnot: b le_int: i z j bag-map: bag-map(f;bs) bfalse: ff ycomb: Y bag-combine: xbs.f[x] eq_int: (i = j) ifthenelse: if b then t else f fi  reduce: reduce(f;k;as) concat: concat(ll) bag-union: bag-union(bbs) concat-lifting-list: concat-lifting-list(n;bags) concat-lifting: concat-lifting(n;f;bags) concat-lifting-loc: concat-lifting-loc(n;bags;loc;f) concat-lifting2-loc: concat-lifting2-loc(f;abag;bbag;loc) select: l[i] lifting-gen-list-rev: lifting-gen-list-rev(n;bags) prop: top: Top true: True so_lambda: x.t[x] empty-bag: {} and: P  Q squash: T or: P  Q concat-lifting-loc-2: f@Loc map: map(f;as) spreadn: spread3 let: let member: t  T pv8_p1_LeaderAdopted: pv8_p1_LeaderAdopted(Cid;Op;eq_Cid;ldrs_uid) unit: Unit all: x:A. B[x] uimplies: b supposing a sq_stable: SqStable(P) so_apply: x[s] implies: P  Q uall: [x:A]. B[x] vatype: ValueAllType
Lemmas :  vatype_wf deq_wf pv8_p1_LeaderState_nlp pv8_p1_adopted'base_nlp all_wf squash_wf bag_wf empty-bag_wf subtype_top top_wf subtype_rel_bag concat-lifting-loc-2-strict pv8_p1_LeaderState_wf pv8_p1_adopted'base_wf subtype_rel_self list-subtype-bag map_wf concat-lifting-loc-2_wf valueall-type_wf sq_stable__valueall-type equal-valueall-type Id-valueall-type int-valueall-type union-valueall-type product-valueall-type bool_wf unit_wf2 Id_wf simple-loc-comb-2-nlp

\mforall{}Cid,Op:ValueAllType.  \mforall{}eq$_{Cid}$:EqDecider(Cid).  \mforall{}ldrs$_{uid}\mbackslash{}f\000Cf24:Id  {}\mrightarrow{}  \mBbbZ{}.
    NormalLProgrammable'(\mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op;pv8\_p1\_LeaderAdopted(Cid;Op;eq$_{Cid\mbackslash{}\000Cff7d$;ldrs$_{uid}$))


Date html generated: 2012_02_20-PM-07_32_04
Last ObjectModification: 2012_02_06-PM-01_52_51

Home Index