{ [V:Type]
    ts-refinement(consensus-ts2(V);consensus-ts3(V);L.cs-ref-map3(L)) }

{ Proof }



Definitions occuring in Statement :  cs-ref-map3: cs-ref-map3(L) consensus-ts3: consensus-ts3(T) consensus-ts2: consensus-ts2(T) uall: [x:A]. B[x] lambda: x.A[x] universe: Type ts-refinement: ts-refinement(ts1;ts2;f)
Definitions :  btrue: tt reduce: reduce(f;k;as) pi2: snd(t) hd: hd(l) null: null(as) ifthenelse: if b then t else f fi  filter: filter(P;l) let: let pi1: fst(t) member: t  T consensus-ts3: consensus-ts3(T) cs-ref-map3: cs-ref-map3(L) ts-init: ts-init(ts) consensus-ts2: consensus-ts2(T) ts-type: ts-type(ts) implies: P  Q all: x:A. B[x] ts-rel: ts-rel(ts) prop: exists: x:A. B[x] and: P  Q or: P  Q infix_ap: x f y cand: A c B guard: {T} consensus-state2: consensus-state2(T) iff: P  Q rev_implies: P  Q lelt: i  j < k l_member: (x  l) not: A int_seg: {i..j} true: True squash: T ts-reachable: ts-reachable(ts) top: Top false: False le: A  B ycomb: Y length: ||as|| append: as @ bs label: ...$L... t ge: i  j  bfalse: ff lt_int: i <z j bnot: b le_int: i z j select: l[i] ts-final: ts-final(ts) isl: isl(x) outl: outl(x) cs-committed-val: cs-committed-val(x) cs-is-committed: cs-is-committed(x) cs-commited: COMMITED[v] uimplies: b supposing a uall: [x:A]. B[x] nat: decidable: Dec(P)
Lemmas :  ts-rel_wf cs-ambivalent_wf ts-init_wf consensus-ts2_wf ts-type_wf rel_star_weakening consensus-state2_wf cs-ref-map3_wf cs-decided_wf2 cs-predecided_wf rel_star_wf consensus-state2-cases rel_rel_star rel_star_transitivity cs-ref-map3-decided cs-considering_wf consensus-state3_wf l_member_wf consensus-ts3-invariant1 member_singleton or_functionality_wrt_iff member_append iff_transitivity cs-initial_wf cs-commited_wf select_wf le_wf length_wf1 squash_wf consensus-state3-unequal consensus-ts3_wf ts-final_wf cs-withdrawn_wf length_wf2 nat_wf top_wf length_wf_nat not_wf int_seg_wf non_neg_length length_cons length_nil int_seg_properties decidable__equal_cs-withdrawn

\mforall{}[V:Type].  ts-refinement(consensus-ts2(V);consensus-ts3(V);\mlambda{}L.cs-ref-map3(L))


Date html generated: 2011_08_16-AM-09_57_27
Last ObjectModification: 2011_06_18-AM-08_56_31

Home Index