---

Step * 1 1 of Lemma eclass0-program_wf


1. Info : Type
2. B : Type
3. C : Type
4. valueall-type(C)
5. F : Id ─→ B ─→ bag(C)
6. Xpr : Id ─→ hdataflow(Info;B)
7. es : EO+(Info)@i'
8. e : E@i
9. L : Info List@i
10. x : Info@i
11. h : hdataflow(Info;B)@i
⊢ ∪x∈snd(h*(L)(x)).F loc(e) x = (snd(hdf-compose0(F loc(e);h)*(L)(x))) ∈ bag(C)
BY
{ (RepeatFor 2 (MoveToConcl  (-1))
   THEN ListInd (-1)
   THEN Auto
   THEN (HDataflowHD (-1) THENA Auto)
   THEN RepUR ``hdf-compose0`` 0
   THEN RecUnfold `mk-hdf` 0
   THEN Try (Fold `hdf-compose0` 0)
   THEN RepUR ``hdf-ap hdf-halted hdf-halt hdf-run`` 0
   THEN Auto
   THEN Try ((Fold `hdf-halt` 0 THEN (RWW "iterate-hdf-halt" 0⋅ THENA Auto) THEN RepUR ``hdf-halt`` 0 THEN Auto))
   THEN (((GenApply (-1) THENM (D -2 THEN Reduce 0)) THENA Auto)
         THEN ((CallByValueReduce 0 THENA MaAuto) THEN Reduce 0 THEN Auto)
         THEN Fold `hdf-ap` 0
         THEN BackThruSomeHyp)⋅)⋅ }

---

Latex:

---

Latex:

1.  Info  :  Type
2.  B  :  Type
3.  C  :  Type
4.  valueall-type(C)
5.  F  :  Id  {}\mrightarrow{}  B  {}\mrightarrow{}  bag(C)
6.  Xpr  :  Id  {}\mrightarrow{}  hdataflow(Info;B)
7.  es  :  EO+(Info)@i'
8.  e  :  E@i
9.  L  :  Info  List@i
10.  x  :  Info@i
11.  h  :  hdataflow(Info;B)@i
\mvdash{}  \mcup{}x\mmember{}snd(h*(L)(x)).F  loc(e)  x  =  (snd(hdf-compose0(F  loc(e);h)*(L)(x)))


By

---

Latex:
(RepeatFor  2  (MoveToConcl    (-1))
  THEN  ListInd  (-1)
  THEN  Auto
  THEN  (HDataflowHD  (-1)  THENA  Auto)
  THEN  RepUR  ``hdf-compose0``  0
  THEN  RecUnfold  `mk-hdf`  0
  THEN  Try  (Fold  `hdf-compose0`  0)
  THEN  RepUR  ``hdf-ap  hdf-halted  hdf-halt  hdf-run``  0
  THEN  Auto
  THEN  Try  ((Fold  `hdf-halt`  0
                        THEN  (RWW  "iterate-hdf-halt"  0\mcdot{}  THENA  Auto)
                        THEN  RepUR  ``hdf-halt``  0
                        THEN  Auto))
  THEN  (((GenApply  (-1)  THENM  (D  -2  THEN  Reduce  0))  THENA  Auto)
              THEN  ((CallByValueReduce  0  THENA  MaAuto)  THEN  Reduce  0  THEN  Auto)
              THEN  Fold  `hdf-ap`  0
              THEN  BackThruSomeHyp)\mcdot{})\mcdot{}

---

Home Index