Step
*
1
of Lemma
rename-one-name_wf
1. I : Cname List
2. z1 : Cname
3. z2 : Cname
4. ¬(z1 ∈ I)
5. ¬(z2 ∈ I)
⊢ λx.if eq-cname(x;z1) then z2 else x fi  ∈ nameset([z1 / I]) ⟶ extd-nameset([z2 / I])
BY
{ TACTIC:((MemCD THENA Auto) THEN (BoolCase ⌜eq-cname(x;z1)⌝⋅ THENA Auto)) }
1
1. I : Cname List
2. z1 : Cname
3. z2 : Cname
4. ¬(z1 ∈ I)
5. ¬(z2 ∈ I)
6. x : nameset([z1 / I])@i
7. x = z1 ∈ Cname
⊢ z2 ∈ extd-nameset([z2 / I])
2
1. I : Cname List
2. z1 : Cname
3. z2 : Cname
4. ¬(z1 ∈ I)
5. ¬(z2 ∈ I)
6. x : nameset([z1 / I])@i
7. ¬(x = z1 ∈ Cname)
⊢ x ∈ extd-nameset([z2 / I])
Latex:
Latex:
1.  I  :  Cname  List
2.  z1  :  Cname
3.  z2  :  Cname
4.  \mneg{}(z1  \mmember{}  I)
5.  \mneg{}(z2  \mmember{}  I)
\mvdash{}  \mlambda{}x.if  eq-cname(x;z1)  then  z2  else  x  fi    \mmember{}  nameset([z1  /  I])  {}\mrightarrow{}  extd-nameset([z2  /  I])
By
Latex:
TACTIC:((MemCD  THENA  Auto)  THEN  (BoolCase  \mkleeneopen{}eq-cname(x;z1)\mkleeneclose{}\mcdot{}  THENA  Auto))
Home
Index