---

Step * 1 1 1 2 2 1 1 of Lemma FormSafe-iff-FormSafe1'


1. C : Type
2. left : Form(C)
3. right : Form(C)
4. vs : Atom List
5. as : Atom List
6. bs : Atom List
7. set-equal(Atom;vs;as @ bs)
8. FormSafe1(left) as
9. FormSafe1(right) bs
10. l_disjoint(Atom;bs;FormFvs(left))
11. l_subset(Atom;bs;vs-FormFvs(left))
12. x : Atom
⊢ ((x ∈ vs) ∧ (¬(x ∈ bs))) ⇒ (x ∈ as)
BY
{ ((D -3 With ⌜x⌝  THENA Auto) THEN (D 7 With ⌜x⌝  THENA Auto)) }

1
1. C : Type
2. left : Form(C)
3. right : Form(C)
4. vs : Atom List
5. as : Atom List
6. bs : Atom List
7. FormSafe1(left) as
8. FormSafe1(right) bs
9. l_subset(Atom;bs;vs-FormFvs(left))
10. x : Atom
11. ¬((x ∈ bs) ∧ (x ∈ FormFvs(left)))
12. (x ∈ vs) ⇐⇒ (x ∈ as @ bs)
⊢ ((x ∈ vs) ∧ (¬(x ∈ bs))) ⇒ (x ∈ as)

---

Latex:

---

Latex:

1.  C  :  Type
2.  left  :  Form(C)
3.  right  :  Form(C)
4.  vs  :  Atom  List
5.  as  :  Atom  List
6.  bs  :  Atom  List
7.  set-equal(Atom;vs;as  @  bs)
8.  FormSafe1(left)  as
9.  FormSafe1(right)  bs
10.  l\_disjoint(Atom;bs;FormFvs(left))
11.  l\_subset(Atom;bs;vs-FormFvs(left))
12.  x  :  Atom
\mvdash{}  ((x  \mmember{}  vs)  \mwedge{}  (\mneg{}(x  \mmember{}  bs)))  {}\mRightarrow{}  (x  \mmember{}  as)


By

---

Latex:
((D  -3  With  \mkleeneopen{}x\mkleeneclose{}    THENA  Auto)  THEN  (D  7  With  \mkleeneopen{}x\mkleeneclose{}    THENA  Auto))

---

Home Index