Nuprl Lemma : map-sig-find_wf
∀[Key,Value:Type]. ∀[m:map-sig{i:l}(Key;Value)].  (map-sig-find(m) ∈ Key ─→ map-sig-map(m) ─→ (Value?))
Proof
Definitions occuring in Statement : 
map-sig-find: map-sig-find(m)
, 
map-sig-map: map-sig-map(m)
, 
map-sig: map-sig{i:l}(Key;Value)
, 
uall: ∀[x:A]. B[x]
, 
unit: Unit
, 
member: t ∈ T
, 
function: x:A ─→ B[x]
, 
union: left + right
, 
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-find(m)  \mmember{}  Key  {}\mrightarrow{}  map-sig-map(m)  {}\mrightarrow{}  (Value?))
Date html generated:
2015_07_17-AM-08_22_11
Last ObjectModification:
2015_04_02-PM-05_43_38
Home
Index