Nuprl Lemma : parallel-df-program-case2_wf
[A:
']. [dfps:DataflowProgram(A) List].
[B:{B:Type| valueall-type(B)} ]. [F:k:
||dfps|| 
bag(df-program-type(dfps[k])) bag(B)].
(parallel-df-program-case2(B;F;dfps) 
DataflowProgram(A))
supposing 
A
Proof not projected
Definitions occuring in Statement :
parallel-df-program-case2: parallel-df-program-case2(B;F;dfps),
df-program-type: df-program-type(dfp),
dataflow-program: DataflowProgram(A),
select: l[i],
length: ||as||,
int_seg: {i..j
},
uimplies: b supposing a,
uall: [x:A]. B[x],
squash: T,
member: t T,
set: {x:A| B[x]} ,
function: x:A B[x],
list: type List,
natural_number: $n,
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
uall: [x:A]. B[x],
uimplies: b supposing a,
int_seg: {i..j},
member: t T,
parallel-df-program-case2: parallel-df-program-case2(B;F;dfps),
all: x:A. B[x],
has-valueall: has-valueall(a),
prop: 
,
so_lambda: 
x.t[x],
le: A 
B,
not: 
A,
implies: P 
Q,
false: False,
nat: ,
top: Top,
subtype: S 
T,
lelt: i j < k,
so_apply: x[s],
and: P 
Q,
has-value: has-value(a)
Lemmas :
real-has-value,
length_wf,
dataflow-program_wf,
int_inc_real,
list-valueall-type,
int_seg_wf,
set-valueall-type,
lelt_wf,
int-valueall-type,
parallel-df-prog_wf,
squash_wf,
valueall-type_wf,
tuple-type_wf,
map_wf,
bag_wf,
df-program-type_wf,
bl-exists_wf,
upto_wf,
l_member_wf,
bnot_wf,
top_wf,
unit_wf2,
select_wf,
select-tuple_wf,
le_wf,
non_neg_length,
map_length,
length_wf_nat,
select-map,
isl_wf
\mforall{}[A:\mBbbU{}']. \mforall{}[dfps:DataflowProgram(A) List].
\mforall{}[B:\{B:Type| valueall-type(B)\} ]. \mforall{}[F:k:\mBbbN{}||dfps|| {}\mrightarrow{} bag(df-program-type(dfps[k])) {}\mrightarrow{} bag(B)].
(parallel-df-program-case2(B;F;dfps) \mmember{} DataflowProgram(A))
supposing \mdownarrow{}A
Date html generated:
2012_01_23-AM-11_59_13
Last ObjectModification:
2011_12_28-PM-01_12_05
Home
Index