一种过程分裂方法及其在协调问题中的应用
A Procedure for Splitting Processes and its Application to Coordination
摘要:
我们提出了一个分裂过程中的进程代数多行动(规约语言mCRL 2的子集)。这个分割过程沿着一组动作A将一个流程分割成两个流程:粗略地说,其中一个流程不包含来自A的动作,而另一个流程只包含来自A的动作。我们陈述并证明了一个定理,断言这两个进程的并行组合等于在适当的同步下的原始进程。我们应用我们的分裂过程的协调语言的进程代数语义的Reo:使用这个程序及其相关定理,我们正式建立健全的分裂Reo连接器沿其边界(a)同步区域的实现Reo。这样的拆分可以显著提高连接器的性能。
英文摘要:
We present a procedure for splitting processes in a process algebra with multi-actions (a subset of the specification language mCRL2). This splitting procedure cuts a process into two processes along a set of actions A: roughly, one of these processes contains no actions from A, while the other process contains only actions from A. We state and prove a theorem asserting that the parallel composition of these two processes equals the original process under appropriate synchronization. We apply our splitting procedure to the process algebraic semantics of the coordination language Reo: using this procedure and its related theorem, we formally establish the soundness of splitting Reo connectors along the boundaries of their (a)synchronous regions in implementations of Reo. Such splitting can significantly improve the performance of connectors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。