Nuprl Lemma : pv11_p1_upd_left

Cmd:ValueAllType. ∀proposals1,proposals2:(ℤ × Cmd) List. ∀s:ℤ. ∀c:Cmd.
  ((<s, c> ∈ proposals1)  (∃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_update_proposals_wf exists_wf not_wf l_member_wf pair-eta int_subtype_base subtype_base_sq pv11_p1_upd_desc_iff equal-wf-base-T

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



Date html generated: 2015_07_23-PM-04_44_57
Last ObjectModification: 2015_07_16-AM-09_32_02

Home Index