---

Step * 1 of Lemma ranked-eo_wf


1. Info : Type
2. L : Id ─→ (Info List)
3. rk : (i:Id × ℕ||L i||) ─→ ℕ
4. ∀i:Id. ∀j:ℕ||L i||. ∀k:ℕj.  rk <i, k> < rk <i, j>
5. i : Id@i
6. e1 : ℕ||L i||@i
⊢ ¬rk <i, e1> < rk if e1=0  then <i, e1>  else <i, e1 - 1>
BY
{ (AutoSplit THEN (D 0 THENA Auto)) }

1
1. Info : Type
2. L : Id ─→ (Info List)
3. rk : (i:Id × ℕ||L i||) ─→ ℕ
4. ∀i:Id. ∀j:ℕ||L i||. ∀k:ℕj.  rk <i, k> < rk <i, j>
5. i : Id@i
6. e1 : ℕ||L i||@i
7. e1 ≠ 0
8. rk <i, e1> < rk <i, e1 - 1>@i
⊢ False

---

Latex:

---

Latex:

1.  Info  :  Type
2.  L  :  Id  {}\mrightarrow{}  (Info  List)
3.  rk  :  (i:Id  \mtimes{}  \mBbbN{}||L  i||)  {}\mrightarrow{}  \mBbbN{}
4.  \mforall{}i:Id.  \mforall{}j:\mBbbN{}||L  i||.  \mforall{}k:\mBbbN{}j.    rk  <i,  k>  <  rk  <i,  j>
5.  i  :  Id@i
6.  e1  :  \mBbbN{}||L  i||@i
\mvdash{}  \mneg{}rk  <i,  e1>  <  rk  if  e1=0    then  <i,  e1>    else  <i,  e1  -  1>


By

---

Latex:
(AutoSplit  THEN  (D  0  THENA  Auto))

---

Home Index