Nuprl Lemma : OARcast_on_ordered_output_wf
∀[M:ValueAllType]. (OARcast_on_ordered_output(M) ∈ Id ─→ (Id × Id × ℤ × M) ─→ (Id List) ─→ bag(Id))
Proof
Definitions occuring in Statement :
OARcast_on_ordered_output: OARcast_on_ordered_output(M),
Id: Id,
list: T List,
vatype: ValueAllType,
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ─→ B[x],
product: x:A × B[x],
int: ℤ,
bag: bag(T)
Lemmas :
deq-member_wf,
Id_wf,
id-deq_wf,
bool_wf,
eqtt_to_assert,
assert-deq-member,
empty-bag_wf,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
l_member_wf,
single-bag_wf,
list_wf,
set_wf,
valueall-type_wf
Latex:
\mforall{}[M:ValueAllType]. (OARcast\_on\_ordered\_output(M) \mmember{} Id {}\mrightarrow{} (Id \mtimes{} Id \mtimes{} \mBbbZ{} \mtimes{} M) {}\mrightarrow{} (Id List) {}\mrightarrow{} bag(Id))
Date html generated:
2015_07_23-PM-00_34_51
Last ObjectModification:
2015_01_29-AM-00_43_15
Home
Index