Nuprl Lemma : decidable__pa-is-sign-implies
∀a:ProtocolAction. ∀P:(SecurityData × Id × Atom1) ⟶ ℙ.
((∀v:SecurityData × Id × Atom1. Dec(P[v])) ⇒ Dec(pa-is-sign-implies(a;v.P[v])))
Proof
Definitions occuring in Statement :
pa-is-sign-implies: pa-is-sign-implies(a;v.P[v]),
protocol-action: ProtocolAction,
sdata: SecurityData,
Id: Id,
atom: Atom$n,
decidable: Dec(P),
prop: ℙ,
so_apply: x[s],
all: ∀x:A. B[x],
implies: P ⇒ Q,
function: x:A ⟶ B[x],
product: x:A × B[x]
Definitions unfolded in proof :
all: ∀x:A. B[x],
implies: P ⇒ Q,
pa-is-sign-implies: pa-is-sign-implies(a;v.P[v]),
protocol-action: ProtocolAction,
pi1: fst(t),
pi2: snd(t),
member: t ∈ T,
decidable: Dec(P),
or: P ∨ Q,
uall: ∀[x:A]. B[x],
uimplies: b supposing a,
sq_type: SQType(T),
guard: {T},
eq_atom: x =a y,
ifthenelse: if b then t else f fi ,
bfalse: ff,
btrue: tt,
so_apply: x[s],
prop: ℙ,
not: ¬A,
false: False,
subtype_rel: A ⊆r B,
so_lambda: λ2x.t[x]
Latex:
\mforall{}a:ProtocolAction. \mforall{}P:(SecurityData \mtimes{} Id \mtimes{} Atom1) {}\mrightarrow{} \mBbbP{}.
((\mforall{}v:SecurityData \mtimes{} Id \mtimes{} Atom1. Dec(P[v])) {}\mRightarrow{} Dec(pa-is-sign-implies(a;v.P[v])))
Date html generated:
2016_05_17-PM-00_37_08
Last ObjectModification:
2015_12_29-PM-06_33_42
Theory : event-logic-applications
Home
Index