Step * 1 of Lemma chosen-command_wf


1. Type ─→ Type
2. fulpRunType(P.M[P])
3. : ℕ+
4. pInTransit(P.M[P])
5. env pEnvType(P.M[P])
6. Cs component(P.M[P]) List
7. LabeledDAG(pInTransit(P.M[P]))
8. run-system(r;t) = <Cs, G> ∈ (component(P.M[P]) List × LabeledDAG(pInTransit(P.M[P])))
9. : ℤ@i
10. 0 ≤ n@i
11. ↑lg-is-source(G;n)
⊢ n < lg-size(G)
BY
(Unfold `lg-is-source` (-1) THEN SplitOnHypITE -1  THEN Auto)⋅ }


Latex:



Latex:

1.  M  :  Type  {}\mrightarrow{}  Type
2.  r  :  fulpRunType(P.M[P])
3.  t  :  \mBbbN{}\msupplus{}
4.  x  :  pInTransit(P.M[P])
5.  env  :  pEnvType(P.M[P])
6.  Cs  :  component(P.M[P])  List
7.  G  :  LabeledDAG(pInTransit(P.M[P]))
8.  run-system(r;t)  =  <Cs,  G>
9.  n  :  \mBbbZ{}@i
10.  0  \mleq{}  n@i
11.  \muparrow{}lg-is-source(G;n)
\mvdash{}  n  <  lg-size(G)


By


Latex:
(Unfold  `lg-is-source`  (-1)  THEN  SplitOnHypITE  -1    THEN  Auto)\mcdot{}




Home Index