---

Step * of Lemma lg-size-deliver-msg

∀[M:Type ─→ Type]
  ∀[t:ℕ]. ∀[x:Id]. ∀[m:pMsg(P.M[P])]. ∀[Cs:component(P.M[P]) List]. ∀[G:LabeledDAG(pInTransit(P.M[P]))].
    (lg-size(G) ≤ lg-size(snd(deliver-msg(t;m;x;Cs;G)))) 
  supposing Continuous+(P.M[P])
BY
{ ((Intros THEN Unhide) THENA Auto) }

1
.....wf..... 
1. M : Type ─→ Type
2. Continuous+(P.M[P])
3. t : ℕ
4. x : Id
5. m : pMsg(P.M[P])
6. Cs : component(P.M[P]) List
7. G : LabeledDAG(pInTransit(P.M[P]))
⊢ lg-size(snd(deliver-msg(t;m;x;Cs;G))) ∈ ℤ

2
1. M : Type ─→ Type
2. Continuous+(P.M[P])
3. t : ℕ
4. x : Id
5. m : pMsg(P.M[P])
6. Cs : component(P.M[P]) List
7. G : LabeledDAG(pInTransit(P.M[P]))
⊢ lg-size(G) ≤ lg-size(snd(deliver-msg(t;m;x;Cs;G)))

---

Latex:

---

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}[t:\mBbbN{}].  \mforall{}[x:Id].  \mforall{}[m:pMsg(P.M[P])].  \mforall{}[Cs:component(P.M[P])  List].
    \mforall{}[G:LabeledDAG(pInTransit(P.M[P]))].
        (lg-size(G)  \mleq{}  lg-size(snd(deliver-msg(t;m;x;Cs;G)))) 
    supposing  Continuous+(P.M[P])


By

---

Latex:
((Intros  THEN  Unhide)  THENA  Auto)

---

Home Index