Nuprl Lemma : decidable__pa-is-new-and
∀a:ProtocolAction. ∀P:Atom1 ⟶ ℙ. ((∀v:Atom1. Dec(P[v])) ⇒ Dec(pa-is-new-and(a;v.P[v])))
Proof
Definitions occuring in Statement :
pa-is-new-and: pa-is-new-and(a;v.P[v]),
protocol-action: ProtocolAction,
atom: Atom$n,
decidable: Dec(P),
prop: ℙ,
so_apply: x[s],
all: ∀x:A. B[x],
implies: P ⇒ Q,
function: x:A ⟶ B[x]
Definitions unfolded in proof :
all: ∀x:A. B[x],
implies: P ⇒ Q,
pa-is-new-and: pa-is-new-and(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 ,
btrue: tt,
so_apply: x[s],
prop: ℙ,
and: P ∧ Q,
cand: A c∧ B,
not: ¬A,
false: False,
subtype_rel: A ⊆r B,
so_lambda: λ2x.t[x]
Latex:
\mforall{}a:ProtocolAction. \mforall{}P:Atom1 {}\mrightarrow{} \mBbbP{}. ((\mforall{}v:Atom1. Dec(P[v])) {}\mRightarrow{} Dec(pa-is-new-and(a;v.P[v])))
Date html generated:
2016_05_17-PM-00_37_28
Last ObjectModification:
2016_01_18-AM-07_41_50
Theory : event-logic-applications
Home
Index