Nuprl Lemma : pv8_p1_LeaderPreempted_nlp

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


Proof not projected




Definitions occuring in Statement :  pv8_p1_LeaderPreempted: pv8_p1_LeaderPreempted(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 :  lt_int: i <z j le_int: i z j bag-map: bag-map(f;bs) map: map(f;as) ycomb: Y bag-combine: xbs.f[x] eq_int: (i = j) 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) top: Top true: True prop: bnot: b bor: p q bfalse: ff btrue: tt so_lambda: x.t[x] and: P  Q squash: T or: P  Q implies: P  Q concat-lifting-loc-2: f@Loc empty-bag: {} outl: outl(x) pi1: fst(t) pv8_p1_lt_bnum: pv8_p1_lt_bnum(ldrs_uid) isl: isl(x) band: p  q ifthenelse: if b then t else f fi  spreadn: spread3 let: let member: t  T pv8_p1_LeaderPreempted: pv8_p1_LeaderPreempted(Cid;Op;eq_Cid;ldrs_uid) unit: Unit all: x:A. B[x] uiff: uiff(P;Q) uimplies: b supposing a so_apply: x[s] bool: uall: [x:A]. B[x] vatype: ValueAllType it:
Lemmas :  vatype_wf deq_wf pv8_p1_LeaderState_nlp pv8_p1_preempted'base_nlp all_wf squash_wf bag_wf subtype_top top_wf subtype_rel_bag concat-lifting-loc-2-strict pv8_p1_LeaderState_wf pv8_p1_preempted'base_wf empty-bag_wf assert_of_bnot eqff_to_assert not_wf bnot_wf assert_wf equal_wf uiff_transitivity single-bag_wf eqtt_to_assert btrue_wf pv8_p1_lt_bnum'_wf concat-lifting-loc-2_wf valueall-type_wf equal-valueall-type Id-valueall-type int-valueall-type product-valueall-type union-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?;pv8\_p1\_LeaderPreempted(Cid;Op;eq$_{Cid}$;ldrs\mbackslash{}ff2\000C4_{uid}$))


Date html generated: 2012_02_20-PM-07_32_33
Last ObjectModification: 2012_02_06-PM-01_52_40

Home Index