---

Step * 1 2 of Lemma maybe-new_wf


1. s : Name
2. avoid : Name List
3. (s ∈ avoid)
4. ∃n:ℕ. (↑((λn.(¬bs @ nat-to-str(n) ∈b avoid)) n))
⊢ s @ nat-to-str(mu(λn.(¬bs @ nat-to-str(n) ∈b avoid))) ∈ {s':Name| ¬(s' ∈ avoid)} 
BY
{ ((InstLemma `mu-property` [⌜λn.(¬bs @ nat-to-str(n) ∈b avoid)⌝]⋅ THENA Auto)⋅
   THEN Reduce (-1)
   THEN RepUR ``let`` 0
   THEN Auto
   THEN MemTypeCD
   THEN Auto
   THEN RW assert_pushdownC (-2)
   THEN Auto)⋅ }

---

Latex:

---

Latex:

1.  s  :  Name
2.  avoid  :  Name  List
3.  (s  \mmember{}  avoid)
4.  \mexists{}n:\mBbbN{}.  (\muparrow{}((\mlambda{}n.(\mneg{}\msubb{}s  @  nat-to-str(n)  \mmember{}\msubb{}  avoid))  n))
\mvdash{}  s  @  nat-to-str(mu(\mlambda{}n.(\mneg{}\msubb{}s  @  nat-to-str(n)  \mmember{}\msubb{}  avoid)))  \mmember{}  \{s':Name|  \mneg{}(s'  \mmember{}  avoid)\} 


By

---

Latex:
((InstLemma  `mu-property`  [\mkleeneopen{}\mlambda{}n.(\mneg{}\msubb{}s  @  nat-to-str(n)  \mmember{}\msubb{}  avoid)\mkleeneclose{}]\mcdot{}  THENA  Auto)\mcdot{}
  THEN  Reduce  (-1)
  THEN  RepUR  ``let``  0
  THEN  Auto
  THEN  MemTypeCD
  THEN  Auto
  THEN  RW  assert\_pushdownC  (-2)
  THEN  Auto)\mcdot{}

---

Home Index