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