Nuprl Lemma : pv11_p1_upd_right

Cmd:ValueAllType. ∀proposals1,proposals2:(ℤ × Cmd) List. ∀s:ℤ. ∀c:Cmd.
  ((<s, c> ∈ proposals2)  (∃c':Cmd. (<s, c'> ∈ pv11_p1_update_proposals(Cmd) proposals1 proposals2)))


Proof




Definitions occuring in Statement :  pv11_p1_update_proposals: pv11_p1_update_proposals(Cmd) l_member: (x ∈ l) list: List vatype: ValueAllType all: x:A. B[x] exists: x:A. B[x] implies:  Q apply: a pair: <a, b> product: x:A × B[x] int:
Lemmas :  pv11_p1_upd_desc_iff l_member_wf not_wf exists_wf pv11_p1_update_proposals_wf list_wf valueall-type_wf

Latex:
\mforall{}Cmd:ValueAllType.  \mforall{}proposals1,proposals2:(\mBbbZ{}  \mtimes{}  Cmd)  List.  \mforall{}s:\mBbbZ{}.  \mforall{}c:Cmd.
    ((<s,  c>  \mmember{}  proposals2)
    {}\mRightarrow{}  (\mexists{}c':Cmd.  (<s,  c'>  \mmember{}  pv11\_p1\_update\_proposals(Cmd)  proposals1  proposals2)))



Date html generated: 2015_07_23-PM-04_44_59
Last ObjectModification: 2015_01_29-AM-09_53_26

Home Index