---

Step * 1 1 2 2 of Lemma ses-thread-order


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
11. (thr[i] <loc thr[i + 1])
12. ¬i + 1 < j
⊢ (thr[i] <loc thr[j])
BY
{ ((DVar `i' THENA Auto) THEN (DVar `j' THENA Auto) THEN Subst' j ~ i + 1 0 THEN Auto) }

---

Latex:

---

Latex:

1.  s  :  SES@i'
2.  es  :  EO+(Info)@i'
3.  thr  :  Act  List@i
4.  \mforall{}i:\mBbbN{}||thr||  -  1.  (thr[i]  <loc  thr[i  +  1])@i
5.  d  :  \mBbbN{}
6.  \mforall{}d:\mBbbN{}d.  \mforall{}i,j:\mBbbN{}||thr||.    (i  <  j  {}\mRightarrow{}  ((j  -  i)  \mleq{}  d)  {}\mRightarrow{}  (thr[i]  <loc  thr[j]))
7.  i  :  \mBbbN{}||thr||@i
8.  j  :  \mBbbN{}||thr||@i
9.  i  <  j@i
10.  (j  -  i)  \mleq{}  d@i
11.  (thr[i]  <loc  thr[i  +  1])
12.  \mneg{}i  +  1  <  j
\mvdash{}  (thr[i]  <loc  thr[j])


By

---

Latex:
((DVar  `i'  THENA  Auto)  THEN  (DVar  `j'  THENA  Auto)  THEN  Subst'  j  \msim{}  i  +  1  0  THEN  Auto)

---

Home Index