Step
*
2
2
1
of Lemma
FormSafe1'-iff-FormSafe1''
1. C : Type
2. left : Form(C)
3. right : Form(C)
4. ∀vs:Atom List. (FormSafe1'(left) vs 
⇐⇒ FormSafe1''(left) vs)
5. ∀vs:Atom List. (FormSafe1'(right) vs 
⇐⇒ FormSafe1''(right) vs)
6. vs : Atom List
7. phi : Atom List
8. l_subset(Atom;phi;vs-FormFvs(left))
9. FormSafe1'(right) phi
10. set-equal(Atom;vs-FormFvs(left);phi)
⊢ l_subset(Atom;vs-vs-FormFvs(left);vs-phi)
BY
{ (MoveToConcl (-2) THEN GenConclTerm ⌜vs-FormFvs(left)⌝⋅ THEN Auto) }
1
1. C : Type
2. left : Form(C)
3. right : Form(C)
4. ∀vs:Atom List. (FormSafe1'(left) vs 
⇐⇒ FormSafe1''(left) vs)
5. ∀vs:Atom List. (FormSafe1'(right) vs 
⇐⇒ FormSafe1''(right) vs)
6. vs : Atom List
7. phi : Atom List
8. l_subset(Atom;phi;vs-FormFvs(left))
9. set-equal(Atom;vs-FormFvs(left);phi)
10. v : Atom List
11. vs-FormFvs(left) = v ∈ (Atom List)
12. FormSafe1'(right) phi
⊢ l_subset(Atom;vs-v;vs-phi)
Latex:
Latex:
1.  C  :  Type
2.  left  :  Form(C)
3.  right  :  Form(C)
4.  \mforall{}vs:Atom  List.  (FormSafe1'(left)  vs  \mLeftarrow{}{}\mRightarrow{}  FormSafe1''(left)  vs)
5.  \mforall{}vs:Atom  List.  (FormSafe1'(right)  vs  \mLeftarrow{}{}\mRightarrow{}  FormSafe1''(right)  vs)
6.  vs  :  Atom  List
7.  phi  :  Atom  List
8.  l\_subset(Atom;phi;vs-FormFvs(left))
9.  FormSafe1'(right)  phi
10.  set-equal(Atom;vs-FormFvs(left);phi)
\mvdash{}  l\_subset(Atom;vs-vs-FormFvs(left);vs-phi)
By
Latex:
(MoveToConcl  (-2)  THEN  GenConclTerm  \mkleeneopen{}vs-FormFvs(left)\mkleeneclose{}\mcdot{}  THEN  Auto)
Home
Index