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: T List,  vatype: ValueAllType,  all: ∀x:A. B[x],  exists: ∃x:A. B[x],  implies: P ⇒ Q,  apply: f 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