{ [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