Nuprl Lemma : NSL-protocol-legal
∀s:SES
Legal([NSL-initiator1{i:l}(s);
NSL-initiator2{i:l}(s);
NSL-initiator3;
NSL-responder0{i:l}(s);
NSL-responder1{i:l}(s);
NSL-responder2{i:l}(s);
NSL-responder3])
Proof
Definitions occuring in Statement :
NSL-responder1: NSL-responder1{i:l}(s),
NSL-responder0: NSL-responder0{i:l}(s),
NSL-responder2: NSL-responder2{i:l}(s),
NSL-responder3: NSL-responder3,
NSL-initiator3: NSL-initiator3,
NSL-initiator2: NSL-initiator2{i:l}(s),
NSL-initiator1: NSL-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,
NSL-initiator1: NSL-initiator1{i:l}(s),
basic-seq-1-2: A ⟶ B: pas[A; B; m; n],
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),
pi1: fst(t),
pi2: snd(t),
append: as @ bs,
so_lambda: so_lambda(x,y,z.t[x; y; z]),
so_apply: x[s1;s2;s3],
encryption-key-atoms: encryption-key-atoms(k),
ses-public-key: PublicKey(A),
nil: [],
it: ⋅,
lelt: i ≤ j < k,
satisfiable_int_formula: satisfiable_int_formula(fmla),
false: False,
not: ¬A,
NSL-initiator2: NSL-initiator2{i:l}(s),
basic-seq-1-3: A ⟶ B: pas[A; B; m; n; x],
NSL-initiator3: NSL-initiator3,
basic-seq-1-5: A ⟶ B: pas[A;B;m;n;x;y;z],
NSL-responder0: NSL-responder0{i:l}(s),
basic-seq-1-1: A ⟶ B: pas[A; B; m],
NSL-responder1: NSL-responder1{i:l}(s),
basic-seq-1-4: A ⟶ B: pas[A;B;m;n;x;y],
NSL-responder2: NSL-responder2{i:l}(s),
NSL-responder3: NSL-responder3
Latex:
\mforall{}s:SES
Legal([NSL-initiator1\{i:l\}(s);
NSL-initiator2\{i:l\}(s);
NSL-initiator3;
NSL-responder0\{i:l\}(s);
NSL-responder1\{i:l\}(s);
NSL-responder2\{i:l\}(s);
NSL-responder3])
Date html generated:
2016_05_17-PM-00_54_35
Last ObjectModification:
2016_04_03-PM-08_12_22
Theory : event-logic-applications
Home
Index