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