---

{ [X:Type]. [eq:EqDecider(X)]. [f,g:x:X fp-> Type]. [x:X]. [z:g(x)?Void].
    f(x)?Void r g(x)?Void supposing f || g }

{ Proof }

---

Definitions occuring in Statement :  fpf-compatible: f || g,  fpf-cap: f(x)?z,  fpf: a:A fp-> B[a],  subtype_rel: A r B,  uimplies: b supposing a,  uall: [x:A]. B[x],  void: Void,  universe: Type,  deq: EqDecider(T)
Definitions :  member: t  T,  so_lambda: x.t[x],  prop: ,  uall: [x:A]. B[x],  fpf-cap: f(x)?z,  uimplies: b supposing a,  all: x:A. B[x],  implies: P  Q,  ifthenelse: if b then t else f fi ,  btrue: tt,  bfalse: ff,  and: P  Q,  so_apply: x[s],  fpf-compatible: f || g,  bool: ,  unit: Unit,  iff: P  Q,  not: A,  false: False,  or: P  Q,  sq_type: SQType(T),  guard: {T},  it:
Lemmas :  fpf-dom_wf,  fpf-trivial-subtype-top,  bool_wf,  assert_wf,  not_wf,  bnot_wf,  iff_weakening_uiff,  eqtt_to_assert,  uiff_transitivity,  eqff_to_assert,  assert_of_bnot,  fpf-compatible_wf,  fpf-cap_wf,  fpf_wf,  deq_wf,  fpf-ap_wf,  bool_cases,  subtype_base_sq,  bool_subtype_base

---

\mforall{}[X:Type].  \mforall{}[eq:EqDecider(X)].  \mforall{}[f,g:x:X  fp->  Type].  \mforall{}[x:X].  \mforall{}[z:g(x)?Void].
    f(x)?Void  \msubseteq{}r  g(x)?Void  supposing  f  ||  g


Date html generated: 2011_08_10-AM-07_58_38
Last ObjectModification: 2011_06_18-AM-08_18_30

Home Index