---

Step * 1 1 1 1 of Lemma ses-legal-thread-has-atom


1. s : SES@i'
2. ActionsDisjoint@i'
3. es : EO+(Info)@i'
4. A : Id@i
5. thr : Act List@i
6. \\%25 : ∀i:ℕ||thr|| - 1. (thr[i] <loc thr[i + 1])@i
7. ∀i:ℕ||thr||. UsedAtoms(thr[i]) ⊆ [Private(A) / concat(map(λj.UseableAtoms(thr[j]);[0, i)))]@i
8. a : Atom1@i
9. e : Act@i
10. i : ℕ||thr||@i
11. e = thr[i] ∈ E@i
12. (e has a)@i
13. Action(e)
14. (a ∈ UsedAtoms(e))
15. ¬(a = Private(A) ∈ Atom1)
16. ∀i,j:ℕ||thr||.  (thr[i] <loc thr[j]) supposing i < j
17. UsedAtoms(thr[i]) ⊆ [Private(A) / concat(map(λj.UseableAtoms(thr[j]);[0, i)))]
⊢ ∃e':Act. ((e' <loc e) ∧ (e' has a) ∧ e' ∈ thr)
BY
{ (((RepUR ``l_contains`` -1 THEN (RWO "l_all_iff" (-1) THENA Auto)) THEN (InstHyp [⌈a⌉] (-1)⋅ THENA Auto))⋅
   THEN ((RWO "cons_member" (-1) THENM (D -1 THEN Try (Trivial))) THENA Auto)
   ) }

1
1. s : SES@i'
2. ActionsDisjoint@i'
3. es : EO+(Info)@i'
4. A : Id@i
5. thr : Act List@i
6. \\%25 : ∀i:ℕ||thr|| - 1. (thr[i] <loc thr[i + 1])@i
7. ∀i:ℕ||thr||. UsedAtoms(thr[i]) ⊆ [Private(A) / concat(map(λj.UseableAtoms(thr[j]);[0, i)))]@i
8. a : Atom1@i
9. e : Act@i
10. i : ℕ||thr||@i
11. e = thr[i] ∈ E@i
12. (e has a)@i
13. Action(e)
14. (a ∈ UsedAtoms(e))
15. ¬(a = Private(A) ∈ Atom1)
16. ∀i,j:ℕ||thr||.  (thr[i] <loc thr[j]) supposing i < j
17. ∀a:Atom1. ((a ∈ UsedAtoms(thr[i])) ⇒ (a ∈ [Private(A) / concat(map(λj.UseableAtoms(thr[j]);[0, i)))]))
18. (a ∈ concat(map(λj.UseableAtoms(thr[j]);[0, i))))
⊢ ∃e':Act. ((e' <loc e) ∧ (e' has a) ∧ e' ∈ thr)

---

Latex:

---

Latex:

1.  s  :  SES@i'
2.  ActionsDisjoint@i'
3.  es  :  EO+(Info)@i'
4.  A  :  Id@i
5.  thr  :  Act  List@i
6.  \mbackslash{}\mbackslash{}\%25  :  \mforall{}i:\mBbbN{}||thr||  -  1.  (thr[i]  <loc  thr[i  +  1])@i
7.  \mforall{}i:\mBbbN{}||thr||.  UsedAtoms(thr[i])  \msubseteq{}  [Private(A)  /  concat(map(\mlambda{}j.UseableAtoms(thr[j]);[0,  i)))]@i
8.  a  :  Atom1@i
9.  e  :  Act@i
10.  i  :  \mBbbN{}||thr||@i
11.  e  =  thr[i]@i
12.  (e  has  a)@i
13.  Action(e)
14.  (a  \mmember{}  UsedAtoms(e))
15.  \mneg{}(a  =  Private(A))
16.  \mforall{}i,j:\mBbbN{}||thr||.    (thr[i]  <loc  thr[j])  supposing  i  <  j
17.  UsedAtoms(thr[i])  \msubseteq{}  [Private(A)  /  concat(map(\mlambda{}j.UseableAtoms(thr[j]);[0,  i)))]
\mvdash{}  \mexists{}e':Act.  ((e'  <loc  e)  \mwedge{}  (e'  has  a)  \mwedge{}  e'  \mmember{}  thr)


By

---

Latex:
(((RepUR  ``l\_contains``  -1  THEN  (RWO  "l\_all\_iff"  (-1)  THENA  Auto))
    THEN  (InstHyp  [\mkleeneopen{}a\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto)
    )\mcdot{}
  THEN  ((RWO  "cons\_member"  (-1)  THENM  (D  -1  THEN  Try  (Trivial)))  THENA  Auto)
  )

---

Home Index