Nuprl Lemma : CRX-protocol-legal
∀s:SES
Legal([CR-initiator1{i:l}(s);
CR-initiator2{i:l}(s);
CR-initiator4{i:l}(s);
CR-responder4{i:l}(s);
CR-responder5{i:l}(s);
CR-responder6{i:l}(s)])
Proof
Definitions occuring in Statement :
CR-responder4: CR-responder4{i:l}(s),
CR-responder5: CR-responder5{i:l}(s),
CR-responder6: CR-responder6{i:l}(s),
CR-initiator4: CR-initiator4{i:l}(s),
CR-initiator2: CR-initiator2{i:l}(s),
CR-initiator1: CR-initiator1{i:l}(s),
ses-protocol1-legal: Legal(bss),
security-event-structure: SES,
cons: [a / b],
nil: [],
all: ∀x:A. B[x]
Definitions unfolded in proof :
all: ∀x:A. B[x],
ses-protocol1-legal: Legal(bss),
implies: P ⇒ Q,
ses-protocol1-thread: (thr is one of bss at A),
exists: ∃x:A. B[x],
uall: ∀[x:A]. B[x],
member: t ∈ T,
prop: ℙ,
so_lambda: λ2x.t[x],
subtype_rel: A ⊆r B,
so_apply: x[s],
iff: P ⇐⇒ Q,
and: P ∧ Q,
or: P ∨ Q,
CR-initiator1: CR-initiator1{i:l}(s),
basic-seq-1-1: A ⟶ B: pas[A; B; m],
is-basic-seq: thr[A;B] |= bs,
ses-legal-sequence: Legal(pas) given prvt,
top: Top,
int_seg: {i..j-},
decidable: Dec(P),
uimplies: b supposing a,
sq_type: SQType(T),
guard: {T},
from-upto: [n, m),
select: L[n],
cons: [a / b],
lt_int: i <z j,
ifthenelse: if b then t else f fi ,
bfalse: ff,
concat: concat(ll),
mk-pa: n(v),
pa-used: pa-used(pa),
eq_atom: x =a y,
l_contains: A ⊆ B,
rev_implies: P ⇐ Q,
subtract: n - m,
btrue: tt,
pa-useable: pa-useable(pa),
append: as @ bs,
so_lambda: so_lambda(x,y,z.t[x; y; z]),
so_apply: x[s1;s2;s3],
lelt: i ≤ j < k,
satisfiable_int_formula: satisfiable_int_formula(fmla),
false: False,
not: ¬A,
CR-initiator2: CR-initiator2{i:l}(s),
basic-seq-1-3: A ⟶ B: pas[A; B; m; n; x],
CR-initiator4: CR-initiator4{i:l}(s),
basic-seq-1-5: A ⟶ B: pas[A;B;m;n;x;y;z],
pi1: fst(t),
pi2: snd(t),
CR-responder4: CR-responder4{i:l}(s),
CR-responder5: CR-responder5{i:l}(s),
CR-responder6: CR-responder6{i:l}(s)
Latex:
\mforall{}s:SES
Legal([CR-initiator1\{i:l\}(s);
CR-initiator2\{i:l\}(s);
CR-initiator4\{i:l\}(s);
CR-responder4\{i:l\}(s);
CR-responder5\{i:l\}(s);
CR-responder6\{i:l\}(s)])
Date html generated:
2016_05_17-PM-00_50_53
Last ObjectModification:
2016_01_18-AM-07_47_28
Theory : event-logic-applications
Home
Index