Nuprl Lemma : base-process-inputs-non-null
∀[f:Name ─→ Type]. ∀[Info,T:Type]. ∀[X:EClass(T)]. ∀[loc:Id]. ∀[hdr:Name].
∀[es:EO+(Message(f))]. ∀[e:E].
0 < ||base-process-inputs(loc;hdr;es;e)|| supposing ↑test-msg-header-and-loc(info(e);hdr;loc)
supposing hdr encodes Id × Info
Proof
Definitions occuring in Statement :
base-process-inputs: base-process-inputs(loc;hdr;es;e),
test-msg-header-and-loc: test-msg-header-and-loc(msg;hdr;loc),
encodes-msg-type: hdr encodes T,
Message: Message(f),
eclass: EClass(A[eo; e]),
es-info: info(e),
event-ordering+: EO+(Info),
es-E: E,
Id: Id,
name: Name,
length: ||as||,
assert: ↑b,
less_than: a < b,
uimplies: b supposing a,
uall: ∀[x:A]. B[x],
function: x:A ─→ B[x],
product: x:A × B[x],
natural_number: $n,
universe: Type
Lemmas :
length-map,
filter_wf5,
map_wf,
es-loc_wf,
es-info_wf,
es-le-before_wf,
l_member_wf,
test-msg-header-and-loc_wf,
subtype_rel_product,
subtype_rel_transitivity,
top_wf,
length-filter-pos,
l_exists_map,
assert_wf,
es-E_wf,
event-ordering+_subtype,
Message_wf,
event-ordering+_wf,
encodes-msg-type_wf,
name_wf,
Id_wf,
eclass_wf,
l_exists_iff,
set_wf,
member-es-le-before2,
es-le_weakening_eq
Latex:
\mforall{}[f:Name {}\mrightarrow{} Type]. \mforall{}[Info,T:Type]. \mforall{}[X:EClass(T)]. \mforall{}[loc:Id]. \mforall{}[hdr:Name].
\mforall{}[es:EO+(Message(f))]. \mforall{}[e:E].
0 < ||base-process-inputs(loc;hdr;es;e)|| supposing \muparrow{}test-msg-header-and-loc(info(e);hdr;loc)
supposing hdr encodes Id \mtimes{} Info
Date html generated:
2015_07_21-PM-04_49_37
Last ObjectModification:
2015_01_28-AM-08_46_04
Home
Index