---

Step * 1 1 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. a : A@i
7. x : A ─→ (hdataflow(A;B) × bag(B))@i
8. let X',b = x a 
   in Q[b]@i
⊢ Q[snd((x a))]
BY
{ (MoveToConcl (-1) THEN (GenConclTerm ⌈x a⌉⋅ THENA 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. v : hdataflow(A;B) × bag(B)@i
9. (x a) = v ∈ (hdataflow(A;B) × bag(B))@i
⊢ let X',b = v in Q[b] ⇒ Q[snd(v)]

---

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.  a  :  A@i
7.  x  :  A  {}\mrightarrow{}  (hdataflow(A;B)  \mtimes{}  bag(B))@i
8.  let  X',b  =  x  a 
      in  Q[b]@i
\mvdash{}  Q[snd((x  a))]


By

(MoveToConcl  (-1)  THEN  (GenConclTerm  \mkleeneopen{}x  a\mkleeneclose{}\mcdot{}  THENA  Auto))

---

Home Index