{ 
[A:Type]. 
[dfp:DataflowProgram(A)]. 
[x:df-program-statetype(dfp)?].
    (dfp-meaning-in-state(dfp;x) 
 dataflow(A;bag(df-program-type(dfp)))) }
{ Proof }
Definitions occuring in Statement : 
dfp-meaning-in-state: dfp-meaning-in-state(dfp;x), 
df-program-statetype: df-program-statetype(dfp), 
df-program-type: df-program-type(dfp), 
dataflow-program: DataflowProgram(A), 
dataflow: dataflow(A;B), 
uall:
[x:A]. B[x], 
unit: Unit, 
member: t 
 T, 
union: left + right, 
universe: Type, 
bag: bag(T)
Definitions : 
natural_number: $n, 
int:
, 
inr: inr x , 
null-dataflow: null-dataflow(), 
nat:
, 
so_lambda: 
x.t[x], 
pi2: snd(t), 
strong-subtype: strong-subtype(A;B), 
le: A 
 B, 
ge: i 
 j , 
not:
A, 
less_than: a < b, 
uimplies: b supposing a, 
and: P 
 Q, 
uiff: uiff(P;Q), 
pair: <a, b>, 
subtype_rel: A 
r B, 
fpf: a:A fp-> B[a], 
spread: spread def, 
pi1: fst(t), 
guard: {T}, 
implies: P 
 Q, 
sq_type: SQType(T), 
corec: corec(T.F[T]), 
inl: inl x , 
df-program-in-state: df-program-in-state(dfp;s), 
df-program-meaning: df-program-meaning(dfp), 
decide: case b of inl(x) => s[x] | inr(y) => t[y], 
bool:
, 
function: x:A 
 B[x], 
all:
x:A. B[x], 
product: x:A 
 B[x], 
df-program-statetype: df-program-statetype(dfp), 
unit: Unit, 
dataflow: dataflow(A;B), 
bag: bag(T), 
df-program-type: df-program-type(dfp), 
dfp-meaning-in-state: dfp-meaning-in-state(dfp;x), 
union: left + right, 
universe: Type, 
equal: s = t, 
axiom: Ax, 
member: t 
 T, 
uall:
[x:A]. B[x], 
isect:
x:A. B[x], 
dataflow-program: DataflowProgram(A), 
tactic: Error :tactic, 
prop:
, 
valueall-type: valueall-type(T), 
set: {x:A| B[x]} , 
Auto: Error :Auto, 
RepUR: Error :RepUR, 
CollapseTHEN: Error :CollapseTHEN, 
RepeatFor: Error :RepeatFor, 
Complete: Error :Complete, 
Try: Error :Try, 
sqequal: s ~ t, 
Subst': Error :Subst'
Lemmas : 
subtype_base_sq, 
valueall-type_wf, 
set_subtype_base, 
product_subtype_base, 
df-program-in-state_wf, 
df-program-meaning_wf, 
dataflow_wf, 
bag_wf, 
df-program-type_wf, 
member_wf, 
unit_wf, 
df-program-statetype_wf, 
subtype_rel_wf, 
dataflow-program_wf, 
corec_wf, 
null-dataflow_wf
\mforall{}[A:Type].  \mforall{}[dfp:DataflowProgram(A)].  \mforall{}[x:df-program-statetype(dfp)?].
    (dfp-meaning-in-state(dfp;x)  \mmember{}  dataflow(A;bag(df-program-type(dfp))))
Date html generated:
2011_08_16-AM-09_35_50
Last ObjectModification:
2011_06_07-PM-03_16_02
Home
Index