Nuprl Lemma : ses-signature-unique2
∀[s:SES]
  ∀[es:EO+(Info)]. ∀[a,b:E(Sign)].
    {(signed(a) = signed(b) ∈ SecurityData) ∧ (signer(a) = signer(b) ∈ Id)} 
    supposing signature(a) = signature(b) ∈ Atom1 
  supposing PropertyO
Proof
Definitions occuring in Statement : 
ses-ordering: PropertyO, 
ses-signed: signed(e), 
ses-signer: signer(e), 
ses-sig: signature(e), 
ses-sign: Sign, 
ses-info: Info, 
security-event-structure: SES, 
sdata: SecurityData, 
es-E-interface: E(X), 
event-ordering+: EO+(Info), 
Id: Id, 
atom: Atom$n, 
uimplies: b supposing a, 
uall: ∀[x:A]. B[x], 
guard: {T}, 
and: P ∧ Q, 
equal: s = t ∈ T
Definitions unfolded in proof : 
uall: ∀[x:A]. B[x], 
member: t ∈ T, 
uimplies: b supposing a, 
guard: {T}, 
and: P ∧ Q, 
prop: ℙ, 
subtype_rel: A ⊆r B, 
so_lambda: λ2x y.t[x; y], 
so_apply: x[s1;s2], 
all: ∀x:A. B[x], 
top: Top, 
ses-signer: signer(e), 
ses-signed: signed(e), 
cand: A c∧ B, 
squash: ↓T, 
true: True, 
implies: P ⇒ Q, 
iff: P ⇐⇒ Q, 
rev_implies: P ⇐ Q, 
so_lambda: λ2x.t[x], 
so_apply: x[s]
Latex:
\mforall{}[s:SES]
    \mforall{}[es:EO+(Info)].  \mforall{}[a,b:E(Sign)].
        \{(signed(a)  =  signed(b))  \mwedge{}  (signer(a)  =  signer(b))\}  supposing  signature(a)  =  signature(b) 
    supposing  PropertyO
Date html generated:
2016_05_17-PM-00_23_53
Last ObjectModification:
2016_01_18-AM-07_44_36
Theory : event-logic-applications
Home
Index