---

Step * 1 of Lemma ses-thread-order

.....assertion..... 
1. s : SES@i'
2. es : EO+(Info)@i'
3. thr : Thread@i
⊢ ∀d:ℕ. ∀i,j:ℕ||thr||.  (i < j ⇒ ((j - i) ≤ d) ⇒ (thr[i] <loc thr[j]))
BY
{ (D -1 THEN CompleteInductionOnNat THEN Auto) }

1
1. s : SES@i'
2. es : EO+(Info)@i'
3. thr : Act List@i
4. ∀i:ℕ||thr|| - 1. (thr[i] <loc thr[i + 1])@i
5. d : ℕ
6. ∀d:ℕd. ∀i,j:ℕ||thr||.  (i < j ⇒ ((j - i) ≤ d) ⇒ (thr[i] <loc thr[j]))
7. i : ℕ||thr||@i
8. j : ℕ||thr||@i
9. i < j@i
10. (j - i) ≤ d@i
⊢ (thr[i] <loc thr[j])

---

Latex:

---

Latex:
.....assertion..... 
1.  s  :  SES@i'
2.  es  :  EO+(Info)@i'
3.  thr  :  Thread@i
\mvdash{}  \mforall{}d:\mBbbN{}.  \mforall{}i,j:\mBbbN{}||thr||.    (i  <  j  {}\mRightarrow{}  ((j  -  i)  \mleq{}  d)  {}\mRightarrow{}  (thr[i]  <loc  thr[j]))


By

---

Latex:
(D  -1  THEN  CompleteInductionOnNat  THEN  Auto)

---

Home Index