Step * 2 of Lemma FOL-rename-bound-to-avoid_wf


1. fmla mFOL()
2. : ℤ List
⊢ TERMOF{FOL-bound-rename:o, 1:l, i:l} fmla L ∈ {fmla':mFOL()| 
                                                 (mFOL-freevars(fmla') mFOL-freevars(fmla) ∈ (ℤ List))
                                                 ∧ (FOL-abstract(fmla')
                                                   FOL-abstract(fmla)
                                                   ∈ AbstractFOFormula+(mFOL-freevars(fmla)))
                                                 ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla'))} 
BY
At ⌜𝕌'⌝ (GenConclAtAddr [2;1;1])⋅ }

1
1. fmla mFOL()
2. : ℤ List
3. : ∀fmla:mFOL(). ∀L:ℤ List.
         (∃fmla':mFOL() [((mFOL-freevars(fmla') mFOL-freevars(fmla) ∈ (ℤ List))
                        ∧ (FOL-abstract(fmla') FOL-abstract(fmla) ∈ AbstractFOFormula+(mFOL-freevars(fmla)))
                        ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))])
4. TERMOF{FOL-bound-rename:o, 1:l, i:l}
v
∈ (∀fmla:mFOL(). ∀L:ℤ List.
     (∃fmla':mFOL() [((mFOL-freevars(fmla') mFOL-freevars(fmla) ∈ (ℤ List))
                    ∧ (FOL-abstract(fmla') FOL-abstract(fmla) ∈ AbstractFOFormula+(mFOL-freevars(fmla)))
                    ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))]))
⊢ fmla L ∈ {fmla':mFOL()| 
              (mFOL-freevars(fmla') mFOL-freevars(fmla) ∈ (ℤ List))
              ∧ (FOL-abstract(fmla') FOL-abstract(fmla) ∈ AbstractFOFormula+(mFOL-freevars(fmla)))
              ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla'))} 


Latex:


Latex:

1.  fmla  :  mFOL()
2.  L  :  \mBbbZ{}  List
\mvdash{}  TERMOF\{FOL-bound-rename:o,  1:l,  i:l\}  fmla  L  \mmember{}  \{fmla':mFOL()| 
                                                                                                  (mFOL-freevars(fmla')  =  mFOL-freevars(fmla))
                                                                                                  \mwedge{}  (FOL-abstract(fmla')  =  FOL-abstract(fmla))
                                                                                                  \mwedge{}  l\_disjoint(\mBbbZ{};L;mFOL-boundvars(fmla'))\} 


By


Latex:
At  \mkleeneopen{}\mBbbU{}'\mkleeneclose{}  (GenConclAtAddr  [2;1;1])\mcdot{}




Home Index