---

Step * 1 1 2 of Lemma decidable__exists-last-classrel-between3


1. [Info] : Type
2. [T] : Type
3. X : EClass(T)@i'
4. es : EO+(Info)@i'
5. e1 : E@i
6. e2 : E@i
7. ∀e':E
     ((e' < e2)
     ⇒ (loc(e1) = loc(e') ∈ Id)
     ⇒ (e1 <loc e')
     ⇒ Dec(∃e:E
             ((e1 <loc e)
             ∧ e ≤loc e' 
             ∧ (↓∃v:T. v ∈ X(e))
             ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e'  ⇒ (∀x:T. (¬x ∈ X(e''))))))))
8. loc(e1) = loc(e2) ∈ Id@i
9. (e1 <loc e2)@i
10. ¬↓∃v:T. v ∈ X(e2)
⊢ Dec(∃e:E
       ((e1 <loc e)
       ∧ e ≤loc e2 
       ∧ (↓∃v:T. v ∈ X(e))
       ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e2  ⇒ (∀x:T. (¬x ∈ X(e'')))))))
BY
{ ((InstLemma `es-locl-trichotomy` [⌈es⌉;⌈e1⌉;⌈pred(e2)⌉]⋅ THENA Auto)
   THEN D (-1)
   THEN Thin (-1)⋅
   THEN (D (-1) THENA Auto)
   THEN D (-1)) }

1
1. [Info] : Type
2. [T] : Type
3. X : EClass(T)@i'
4. es : EO+(Info)@i'
5. e1 : E@i
6. e2 : E@i
7. ∀e':E
     ((e' < e2)
     ⇒ (loc(e1) = loc(e') ∈ Id)
     ⇒ (e1 <loc e')
     ⇒ Dec(∃e:E
             ((e1 <loc e)
             ∧ e ≤loc e' 
             ∧ (↓∃v:T. v ∈ X(e))
             ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e'  ⇒ (∀x:T. (¬x ∈ X(e''))))))))
8. loc(e1) = loc(e2) ∈ Id@i
9. (e1 <loc e2)@i
10. ¬↓∃v:T. v ∈ X(e2)
11. (e1 <loc pred(e2))
⊢ Dec(∃e:E
       ((e1 <loc e)
       ∧ e ≤loc e2 
       ∧ (↓∃v:T. v ∈ X(e))
       ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e2  ⇒ (∀x:T. (¬x ∈ X(e'')))))))

2
1. [Info] : Type
2. [T] : Type
3. X : EClass(T)@i'
4. es : EO+(Info)@i'
5. e1 : E@i
6. e2 : E@i
7. ∀e':E
     ((e' < e2)
     ⇒ (loc(e1) = loc(e') ∈ Id)
     ⇒ (e1 <loc e')
     ⇒ Dec(∃e:E
             ((e1 <loc e)
             ∧ e ≤loc e' 
             ∧ (↓∃v:T. v ∈ X(e))
             ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e'  ⇒ (∀x:T. (¬x ∈ X(e''))))))))
8. loc(e1) = loc(e2) ∈ Id@i
9. (e1 <loc e2)@i
10. ¬↓∃v:T. v ∈ X(e2)
11. (e1 = pred(e2) ∈ E) ∨ (pred(e2) <loc e1)
⊢ Dec(∃e:E
       ((e1 <loc e)
       ∧ e ≤loc e2 
       ∧ (↓∃v:T. v ∈ X(e))
       ∧ (∀e'':E. ((e <loc e'') ⇒ e'' ≤loc e2  ⇒ (∀x:T. (¬x ∈ X(e'')))))))

---

Latex:



1.  [Info]  :  Type
2.  [T]  :  Type
3.  X  :  EClass(T)@i'
4.  es  :  EO+(Info)@i'
5.  e1  :  E@i
6.  e2  :  E@i
7.  \mforall{}e':E
          ((e'  <  e2)
          {}\mRightarrow{}  (loc(e1)  =  loc(e'))
          {}\mRightarrow{}  (e1  <loc  e')
          {}\mRightarrow{}  Dec(\mexists{}e:E
                          ((e1  <loc  e)
                          \mwedge{}  e  \mleq{}loc  e' 
                          \mwedge{}  (\mdownarrow{}\mexists{}v:T.  v  \mmember{}  X(e))
                          \mwedge{}  (\mforall{}e'':E.  ((e  <loc  e'')  {}\mRightarrow{}  e''  \mleq{}loc  e'    {}\mRightarrow{}  (\mforall{}x:T.  (\mneg{}x  \mmember{}  X(e''))))))))
8.  loc(e1)  =  loc(e2)@i
9.  (e1  <loc  e2)@i
10.  \mneg{}\mdownarrow{}\mexists{}v:T.  v  \mmember{}  X(e2)
\mvdash{}  Dec(\mexists{}e:E
              ((e1  <loc  e)
              \mwedge{}  e  \mleq{}loc  e2 
              \mwedge{}  (\mdownarrow{}\mexists{}v:T.  v  \mmember{}  X(e))
              \mwedge{}  (\mforall{}e'':E.  ((e  <loc  e'')  {}\mRightarrow{}  e''  \mleq{}loc  e2    {}\mRightarrow{}  (\mforall{}x:T.  (\mneg{}x  \mmember{}  X(e'')))))))


By

((InstLemma  `es-locl-trichotomy`  [\mkleeneopen{}es\mkleeneclose{};\mkleeneopen{}e1\mkleeneclose{};\mkleeneopen{}pred(e2)\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  D  (-1)
  THEN  Thin  (-1)\mcdot{}
  THEN  (D  (-1)  THENA  Auto)
  THEN  D  (-1))

---

Home Index