Nuprl Lemma : archive-condition-single

[V:Type]. ∀[A:Id List]. ∀[t:ℕ+]. ∀[f:(V List) ─→ V]. ∀[L:consensus-rcv(V;A) List]. ∀[n:ℤ]. ∀[v:V].
  ∀[L1:consensus-rcv(V;A) List]. ∀[v1:V]. archive-condition(V;A;t;f;n;v1;L1)) supposing L1 < 
  supposing archive-condition(V;A;t;f;n;v;L)


Proof




Definitions occuring in Statement :  archive-condition: archive-condition(V;A;t;f;n;v;L) consensus-rcv: consensus-rcv(V;A) Id: Id proper-iseg: L1 < L2 list: List nat_plus: + uimplies: supposing a uall: [x:A]. B[x] not: ¬A function: x:A ─→ B[x] int: universe: Type
Lemmas :  archive-condition_wf nat_plus_subtype_nat proper-iseg_wf consensus-rcv_wf list_wf nat_plus_wf Id_wf less_than_irreflexivity archive-condition-innings
\mforall{}[V:Type].  \mforall{}[A:Id  List].  \mforall{}[t:\mBbbN{}\msupplus{}].  \mforall{}[f:(V  List)  {}\mrightarrow{}  V].  \mforall{}[L:consensus-rcv(V;A)  List].  \mforall{}[n:\mBbbZ{}].  \mforall{}[v:V].
    \mforall{}[L1:consensus-rcv(V;A)  List].  \mforall{}[v1:V].  (\mneg{}archive-condition(V;A;t;f;n;v1;L1))  supposing  L1  <  L 
    supposing  archive-condition(V;A;t;f;n;v;L)



Date html generated: 2015_07_17-AM-11_50_07
Last ObjectModification: 2015_01_28-AM-00_44_40

Home Index