---

Step * 4 2 of Lemma sqeq-copath1


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

1
1. m : Base
2. b : Base
3. a : Base
4. n : Base
5. is-exception(if (m + 1) < (n)  then a[m]  else b[m])
6. m + 1 ∈ ℤ
7. is-exception(n)
8. u : Base
9. v : Base
10. n ~ exception(u; v)
11. if (m + 1) < (exception(u; v))  then a[m]  else b[m] ~ exception(u; v)
⊢ exception(u; v) ≤ if (m) < (exception(u; v))  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  +  1)  <  (n)    then  a[m]    else  b[m])
6.  m  +  1  \mmember{}  \mBbbZ{}
7.  is-exception(n)
8.  u  :  Base
9.  v  :  Base
10.  n  \msim{}  exception(u;  v)
\mvdash{}  if  (m  +  1)  <  (n)    then  a[m]    else  b[m]  \mleq{}  if  (m)  <  (n  -  1)    then  a[m]    else  b[m]


By

---

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

---

Home Index