Nuprl Lemma : pv11_p1_AcceptorsP2a-program_wf

[Cmd:ValueAllType]. ∀[ldrs_uid:Id ⟶ ℤ]. ∀[mf:pv11_p1_headers_type{i:l}(Cmd)].
  (pv11_p1_AcceptorsP2a-program(Cmd;ldrs_uid;mf) ∈ LocalClass(pv11_p1_AcceptorsP2a(Cmd;ldrs_uid;mf)))


Proof




Definitions occuring in Statement :  pv11_p1_AcceptorsP2a-program: pv11_p1_AcceptorsP2a-program(Cmd;ldrs_uid;mf) pv11_p1_AcceptorsP2a: pv11_p1_AcceptorsP2a(Cmd;ldrs_uid;mf) pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd) msg-interface: Interface Message: Message(f) local-class: LocalClass(X) Id: Id vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T function: x:A ⟶ B[x] int:
Definitions unfolded in proof :  vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd) subtype_rel: A ⊆B listp: List+ name: Name prop: and: P ∧ Q implies:  Q sq_stable: SqStable(P) l_all: (∀x∈L.P[x]) all: x:A. B[x] so_lambda: λ2x.t[x] so_apply: x[s] iff: ⇐⇒ Q int_seg: {i..j-} lelt: i ≤ j < k le: A ≤ B less_than': less_than'(a;b) false: False not: ¬A less_than: a < b squash: T length: ||as|| list_ind: list_ind pv11_p1_headers: pv11_p1_headers() cons: [a b] nil: [] it: true: True select: L[n] subtract: m uimplies: supposing a guard: {T} rev_implies:  Q pv11_p1_headers_fun: pv11_p1_headers_fun(Cmd) name_eq: name_eq(x;y) name-deq: NameDeq list-deq: list-deq(eq) band: p ∧b q ifthenelse: if then else fi  atom-deq: AtomDeq eq_atom: =a y bfalse: ff btrue: tt null: null(as) pv11_p1_AcceptorsP2a: pv11_p1_AcceptorsP2a(Cmd;ldrs_uid;mf) let: let pv11_p1_AcceptorsP2a-program: pv11_p1_AcceptorsP2a-program(Cmd;ldrs_uid;mf) exists: x:A. B[x] pv11_p1_Ballot_Num: pv11_p1_Ballot_Num() msg-interface: Interface

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[ldrs$_{uid}$:Id  {}\mrightarrow{}  \mBbbZ{}].  \mforall{}[mf:pv11\_p1\_headers\_type\{i:l\}(Cmd\000C)].
    (pv11\_p1\_AcceptorsP2a-program(Cmd;ldrs$_{uid}$;mf)  \mmember{}  LocalClass(pv11\_p1\_Accept\000CorsP2a(Cmd;ldrs$_{uid}$;mf)))



Date html generated: 2016_05_17-PM-02_52_34
Last ObjectModification: 2016_01_18-AM-11_23_24

Theory : paxos!synod


Home Index