A convergence theorem in process algebra
暂无分享,去创建一个
We study a convergence phenomenon in the projective limit model A°° for PA, an axiom
system in the framework of process algebra for processes built from atomic actions by
means of alternative. composition (+) and sequential composition and subject to the
operations 11 (merge) and IL (left-merge). The model A°° is also a complete metric space.
Specifically, it is shown that for every element q E A°° the sequence q, s(q), s2(q), ... ,
sn(q), ... converges to a solution of the (possibly unguarded) recursion equation X = s(X)
where s(X) is an expression in the signature of PA involving the recursion variable X. As
the convergence holds for arbitrary starting points q, this result does not seem readily
obtainable by the usual convergence proof techniques. Furthermore, the connection is
studied between projective models and models based on process graphs. Also these models
are compared with the process model introduced by De Bakker and Zucker.