Nuprl Lemma : pv11_p1_valid-proposal-transitivity
∀[Cmd:{T:Type| valueall-type(T)} ]
∀f:pv11_p1_headers_type{i:l}(Cmd). ∀es:EO+(Message(f)). ∀e:E. ∀p:ℤ × Cmd.
(pv11_p1_valid-proposal(Cmd;es;e;p;f) ⇒ (∀e':E. (e c≤ e' ⇒ pv11_p1_valid-proposal(Cmd;es;e';p;f))))
Proof
Definitions occuring in Statement :
pv11_p1_valid-proposal: pv11_p1_valid-proposal(Cmd;es;e;p;f),
pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd),
Message: Message(f),
event-ordering+: EO+(Info),
es-causle: e c≤ e',
es-E: E,
valueall-type: valueall-type(T),
uall: ∀[x:A]. B[x],
all: ∀x:A. B[x],
implies: P ⇒ Q,
set: {x:A| B[x]} ,
product: x:A × B[x],
int: ℤ,
universe: Type
Lemmas :
es-causle_transitivity,
es-causle_wf,
classrel_wf,
pv11_p1_propose'base_wf,
event-ordering+_subtype,
Message_wf,
subtype_rel_dep_function,
name_wf,
vatype_wf,
es-E_wf,
pv11_p1_valid-proposal_wf,
event-ordering+_wf,
pv11_p1_headers_type_wf,
valueall-type_wf
Latex:
\mforall{}[Cmd:\{T:Type| valueall-type(T)\} ]
\mforall{}f:pv11\_p1\_headers\_type\{i:l\}(Cmd). \mforall{}es:EO+(Message(f)). \mforall{}e:E. \mforall{}p:\mBbbZ{} \mtimes{} Cmd.
(pv11\_p1\_valid-proposal(Cmd;es;e;p;f)
{}\mRightarrow{} (\mforall{}e':E. (e c\mleq{} e' {}\mRightarrow{} pv11\_p1\_valid-proposal(Cmd;es;e';p;f))))
Date html generated:
2015_07_23-PM-05_03_50
Last ObjectModification:
2015_01_29-AM-09_47_49
Home
Index