---

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


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)))
BY
{ ((InstLemma `lg-size-deliver-msg-general` [⌈M⌉;⌈t⌉;⌈x⌉;⌈m⌉;⌈Cs⌉;⌈[]⌉;⌈G⌉]⋅ THENM Fold `deliver-msg` (-1)) THEN Auto) }

---

Latex:

---

Latex:

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(G)  \mleq{}  lg-size(snd(deliver-msg(t;m;x;Cs;G)))


By

---

Latex:
((InstLemma  `lg-size-deliver-msg-general`  [\mkleeneopen{}M\mkleeneclose{};\mkleeneopen{}t\mkleeneclose{};\mkleeneopen{}x\mkleeneclose{};\mkleeneopen{}m\mkleeneclose{};\mkleeneopen{}Cs\mkleeneclose{};\mkleeneopen{}[]\mkleeneclose{};\mkleeneopen{}G\mkleeneclose{}]\mcdot{}
  THENM  Fold  `deliver-msg`  (-1)
  )
  THEN  Auto
  )

---

Home Index