{ [S:Type]. [s0:S]. [next:T:{T:Type| pi-process() r T} 
                               (S
                                piM(T)
                                (S  LabeledDAG(Id  (Com(T.piM(T)) T))))].
    (RecProcess(s0;s,m.next[s;m])  pi-process()) }

{ Proof }



Definitions occuring in Statement :  pi-process: pi-process(),  piM: piM(T),  Com: Com(P.M[P]),  ldag: LabeledDAG(T),  rec-process: RecProcess(s0;s,m.next[s; m]),  Id: Id,  subtype_rel: A r B,  uall: [x:A]. B[x],  so_apply: x[s1;s2],  member: t  T,  set: {x:A| B[x]} ,  apply: f a,  isect: x:A. B[x],  function: x:A  B[x],  product: x:A  B[x],  universe: Type
Definitions :  so_apply: x[s],  implies: P  Q,  or: P  Q,  guard: {T},  l_member: (x  l),  assert: b,  subtype: S  T,  es-E-interface: E(X),  PiDataVal: PiDataVal(),  tag-case: z:T,  isect2: T1  T2,  list: type List,  union: left + right,  labeled-graph: LabeledGraph(T),  type-continuous: Continuous(T.F[T]),  pair: <a, b>,  nat: ,  ext-eq: A  B,  strong-type-continuous: Continuous+(T.F[T]),  eclass: EClass(A[eo; e]),  fpf: a:A fp-> B[a],  strong-subtype: strong-subtype(A;B),  le: A  B,  ge: i  j ,  not: A,  less_than: a < b,  and: P  Q,  uiff: uiff(P;Q),  process: process(P.M[P];P.E[P]),  Process: Process(P.M[P]),  lvprocess: lvprocess(lp.M[lp];n),  lambda: x.A[x],  so_lambda: x y.t[x; y],  uimplies: b supposing a,  all: x:A. B[x],  axiom: Ax,  uall: [x:A]. B[x],  function: x:A  B[x],  ldag: LabeledDAG(T),  product: x:A  B[x],  Com: Com(P.M[P]),  Id: Id,  piM: piM(T),  set: {x:A| B[x]} ,  subtype_rel: A r B,  universe: Type,  isect: x:A. B[x],  member: t  T,  equal: s = t,  pi-process: pi-process(),  rec-process: RecProcess(s0;s,m.next[s; m]),  so_apply: x[s1;s2],  apply: f a,  MaAuto: Error :MaAuto,  so_lambda: x.t[x],  CollapseTHEN: Error :CollapseTHEN,  Auto: Error :Auto
Lemmas :  pi-process_wf,  continuous-constant,  nat_wf,  ext-eq_wf,  uall_wf,  strong-type-continuous_wf,  rec-process_wf_pi,  piM_wf,  Com_wf,  Id_wf,  ldag_wf,  subtype_rel_wf,  member_wf

\mforall{}[S:Type].  \mforall{}[s0:S].  \mforall{}[next:\mcap{}T:\{T:Type|  pi-process()  \msubseteq{}r  T\} 
                                                          (S  {}\mrightarrow{}  piM(T)  {}\mrightarrow{}  (S  \mtimes{}  LabeledDAG(Id  \mtimes{}  (Com(T.piM(T))  T))))].
    (RecProcess(s0;s,m.next[s;m])  \mmember{}  pi-process())


Date html generated: 2011_08_17-PM-06_58_11
Last ObjectModification: 2011_06_18-PM-12_36_55

Home Index