Nuprl Lemma : ses-signature-unique

[s:SES]
  ∀[es:EO+(Info)]. ∀[a,b:E(Sign)].
    Sign(a) Sign(b) ∈ (SecurityData × Id × Atom1) supposing signature(a) signature(b) ∈ Atom1 
  supposing PropertyO


Proof




Definitions occuring in Statement :  ses-ordering: PropertyO ses-sig: signature(e) ses-sign: Sign ses-info: Info security-event-structure: SES sdata: SecurityData es-E-interface: E(X) eclass-val: X(e) event-ordering+: EO+(Info) Id: Id atom: Atom$n uimplies: supposing a uall: [x:A]. B[x] product: x:A × B[x] equal: t ∈ T
Lemmas :  es-causl-swellfnd event-ordering+_subtype nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf ses-sig_wf int_seg_wf int_seg_subtype-nat decidable__le subtract_wf false_wf not-ge-2 less-iff-le condition-implies-le minus-one-mul zero-add minus-add minus-minus add-associates add-swap add-commutes add_functionality_wrt_le add-zero le-add-cancel decidable__equal_int subtype_rel-int_seg le_weakening int_seg_properties le_wf nat_wf zero-le-nat lelt_wf es-causl_wf equal_wf decidable__lt not-equal-2 le-add-cancel-alt not-le-2 sq_stable__le add-mul-special zero-mul es-E-interface_wf ses-info_wf ses-sign_wf es-interface-subtype_rel2 es-E_wf event-ordering+_wf top_wf subtype_top sdata_wf Id_wf ses-ordering_wf security-event-structure_wf assert_elim in-eclass_wf subtype_base_sq bool_wf bool_subtype_base free-from-atom_wf eclass-val_wf assert_wf ses-verify_wf not_wf ses-decrypt_wf encryption-key_wf ses-encrypt_wf ses-rcv_wf ses-send_wf ses-new_wf free-from-atom-pair-iff ses-signed_wf ses-signer_wf atom1_subtype_base es-causle_weakening_locl es-causl_transitivity2 es-causl_weakening es-causle_weakening product_subtype_base sdata_subtype_base atom2_subtype_base

Latex:
\mforall{}[s:SES]
    \mforall{}[es:EO+(Info)].  \mforall{}[a,b:E(Sign)].    Sign(a)  =  Sign(b)  supposing  signature(a)  =  signature(b) 
    supposing  PropertyO



Date html generated: 2015_07_23-PM-00_06_54
Last ObjectModification: 2015_01_29-AM-07_51_23

Home Index