Nuprl Lemma : paxos_R2_wf
[es:EO']. 
[RepState:Type]. 
[ReplicaState:EClass'(replica-state(RepState))].
  (paxos_R2{i:l}(RepState; es; ReplicaState) 
 
{i''})
Proof not projected
Definitions occuring in Statement : 
paxos_R2: paxos_R2{i:l}(RepState; es; ReplicaState), 
replica-state: replica-state(RepState), 
Message: Message, 
eclass: EClass(A[eo; e]), 
event-ordering+: EO+(Info), 
uall:
[x:A]. B[x], 
prop:
, 
member: t 
 T, 
universe: Type
Definitions : 
cand: A c
 B, 
void: Void, 
top: Top, 
listp: A List
, 
combination: Combination(n;T), 
atom: Atom, 
atom: Atom$n, 
PaxosOp: PaxosOp(), 
Cid: Cid(), 
Id: Id, 
Command: Command(), 
Proposal: Proposal(), 
guard: {T}, 
sq_type: SQType(T), 
pair: <a, b>, 
intensional-universe: IType, 
slot_num: slot_num(rstate), 
natural_number: $n, 
strong-subtype: strong-subtype(A;B), 
ge: i 
 j , 
uiff: uiff(P;Q), 
fpf: a:A fp-> B[a], 
es-E-interface: E(X), 
list: type List, 
false: False, 
not:
A, 
map: map(f;as), 
pi1: fst(t), 
decisions: decisions(rstate), 
lambda:
x.A[x], 
le: A 
 B, 
less_than: a < b, 
product: x:A 
 B[x], 
and: P 
 Q, 
int:
, 
l_member: (x 
 l), 
implies: P 
 Q, 
apply: f a, 
let: let, 
so_lambda: 
x.t[x], 
all-class-values+: all-class-values+{i:l}(es;T;A;t.P[t]), 
bool:
, 
event_ordering: EO, 
es-E: E, 
bag: bag(T), 
subtype: S 
 T, 
uimplies: b supposing a, 
subtype_rel: A 
r B, 
label: ...$L... t, 
replica-state: replica-state(RepState), 
function: x:A 
 B[x], 
all:
x:A. B[x], 
dep-isect: Error :dep-isect, 
eq_atom: x =a y, 
eq_atom: eq_atom$n(x;y), 
record+: record+, 
so_lambda: 
x y.t[x; y], 
Message: Message, 
prop:
, 
paxos_R2: paxos_R2{i:l}(RepState; es; ReplicaState), 
eclass: EClass(A[eo; e]), 
event-ordering+: EO+(Info), 
equal: s = t, 
axiom: Ax, 
member: t 
 T, 
uall:
[x:A]. B[x], 
isect:
x:A. B[x], 
universe: Type, 
tactic: Error :tactic
Lemmas : 
all-class-values+_wf, 
replica-state_wf, 
le_wf, 
l_member_wf, 
subtype_rel_wf, 
member_wf, 
Message_wf, 
event-ordering+_wf, 
eclass_wf2, 
eclass_wf3, 
eclass_wf, 
bag_wf, 
event-ordering+_inc, 
es-E_wf, 
intensional-universe_wf, 
slot_num_wf, 
decisions_wf, 
Proposal_wf, 
map_wf, 
pi1_wf_top
\mforall{}[es:EO'].  \mforall{}[RepState:Type].  \mforall{}[ReplicaState:EClass'(replica-state(RepState))].
    (paxos\_R2\{i:l\}(RepState;  es;  ReplicaState)  \mmember{}  \mBbbP{}\{i''\})
Date html generated:
2011_10_20-PM-11_54_40
Last ObjectModification:
2011_05_12-PM-01_44_16
Home
Index