{ 
[T,X:Type]. 
[eq:EqDecider(X)]. 
[f,g:x:X fp-> Type]. 
[x:X].
    f(x)?Void 
r g(x)?T supposing f 
 g }
{ Proof }
Definitions occuring in Statement : 
fpf-sub: 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:
, 
all:
x:A. B[x], 
uall:
[x:A]. B[x], 
uimplies: b supposing a, 
fpf-cap: f(x)?z, 
ifthenelse: if b then t else f fi , 
implies: P 
 Q, 
btrue: tt, 
bfalse: ff, 
so_apply: x[s], 
bool:
, 
unit: Unit, 
iff: P 

 Q, 
and: P 
 Q, 
fpf-sub: f 
 g, 
cand: A c
 B, 
not:
A, 
false: False, 
it:
Lemmas : 
fpf-dom_wf, 
fpf-trivial-subtype-top, 
bool_wf, 
assert_wf, 
fpf-ap_wf, 
not_wf, 
bnot_wf, 
iff_weakening_uiff, 
eqtt_to_assert, 
uiff_transitivity, 
eqff_to_assert, 
assert_of_bnot, 
fpf-cap_wf, 
fpf-sub_wf, 
fpf_wf, 
deq_wf
\mforall{}[T,X:Type].  \mforall{}[eq:EqDecider(X)].  \mforall{}[f,g:x:X  fp->  Type].  \mforall{}[x:X].    f(x)?Void  \msubseteq{}r  g(x)?T  supposing  f  \msubseteq{}  g
Date html generated:
2011_08_10-AM-07_57_49
Last ObjectModification:
2011_06_18-AM-08_17_57
Home
Index