Nuprl Lemma : map-sig-update_wf
∀[Key,Value:Type]. ∀[m:map-sig{i:l}(Key;Value)]. (map-sig-update(m) ∈ Key ─→ Value ─→ map-sig-map(m) ─→ map-sig-map(m))
Proof
Definitions occuring in Statement :
map-sig-update: map-sig-update(m),
map-sig-map: map-sig-map(m),
map-sig: map-sig{i:l}(Key;Value),
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ─→ B[x],
universe: Type
Lemmas :
subtype_rel_self,
valueall-type_wf,
deq_wf,
unit_wf2,
bool_wf,
all_wf,
iff_wf,
assert_wf,
isl_wf,
not_wf,
equal_wf,
eqtt_to_assert,
eqff_to_assert,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
bnot_wf,
iff_transitivity,
iff_weakening_uiff,
assert_of_band,
assert_of_bnot,
it_wf,
map-sig_wf
\mforall{}[Key,Value:Type]. \mforall{}[m:map-sig\{i:l\}(Key;Value)].
(map-sig-update(m) \mmember{} Key {}\mrightarrow{} Value {}\mrightarrow{} map-sig-map(m) {}\mrightarrow{} map-sig-map(m))
Date html generated:
2015_07_17-AM-08_22_24
Last ObjectModification:
2015_04_02-PM-05_43_45
Home
Index