Nuprl Lemma : ses-is-protocol-actions-fresh

s:SES
  (ActionsDisjoint
   (pas:ProtocolAction List. es:EO+(Info). thr:Thread. A:Id.
        (pas(thr)  (f:SecurityData  (Atom1?). (ses-fresh-sequence(f;A;pas)  ses-fresh-thread(s;es;f;A;thr))))))


Proof not projected




Definitions occuring in Statement :  ses-fresh-thread: ses-fresh-thread(s;es;f;A;thr) ses-is-protocol-actions: pas(thr) ses-fresh-sequence: ses-fresh-sequence(f;A;pas) protocol-action: ProtocolAction ses-thread: Thread ses-disjoint: ActionsDisjoint ses-info: Info security-event-structure: SES sdata: SecurityData event-ordering+: EO+(Info) Id: Id all: x:A. B[x] implies: P  Q unit: Unit function: x:A  B[x] union: left + right list: type List atom: Atom$n
Definitions :  all: x:A. B[x] implies: P  Q ses-fresh-thread: ses-fresh-thread(s;es;f;A;thr) and: P  Q int_seg: {i..j} not: A member: t  T lelt: i  j < k le: A  B false: False top: Top so_lambda: x y.t[x; y] subtype: S  T ses-is-protocol-action: pa(e) pi1: fst(t) ifthenelse: if b then t else f fi  guard: {T} cand: A c B btrue: tt prop: bfalse: ff ses-thread: Thread ses-is-protocol-actions: pas(thr) ses-fresh-sequence: ses-fresh-sequence(f;A;pas) ses-act: Act uall: [x:A]. B[x] uimplies: b supposing a so_apply: x[s1;s2] protocol-action: ProtocolAction ses-disjoint: ActionsDisjoint unit: Unit exists: x:A. B[x] sq_type: SQType(T) bool: uiff: uiff(P;Q) it:
Lemmas :  lelt_wf assert_wf in-eclass_wf ses-info_wf ses-sign_wf es-interface-subtype_rel2 sdata_wf Id_wf es-E_wf event-ordering+_inc event-ordering+_wf top_wf select_wf ses-act_wf int_seg_wf ses-fresh-sequence_wf unit_wf2 ses-is-protocol-actions_wf ses-thread_wf protocol-action_wf ses-disjoint_wf security-event-structure_wf subtype_base_sq int_subtype_base eq_atom_wf bool_wf uiff_transitivity equal_wf eqtt_to_assert assert_of_eq_atom ses-new_wf eclass-val_wf bnot_wf not_wf eqff_to_assert assert_of_bnot not_functionality_wrt_uiff ses-send_wf ses-rcv_wf ses-encrypt_wf encryption-key_wf ses-decrypt_wf subtype_rel_self ses-verify_wf

\mforall{}s:SES
    (ActionsDisjoint
    {}\mRightarrow{}  (\mforall{}pas:ProtocolAction  List.  \mforall{}es:EO+(Info).  \mforall{}thr:Thread.  \mforall{}A:Id.
                (pas(thr)
                {}\mRightarrow{}  (\mforall{}f:SecurityData  {}\mrightarrow{}  (Atom1?)
                            (ses-fresh-sequence(f;A;pas)  {}\mRightarrow{}  ses-fresh-thread(s;es;f;A;thr))))))


Date html generated: 2012_01_23-PM-01_40_38
Last ObjectModification: 2011_12_12-AM-08_25_01

Home Index