---

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

.....assertion..... 
1. s : SES@i'
2. SecurityAxioms@i'
3. es : EO+(Info)@i'
4. A : Id@i
5. thr : Thread@i
6. Legal(thr)@A@i
7. noncelike-signatures(s;es;thr)@i
8. sg : E(Sign)@i
9. a : E@i
10. Action(a)
11. a ∈ thr@i
12. a has* signature(sg)@i
13. ∀e':E. ((e' < a) ⇒ Action(e') ⇒ e' has* signature(sg) ⇒ ((loc(e') = A ∈ Id) ∧ (¬↑e' ∈b Send)))
⊢ ∀e:E
    (Action(e)
    ⇒ e ∈ thr
    ⇒ e ≤loc a 
    ⇒ (∀m:ℕ. ∀e':E.
          ((e' ->>^m e)
          ⇒ (e' has signature(sg))
          ⇒ ((∃e':E. ((e' <loc e) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e = sg ∈ E)))))
BY
{ (CausalInd' THEN RepeatFor 2 ((D 0 THENA Auto)) THEN InductionOnNat THEN (UnivCD THENA Auto)) }

1
1. s : SES@i'
2. SecurityAxioms@i'
3. es : EO+(Info)@i'
4. A : Id@i
5. thr : Thread@i
6. Legal(thr)@A@i
7. noncelike-signatures(s;es;thr)@i
8. sg : E(Sign)@i
9. a : E@i
10. Action(a)
11. a ∈ thr@i
12. a has* signature(sg)@i
13. ∀e':E. ((e' < a) ⇒ Action(e') ⇒ e' has* signature(sg) ⇒ ((loc(e') = A ∈ Id) ∧ (¬↑e' ∈b Send)))
14. e : E@i
15. ∀e1:E
      ((e1 < e)
      ⇒ Action(e1)
      ⇒ e1 ∈ thr
      ⇒ e1 ≤loc a 
      ⇒ (∀m:ℕ. ∀e':E.
            ((e' ->>^m e1)
            ⇒ (e' has signature(sg))
            ⇒ ((∃e':E. ((e' <loc e1) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e1 = sg ∈ E)))))
16. Action(e)@i
17. e ∈ thr@i
18. e ≤loc a @i
19. e' : E@i
20. e' ->>^0 e@i
21. (e' has signature(sg))@i
⊢ (∃e':E. ((e' <loc e) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e = sg ∈ E)

2
1. s : SES@i'
2. SecurityAxioms@i'
3. es : EO+(Info)@i'
4. A : Id@i
5. thr : Thread@i
6. Legal(thr)@A@i
7. noncelike-signatures(s;es;thr)@i
8. sg : E(Sign)@i
9. a : E@i
10. Action(a)
11. a ∈ thr@i
12. a has* signature(sg)@i
13. ∀e':E. ((e' < a) ⇒ Action(e') ⇒ e' has* signature(sg) ⇒ ((loc(e') = A ∈ Id) ∧ (¬↑e' ∈b Send)))
14. e : E@i
15. ∀e1:E
      ((e1 < e)
      ⇒ Action(e1)
      ⇒ e1 ∈ thr
      ⇒ e1 ≤loc a 
      ⇒ (∀m:ℕ. ∀e':E.
            ((e' ->>^m e1)
            ⇒ (e' has signature(sg))
            ⇒ ((∃e':E. ((e' <loc e1) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e1 = sg ∈ E)))))
16. Action(e)@i
17. e ∈ thr@i
18. e ≤loc a @i
19. m : ℤ@i
20. \\%23 : 0 < m@i
21. ∀e':E
      ((e' ->>^m - 1 e)
      ⇒ (e' has signature(sg))
      ⇒ ((∃e':E. ((e' <loc e) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e = sg ∈ E)))@i
22. e' : E@i
23. e' ->>^m e@i
24. (e' has signature(sg))@i
⊢ (∃e':E. ((e' <loc e) ∧ Action(e') ∧ e' has* signature(sg) ∧ e' ∈ thr)) ∨ (e = sg ∈ E)

---

Latex:

---

Latex:
.....assertion..... 
1.  s  :  SES@i'
2.  SecurityAxioms@i'
3.  es  :  EO+(Info)@i'
4.  A  :  Id@i
5.  thr  :  Thread@i
6.  Legal(thr)@A@i
7.  noncelike-signatures(s;es;thr)@i
8.  sg  :  E(Sign)@i
9.  a  :  E@i
10.  Action(a)
11.  a  \mmember{}  thr@i
12.  a  has*  signature(sg)@i
13.  \mforall{}e':E.  ((e'  <  a)  {}\mRightarrow{}  Action(e')  {}\mRightarrow{}  e'  has*  signature(sg)  {}\mRightarrow{}  ((loc(e')  =  A)  \mwedge{}  (\mneg{}\muparrow{}e'  \mmember{}\msubb{}  Send)))
\mvdash{}  \mforall{}e:E
        (Action(e)
        {}\mRightarrow{}  e  \mmember{}  thr
        {}\mRightarrow{}  e  \mleq{}loc  a 
        {}\mRightarrow{}  (\mforall{}m:\mBbbN{}.  \mforall{}e':E.
                    ((e'  rel\_exp(E;  ->>  m)  e)
                    {}\mRightarrow{}  (e'  has  signature(sg))
                    {}\mRightarrow{}  ((\mexists{}e':E.  ((e'  <loc  e)  \mwedge{}  Action(e')  \mwedge{}  e'  has*  signature(sg)  \mwedge{}  e'  \mmember{}  thr))  \mvee{}  (e  =  sg)))))


By

---

Latex:
(CausalInd'  THEN  RepeatFor  2  ((D  0  THENA  Auto))  THEN  InductionOnNat  THEN  (UnivCD  THENA  Auto))

---

Home Index