Nuprl Lemma : pv8_p1_on_p2a_wf
[Cid,Op:ValueAllType]. 
[eq_Cid:EqDecider(Cid)]. 
[ldrs_uid:Id 
 
].
  (pv8_p1_on_p2a(Cid;Op;eq_Cid;ldrs_uid) 
 Id
                                           
 Id 
 
 
 Id? 
 
 
 Id 
 Cid 
 Op
                                           
 
 
 Id? 
 ((
 
 Id? 
 
 
 Id 
 Cid 
 Op) List)
                                           
 (
 
 Id? 
 ((
 
 Id? 
 
 
 Id 
 Cid 
 Op) List)))
Proof not projected
Definitions occuring in Statement : 
pv8_p1_on_p2a: pv8_p1_on_p2a(Cid;Op;eq_Cid;ldrs_uid), 
Id: Id, 
uall:
[x:A]. B[x], 
unit: Unit, 
member: t 
 T, 
function: x:A 
 B[x], 
product: x:A 
 B[x], 
union: left + right, 
list: type List, 
int:
, 
deq: EqDecider(T), 
vatype: ValueAllType
Definitions : 
bfalse: ff, 
so_lambda: 
x.t[x], 
btrue: tt, 
implies: P 
 Q, 
all:
x:A. B[x], 
pv8_p1_add_if_new: pv8_p1_add_if_new(), 
ifthenelse: if b then t else f fi , 
let: let, 
pv8_p1_on_p2a: pv8_p1_on_p2a(Cid;Op;eq_Cid;ldrs_uid), 
member: t 
 T, 
vatype: ValueAllType, 
uall:
[x:A]. B[x], 
prop:
, 
so_apply: x[s], 
and: P 
 Q, 
uiff: uiff(P;Q), 
uimplies: b supposing a, 
bool:
, 
unit: Unit, 
it:
Lemmas : 
deq_wf, 
assert_of_bnot, 
eqff_to_assert, 
not_wf, 
bnot_wf, 
assert_wf, 
equal_wf, 
uiff_transitivity, 
append_wf, 
l_member_wf, 
valueall-type_wf, 
pv8_p1_same_pvalue_wf, 
unit_wf2, 
Id_wf, 
bl-exists_wf, 
ifthenelse_wf, 
pv8_p1_max_bnum_wf, 
eqtt_to_assert, 
bool_wf, 
pv8_p1_leq_bnum_wf
\mforall{}[Cid,Op:ValueAllType].  \mforall{}[eq$_{Cid}$:EqDecider(Cid)].  \mforall{}[ldrs$_{uid\mbackslash{}f\000Cf7d$:Id  {}\mrightarrow{}  \mBbbZ{}].
    (pv8\_p1\_on\_p2a(Cid;Op;eq$_{Cid}$;ldrs$_{uid}$)  \mmember{}  Id
                                                                                  {}\mrightarrow{}  Id  \mtimes{}  \mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op
                                                                                  {}\mrightarrow{}  \mBbbZ{}  \mtimes{}  Id?  \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)
                                                                                  {}\mrightarrow{}  (\mBbbZ{}  \mtimes{}  Id?  \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)))
Date html generated:
2012_02_20-PM-07_24_58
Last ObjectModification:
2012_02_06-PM-01_58_01
Home
Index