---

Step * 1 of Lemma lg-size-deliver-msg

.....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))) ∈ ℤ
BY
{ (GenConcl ⌈deliver-msg(t;m;x;Cs;G) = p ∈ (component(P.M[P]) List × LabeledDAG(pInTransit(P.M[P])))⌉⋅ THEN Auto) }

---

Latex:

---

Latex:
.....wf..... 
1.  M  :  Type  {}\mrightarrow{}  Type
2.  Continuous+(P.M[P])
3.  t  :  \mBbbN{}
4.  x  :  Id
5.  m  :  pMsg(P.M[P])
6.  Cs  :  component(P.M[P])  List
7.  G  :  LabeledDAG(pInTransit(P.M[P]))
\mvdash{}  lg-size(snd(deliver-msg(t;m;x;Cs;G)))  \mmember{}  \mBbbZ{}


By

---

Latex:
(GenConcl  \mkleeneopen{}deliver-msg(t;m;x;Cs;G)  =  p\mkleeneclose{}\mcdot{}  THEN  Auto)

---

Home Index