---

Step * 2 1 1 1 of Lemma loc-on-path-decomp


1. [Info] : Type
2. es : EO+(Info)@i'
3. Sys : EClass(Top)@i'
4. u : E(Sys)@i
5. v : E(Sys) List@i
6. ∀j:Id
     (loc-on-path(es;j;v)
     ⇒ (∃u:E(Sys)
          ∃A,B:E(Sys) List. ((loc(u) = j ∈ Id) ∧ (v = (A @ [u / B]) ∈ (E(Sys) List)) ∧ (¬loc-on-path(es;j;A)))))@i
7. j : Id@i
8. (loc(u) = j ∈ Id) ∨ loc-on-path(es;j;v)
9. loc(u) = j ∈ Id
10. loc(u) = j ∈ Id
11. [u / v] = ([] @ [u / v]) ∈ (E(Sys) List)
⊢ ¬loc-on-path(es;j;[])
BY
{ (D 0 THEN Auto) }

1
1. Info : Type
2. es : EO+(Info)@i'
3. Sys : EClass(Top)@i'
4. u : E(Sys)@i
5. v : E(Sys) List@i
6. ∀j:Id
     (loc-on-path(es;j;v)
     ⇒ (∃u:E(Sys)
          ∃A,B:E(Sys) List. ((loc(u) = j ∈ Id) ∧ (v = (A @ [u / B]) ∈ (E(Sys) List)) ∧ (¬loc-on-path(es;j;A)))))@i
7. j : Id@i
8. (loc(u) = j ∈ Id) ∨ loc-on-path(es;j;v)
9. loc(u) = j ∈ Id
10. loc(u) = j ∈ Id
11. [u / v] = ([] @ [u / v]) ∈ (E(Sys) List)
12. loc-on-path(es;j;[])@i
⊢ False

---

Latex:



1.  [Info]  :  Type
2.  es  :  EO+(Info)@i'
3.  Sys  :  EClass(Top)@i'
4.  u  :  E(Sys)@i
5.  v  :  E(Sys)  List@i
6.  \mforall{}j:Id
          (loc-on-path(es;j;v)
          {}\mRightarrow{}  (\mexists{}u:E(Sys)
                    \mexists{}A,B:E(Sys)  List.  ((loc(u)  =  j)  \mwedge{}  (v  =  (A  @  [u  /  B]))  \mwedge{}  (\mneg{}loc-on-path(es;j;A)))))@i
7.  j  :  Id@i
8.  (loc(u)  =  j)  \mvee{}  loc-on-path(es;j;v)
9.  loc(u)  =  j
10.  loc(u)  =  j
11.  [u  /  v]  =  ([]  @  [u  /  v])
\mvdash{}  \mneg{}loc-on-path(es;j;[])


By

(D  0  THEN  Auto)

---

Home Index