Step * 1 3 1 1 of Lemma K-forces-monotone


1. mKripkeStruct
2. fmla mFOL()
3. isall : 𝔹
4. var : ℤ
5. body mFOL()
6. ∀i,j:World.
     (i ≤  (∀a:FOAssignment(mFOL-freevars(body),Dom(i)). ((K-forces(K;body) a) ⊆(K-forces(K;body) a))))
7. World
8. World
9. i ≤ j
10. FOAssignment(mFOL-freevars(mFOquant(isall;var;body)),Dom(i))
11. filter(λx.(¬b(x =z var));mFOL-freevars(body)) ⊆ mFOL-freevars(∀var;body))
12. ↑isall
⊢ {j@0:World| j ≤ j@0}  ⊆{j:World| i ≤ j} 
BY
((D THENA Auto) THEN -1 THEN InstLemma `K-le_transitivity` [⌜K⌝;⌜i⌝;⌜j⌝;⌜x⌝]⋅ THEN Auto) }


Latex:


Latex:

1.  K  :  mKripkeStruct
2.  fmla  :  mFOL()
3.  isall  :  \mBbbB{}
4.  var  :  \mBbbZ{}
5.  body  :  mFOL()
6.  \mforall{}i,j:World.
          (i  \mleq{}  j
          {}\mRightarrow{}  (\mforall{}a:FOAssignment(mFOL-freevars(body),Dom(i))
                      ((K-forces(K;body)  i  a)  \msubseteq{}r  (K-forces(K;body)  j  a))))
7.  i  :  World
8.  j  :  World
9.  i  \mleq{}  j
10.  a  :  FOAssignment(mFOL-freevars(mFOquant(isall;var;body)),Dom(i))
11.  filter(\mlambda{}x.(\mneg{}\msubb{}(x  =\msubz{}  var));mFOL-freevars(body))  \msubseteq{}  mFOL-freevars(\mforall{}var;body))
12.  \muparrow{}isall
\mvdash{}  \{j@0:World|  j  \mleq{}  j@0\}    \msubseteq{}r  \{j:World|  i  \mleq{}  j\} 


By


Latex:
((D  0  THENA  Auto)  THEN  D  -1  THEN  InstLemma  `K-le\_transitivity`  [\mkleeneopen{}K\mkleeneclose{};\mkleeneopen{}i\mkleeneclose{};\mkleeneopen{}j\mkleeneclose{};\mkleeneopen{}x\mkleeneclose{}]\mcdot{}  THEN  Auto)




Home Index