---

Step * 1 of Lemma hdf-ap-invariant2


1. A : Type
2. B : Type
3. Q : bag(B) ⟶ ℙ
4. Q[{}]@i
5. ∀b:bag(B). SqStable(Q[b])@i
6. X : hdataflow(A;B)@i
7. hdf-invariant(A;b.Q[b];X)@i
8. a : A@i
⊢ Q[snd(X(a))]
BY
{ ((With ⌜[]⌝ (D (-2))⋅ THENA Auto)
   THEN Reduce (-1)
   THEN MoveToConcl (-1)
   THEN (HDataflowHD (-2) THENA Auto)
   THEN RepUR ``hdf-ap`` 0
   THEN Auto) }

1
1. A : Type
2. B : Type
3. Q : bag(B) ⟶ ℙ
4. Q[{}]@i
5. ∀b:bag(B). SqStable(Q[b])@i
6. a : A@i
7. x : A ⟶ (hdataflow(A;B) × bag(B))@i
8. ∀m:A. let X',b = x m in Q[b]@i
⊢ Q[snd((x a))]

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  Q  :  bag(B)  {}\mrightarrow{}  \mBbbP{}
4.  Q[\{\}]@i
5.  \mforall{}b:bag(B).  SqStable(Q[b])@i
6.  X  :  hdataflow(A;B)@i
7.  hdf-invariant(A;b.Q[b];X)@i
8.  a  :  A@i
\mvdash{}  Q[snd(X(a))]


By

---

Latex:
((With  \mkleeneopen{}[]\mkleeneclose{}  (D  (-2))\mcdot{}  THENA  Auto)
  THEN  Reduce  (-1)
  THEN  MoveToConcl  (-1)
  THEN  (HDataflowHD  (-2)  THENA  Auto)
  THEN  RepUR  ``hdf-ap``  0
  THEN  Auto)

---

Home Index