Nuprl Lemma : update-oarcast-deliver_wf
∀[M:Type]. ∀[eq:M ─→ M ─→ 𝔹]. ∀[s:bag(Id) × ((M × ℕ) List)]. ∀[p:Id × M].
(update-oarcast-deliver(eq;s;p) ∈ bag(Id) × ((M × ℕ) List))
Proof
Definitions occuring in Statement :
update-oarcast-deliver: update-oarcast-deliver(eq;s;p),
Id: Id,
list: T List,
nat: ℕ,
bool: 𝔹,
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ─→ B[x],
product: x:A × B[x],
universe: Type,
bag: bag(T)
Lemmas :
bag-deq-member_wf,
Id_wf,
id-deq_wf,
bool_wf,
eqtt_to_assert,
assert-bag-deq-member,
value-type-has-value,
bag_wf,
bag-value-type,
eval_bag_wf,
bag-remove_wf,
list_wf,
list-value-type,
Error :eval_list_wf,
weak-update-alist_wf,
subtype_rel_list,
nat_wf,
subtype_rel_product,
false_wf,
le_wf,
decidable__le,
not-le-2,
sq_stable__le,
condition-implies-le,
minus-add,
minus-one-mul,
zero-add,
add-associates,
add-swap,
add-commutes,
add_functionality_wrt_le,
add-zero,
le-add-cancel,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
bag-member_wf
Latex:
\mforall{}[M:Type]. \mforall{}[eq:M {}\mrightarrow{} M {}\mrightarrow{} \mBbbB{}]. \mforall{}[s:bag(Id) \mtimes{} ((M \mtimes{} \mBbbN{}) List)]. \mforall{}[p:Id \mtimes{} M].
(update-oarcast-deliver(eq;s;p) \mmember{} bag(Id) \mtimes{} ((M \mtimes{} \mBbbN{}) List))
Date html generated:
2015_07_23-PM-00_28_21
Last ObjectModification:
2015_01_29-AM-01_26_39
Home
Index