---

Step * 1 2 1 1 1 3 1 of Lemma mFOL-proveable-evidence


1. hyps : mFOL() List
2. concl : mFOL()
3. subgoals : mFOL-sequent() List
4. ∀i:ℕ||subgoals||. mFOL-sequent-evidence(subgoals[i])
5. var : ℤ
6. ¬(var ∈ mFOL-sequent-freevars(<hyps, concl>))
7. ↑mFOquant?(concl)
8. mFOquant-isall(concl) = tt
9. mFOL-sequent-evidence(<hyps, mFOquant-body(concl)[var/mFOquant-var(concl)]>)
⊢ mFOL-sequent-evidence(<hyps, concl>)
BY
{ ((Assert concl = ∀mFOquant-var(concl);mFOquant-body(concl)) ∈ mFOL() BY
          (MoveToConcl 2
           THEN BLemmaUp `mFOL-induction`
           THEN Reduce 0
           THEN Auto
           THEN Try ((Fold `AbstractFOFormula` 0 THEN Auto))
           THEN Unfold `mFOL-sequent` 0
           THEN Auto))⋅
   THEN ((RWO "not-member-mFOL-sequent-freevars" (-5) THENA Auto)
         THEN Reduce (-5)
         THEN D -5
         THEN (HypSubst' -1 0 THENA Auto)
         THEN (HypSubst (-1) (-6) THENA Auto)
         THEN MoveToConcl (-6)
         THEN MoveToConcl (-2)
         THEN GenConclAtAddr [1;1;2;3]
         THEN Thin (-1)
         THEN RenameVar `body' (-1)
         THEN GenConclAtAddr [1;1;2;2]
         THEN Thin (-1)
         THEN RenameVar `x' (-1)
         THEN Auto
         THEN ThinVar `concl'
         THEN ThinVar `subgoals')⋅
   ) }

1
1. hyps : mFOL() List
2. var : ℤ
3. (∀h∈hyps.¬(var ∈ mFOL-freevars(h)))
4. body : mFOL()
5. x : ℤ
6. mFOL-sequent-evidence(<hyps, body[var/x]>)
7. ¬(var ∈ mFOL-freevars(∀x;body)))
⊢ mFOL-sequent-evidence(<hyps, ∀x;body)>)

---

Latex:

---

Latex:

1.  hyps  :  mFOL()  List
2.  concl  :  mFOL()
3.  subgoals  :  mFOL-sequent()  List
4.  \mforall{}i:\mBbbN{}||subgoals||.  mFOL-sequent-evidence(subgoals[i])
5.  var  :  \mBbbZ{}
6.  \mneg{}(var  \mmember{}  mFOL-sequent-freevars(<hyps,  concl>))
7.  \muparrow{}mFOquant?(concl)
8.  mFOquant-isall(concl)  =  tt
9.  mFOL-sequent-evidence(<hyps,  mFOquant-body(concl)[var/mFOquant-var(concl)]>)
\mvdash{}  mFOL-sequent-evidence(<hyps,  concl>)


By

---

Latex:
((Assert  concl  =  \mforall{}mFOquant-var(concl);mFOquant-body(concl))  BY
                (MoveToConcl  2
                  THEN  BLemmaUp  `mFOL-induction`
                  THEN  Reduce  0
                  THEN  Auto
                  THEN  Try  ((Fold  `AbstractFOFormula`  0  THEN  Auto))
                  THEN  Unfold  `mFOL-sequent`  0
                  THEN  Auto))\mcdot{}
  THEN  ((RWO  "not-member-mFOL-sequent-freevars"  (-5)  THENA  Auto)
              THEN  Reduce  (-5)
              THEN  D  -5
              THEN  (HypSubst'  -1  0  THENA  Auto)
              THEN  (HypSubst  (-1)  (-6)  THENA  Auto)
              THEN  MoveToConcl  (-6)
              THEN  MoveToConcl  (-2)
              THEN  GenConclAtAddr  [1;1;2;3]
              THEN  Thin  (-1)
              THEN  RenameVar  `body'  (-1)
              THEN  GenConclAtAddr  [1;1;2;2]
              THEN  Thin  (-1)
              THEN  RenameVar  `x'  (-1)
              THEN  Auto
              THEN  ThinVar  `concl'
              THEN  ThinVar  `subgoals')\mcdot{}
  )

---

Home Index