Nuprl Lemma : map-cond-msg-body
∀[g,hdr,m:Top]. (map(g;cond-msg-body(hdr;m)) ~ if name_eq(msg-header(m);hdr) then {g msg-body(m)} else {} fi )
Proof
Definitions occuring in Statement :
cond-msg-body: cond-msg-body(hdr;msg),
msg-body: msg-body(msg),
msg-header: msg-header(m),
name_eq: name_eq(x;y),
map: map(f;as),
ifthenelse: if b then t else f fi ,
uall: ∀[x:A]. B[x],
top: Top,
apply: f a,
sqequal: s ~ t,
single-bag: {x},
empty-bag: {}
Lemmas :
map-ifthenelse,
bag_map_single_lemma,
bag_map_empty_lemma,
top_wf
Latex:
\mforall{}[g,hdr,m:Top].
(map(g;cond-msg-body(hdr;m)) \msim{} if name\_eq(msg-header(m);hdr) then \{g msg-body(m)\} else \{\} fi )
Date html generated:
2015_07_21-PM-04_49_18
Last ObjectModification:
2015_01_28-AM-08_45_33
Home
Index