{ [A:Type]
    f:a:A fp-> Top List. g:a:A fp-> Top. eq:EqDecider(A). x:A. R:Top.
      ((x  fpf-domain(fpf-union-join(eq;R;f;g)))
       (x  fpf-domain(f))  (x  fpf-domain(g))) }

{ Proof }



Definitions occuring in Statement :  fpf-union-join: fpf-union-join(eq;R;f;g),  fpf-domain: fpf-domain(f),  fpf: a:A fp-> B[a],  uall: [x:A]. B[x],  top: Top,  all: x:A. B[x],  iff: P  Q,  or: P  Q,  list: type List,  universe: Type,  l_member: (x  l),  deq: EqDecider(T)
Definitions :  uall: [x:A]. B[x],  all: x:A. B[x],  iff: P  Q,  fpf-domain: fpf-domain(f),  fpf-union-join: fpf-union-join(eq;R;f;g),  or: P  Q,  pi1: fst(t),  fpf-dom: x  dom(f),  member: t  T,  so_lambda: x.t[x],  prop: ,  and: P  Q,  implies: P  Q,  rev_implies: P  Q,  fpf: a:A fp-> B[a],  so_apply: x[s],  decidable: Dec(P),  not: A,  uimplies: b supposing a,  false: False
Lemmas :  top_wf,  deq_wf,  fpf_wf,  l_member_wf,  append_wf,  filter_wf,  bnot_wf,  deq-member_wf,  assert_wf,  decidable__assert,  assert-deq-member,  not_functionality_wrt_iff,  not_wf,  iff_functionality_wrt_iff,  or_functionality_wrt_iff,  member_filter,  member_append,  and_functionality_wrt_iff,  iff_transitivity,  iff_weakening_uiff,  assert_of_bnot

\mforall{}[A:Type]
    \mforall{}f:a:A  fp->  Top  List.  \mforall{}g:a:A  fp->  Top.  \mforall{}eq:EqDecider(A).  \mforall{}x:A.  \mforall{}R:Top.
        ((x  \mmember{}  fpf-domain(fpf-union-join(eq;R;f;g)))  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  fpf-domain(f))  \mvee{}  (x  \mmember{}  fpf-domain(g)))


Date html generated: 2011_08_10-AM-08_01_43
Last ObjectModification: 2011_06_18-AM-08_20_07

Home Index