---

Step * 2 2 1 of Lemma sqeq-copath1


1. m : Base
2. b : Base
3. a : Base
4. n : Base
5. is-exception(if (m) < (n - 1)  then a[m]  else b[m])
6. m ∈ ℤ
7. is-exception(n - 1)
8. u : Base
9. v : Base
10. n - 1 ~ exception(u; v)
⊢ if (m) < (exception(u; v))  then a[m]  else b[m] ≤ if (m + 1) < (n)  then a[m]  else b[m]
BY
{ ((Assert ⌜if (m) < (exception(u; v))  then a[m]  else b[m] ~ exception(u; v)⌝⋅ THENA (Refine_exceptionLess THEN Auto))
   THEN RWO "-1" 0
   ) }

1
1. m : Base
2. b : Base
3. a : Base
4. n : Base
5. is-exception(if (m) < (n - 1)  then a[m]  else b[m])
6. m ∈ ℤ
7. is-exception(n - 1)
8. u : Base
9. v : Base
10. n - 1 ~ exception(u; v)
11. if (m) < (exception(u; v))  then a[m]  else b[m] ~ exception(u; v)
⊢ exception(u; v) ≤ if (m + 1) < (n)  then a[m]  else b[m]

---

Latex:

---

Latex:

1.  m  :  Base
2.  b  :  Base
3.  a  :  Base
4.  n  :  Base
5.  is-exception(if  (m)  <  (n  -  1)    then  a[m]    else  b[m])
6.  m  \mmember{}  \mBbbZ{}
7.  is-exception(n  -  1)
8.  u  :  Base
9.  v  :  Base
10.  n  -  1  \msim{}  exception(u;  v)
\mvdash{}  if  (m)  <  (exception(u;  v))    then  a[m]    else  b[m]  \mleq{}  if  (m  +  1)  <  (n)    then  a[m]    else  b[m]


By

---

Latex:
((Assert  \mkleeneopen{}if  (m)  <  (exception(u;  v))    then  a[m]    else  b[m]  \msim{}  exception(u;  v)\mkleeneclose{}\mcdot{}
    THENA  (Refine\_exceptionLess  THEN  Auto)
    )
  THEN  RWO  "-1"  0
  )

---

Home Index