---

Step * 1 1 of Lemma FOL-abstract_wf


1. sz : ℕ
2. ∀sz:ℕsz. ∀fmla:mFOL().  FOL-abstract(fmla) ∈ AbstractFOFormula+(mFOL-freevars(fmla)) supposing mFOL_size(fmla) ≤ sz
3. name : Atom
4. f2 : ℤ List
5. 0 ≤ sz
6. AbstractFOAtomic+(name;f2) = AbstractFOAtomic+(name;f2) ∈ AbstractFOFormula+(f2)
⊢ AbstractFOFormula+(f2) ⊆r AbstractFOFormula+(remove-repeats(IntDeq;f2))
BY
{ (Unfold `AbstractFOFormula+` 0 THEN SubtypeReasoning THEN Auto) }

1
1. sz : ℕ
2. ∀sz:ℕsz. ∀fmla:mFOL().  FOL-abstract(fmla) ∈ AbstractFOFormula+(mFOL-freevars(fmla)) supposing mFOL_size(fmla) ≤ sz
3. name : Atom
4. f2 : ℤ List
5. 0 ≤ sz
6. AbstractFOAtomic+(name;f2) = AbstractFOAtomic+(name;f2) ∈ AbstractFOFormula+(f2)
7. Dom : Type
8. S : FOStruct+{i:l}(Dom)
⊢ f2 ⊆ remove-repeats(IntDeq;f2)

---

Latex:

---

Latex:

1.  sz  :  \mBbbN{}
2.  \mforall{}sz:\mBbbN{}sz.  \mforall{}fmla:mFOL().
          FOL-abstract(fmla)  \mmember{}  AbstractFOFormula+(mFOL-freevars(fmla))  supposing  mFOL\_size(fmla)  \mleq{}  sz
3.  name  :  Atom
4.  f2  :  \mBbbZ{}  List
5.  0  \mleq{}  sz
6.  AbstractFOAtomic+(name;f2)  =  AbstractFOAtomic+(name;f2)
\mvdash{}  AbstractFOFormula+(f2)  \msubseteq{}r  AbstractFOFormula+(remove-repeats(IntDeq;f2))


By

---

Latex:
(Unfold  `AbstractFOFormula+`  0  THEN  SubtypeReasoning  THEN  Auto)

---

Home Index