Step * of Lemma signature-release-lemma

[ses:SES]
  ∀[bss:Basic1 List]
    ∀[A:Id]
      (∀[es:EO+(Info)]. ∀[thr:Thread].
         (∀[i:ℕ||thr||]. ∀[j:ℕi].
            (signature(thr[j]) released before thr[i])) supposing 
               ((∀k:{j 1..i-}. (¬↑thr[k] ∈b Send)) and 
               (↑thr[j] ∈b Sign))) supposing 
            (loc(thr)= and 
            (thr is one of bss at A))) supposing 
         ((Protocol1(bss) A) and 
         Honest(A)) 
    supposing Legal(bss) ∧ UniqueSignatures(bss) 
  supposing SecurityAxioms
BY
(BasicUniformUnivCD ((Auto THEN Auto THEN DoSubsume THEN Auto))⋅
   THEN ((D THENA (DVar `thr' THEN Auto)) THENM Unhide)
   }

1
1. ses SES
2. SecurityAxioms
3. bss Basic1 List
4. Legal(bss) ∧ UniqueSignatures(bss)
5. Id
6. Honest(A)
7. Protocol1(bss) A
8. es EO+(Info)
9. thr Thread
10. (thr is one of bss at A)
11. loc(thr)= A
12. : ℕ||thr||
13. : ℕi
14. ↑thr[j] ∈b Sign
15. ∀k:{j 1..i-}. (¬↑thr[k] ∈b Send)
16. (signature(thr[j]) released before thr[i])@i
⊢ False


Latex:



Latex:
\mforall{}[ses:SES]
    \mforall{}[bss:Basic1  List]
        \mforall{}[A:Id]
            (\mforall{}[es:EO+(Info)].  \mforall{}[thr:Thread].
                  (\mforall{}[i:\mBbbN{}||thr||].  \mforall{}[j:\mBbbN{}i].
                        (\mneg{}(signature(thr[j])  released  before  thr[i]))  supposing 
                              ((\mforall{}k:\{j  +  1..i\msupminus{}\}.  (\mneg{}\muparrow{}thr[k]  \mmember{}\msubb{}  Send))  and 
                              (\muparrow{}thr[j]  \mmember{}\msubb{}  Sign)))  supposing 
                        (loc(thr)=  A  and 
                        (thr  is  one  of  bss  at  A)))  supposing 
                  ((Protocol1(bss)  A)  and 
                  Honest(A)) 
        supposing  Legal(bss)  \mwedge{}  UniqueSignatures(bss) 
    supposing  SecurityAxioms


By


Latex:
(BasicUniformUnivCD  ((Auto  THEN  Auto  THEN  DoSubsume  THEN  Auto))\mcdot{}
  THEN  ((D  0  THENA  (DVar  `thr'  THEN  Auto))  THENM  Unhide)
  )




Home Index