Nuprl Lemma : mk-lookup-list-map_wf
∀[Key,Value:Type]. ∀[deqKey:EqDecider(Key)]. (mk-lookup-list-map(Key;Value;deqKey) ∈ map-sig{i:l}(Key;Value))
Proof
Definitions occuring in Statement :
mk-lookup-list-map: mk-lookup-list-map(Key;Value;deqKey),
map-sig: map-sig{i:l}(Key;Value),
deq: EqDecider(T),
uall: ∀[x:A]. B[x],
member: t ∈ T,
universe: Type
Lemmas :
deq_wf,
mk-map_wf,
list-valueall-type,
product-valueall-type,
equal-wf-base,
base_wf,
valueall-type_wf,
lookup-list-map-eqKey_wf,
lookup-list-map-find_wf,
lookup-list-map-type_wf,
lookup-list-map-inDom_wf,
lookup-list-map-inDom-prop,
assert_wf,
isl_wf,
unit_wf2,
all_wf,
iff_wf,
lookup-list-map-empty_wf,
lookup-list-map-empty-prop,
not_wf,
lookup-list-map-isEmpty_wf,
lookup-list-map-isEmpty-prop,
lookup-list-map-update_wf,
lookup-list-map-update-prop,
bool_wf,
eqtt_to_assert,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
iff_weakening_equal,
lookup-list-map-add_wf,
lookup-list-map-add-prop,
bnot_wf,
iff_transitivity,
iff_weakening_uiff,
assert_of_band,
assert_of_bnot,
lookup-list-map-remove_wf,
lookup-list-map-remove-prop,
it_wf
\mforall{}[Key,Value:Type]. \mforall{}[deqKey:EqDecider(Key)].
(mk-lookup-list-map(Key;Value;deqKey) \mmember{} map-sig\{i:l\}(Key;Value))
Date html generated:
2015_07_17-AM-08_24_17
Last ObjectModification:
2015_04_02-PM-05_45_11
Home
Index