Nuprl Lemma : pv8_p1_on_propose_wf

[Cid,Op:ValueAllType]. [eq_Cid:EqDecider(Cid)].
  (pv8_p1_on_propose(Cid;Op;eq_Cid)  Id
                                         Id  Cid  Op
                                         Id?    ((  Id  Cid  Op) List)
                                       (  Id?    ((  Id  Cid  Op) List)))


Proof not projected




Definitions occuring in Statement :  pv8_p1_on_propose: pv8_p1_on_propose(Cid;Op;eq_Cid) Id: Id bool: 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 :  so_lambda: x.t[x] bfalse: ff 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 spreadn: spread3 pv8_p1_on_propose: pv8_p1_on_propose(Cid;Op;eq_Cid) member: t  T vatype: ValueAllType uall: [x:A]. B[x] so_apply: x[s] prop: and: P  Q uiff: uiff(P;Q) uimplies: b supposing a bool: unit: Unit it:
Lemmas :  deq_wf unit_wf2 append_wf l_member_wf pv8_p1_same_proposal_wf Id_wf bl-exists_wf ifthenelse_wf assert_of_bnot eqff_to_assert not_wf bnot_wf assert_wf equal_wf uiff_transitivity eqtt_to_assert bool_wf int-deq_wf valueall-type_wf pv8_p1_in_domain_wf

\mforall{}[Cid,Op:ValueAllType].  \mforall{}[eq$_{Cid}$:EqDecider(Cid)].
    (pv8\_p1\_on\_propose(Cid;Op;eq$_{Cid}$)  \mmember{}  Id
                                                                          {}\mrightarrow{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op
                                                                          {}\mrightarrow{}  \mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbB{}  \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)
                                                                          {}\mrightarrow{}  (\mBbbZ{}  \mtimes{}  Id?  \mtimes{}  \mBbbB{}  \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)))


Date html generated: 2012_02_20-PM-07_30_11
Last ObjectModification: 2012_02_06-PM-01_54_27

Home Index