{ 
[A:Type]. 
[dfp:DataflowProgram(A)]. 
[s:df-program-statetype(dfp)]. 
[m:A].
    (df-program-in-state-ap(dfp;s;m)
    
 df-program-statetype(dfp)? 
 bag(df-program-type(dfp))) }
{ Proof }
Definitions occuring in Statement : 
df-program-in-state-ap: df-program-in-state-ap(dfp;s;m), 
df-program-statetype: df-program-statetype(dfp), 
df-program-type: df-program-type(dfp), 
dataflow-program: DataflowProgram(A), 
uall:
[x:A]. B[x], 
unit: Unit, 
member: t 
 T, 
product: x:A 
 B[x], 
union: left + right, 
universe: Type, 
bag: bag(T)
Definitions : 
set: {x:A| B[x]} , 
fpf: a:A fp-> B[a], 
spread: spread def, 
pi1: fst(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), 
subtype_rel: A 
r B, 
pi2: snd(t), 
apply: f a, 
function: x:A 
 B[x], 
all:
x:A. B[x], 
universe: Type, 
dataflow-program: DataflowProgram(A), 
uall:
[x:A]. B[x], 
isect:
x:A. B[x], 
axiom: Ax, 
product: x:A 
 B[x], 
union: left + right, 
unit: Unit, 
bag: bag(T), 
df-program-type: df-program-type(dfp), 
df-program-in-state-ap: df-program-in-state-ap(dfp;s;m), 
equal: s = t, 
df-program-statetype: df-program-statetype(dfp), 
member: t 
 T, 
Auto: Error :Auto, 
RepUR: Error :RepUR, 
CollapseTHEN: Error :CollapseTHEN, 
D: Error :D, 
RepeatFor: Error :RepeatFor
Lemmas : 
dataflow-program_wf, 
member_wf, 
df-program-type_wf, 
bag_wf, 
df-program-statetype_wf, 
unit_wf
\mforall{}[A:Type].  \mforall{}[dfp:DataflowProgram(A)].  \mforall{}[s:df-program-statetype(dfp)].  \mforall{}[m:A].
    (df-program-in-state-ap(dfp;s;m)  \mmember{}  df-program-statetype(dfp)?  \mtimes{}  bag(df-program-type(dfp)))
Date html generated:
2011_08_16-AM-09_35_59
Last ObjectModification:
2011_06_02-PM-03_29_24
Home
Index