arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.13356cs.LO
收藏

一个具有全局变量的进程代数

A process algebra with global variables

Mark Bouwman, Bas Luttik, Wouter Schols, Tim A. C. Willemse

摘要:

在标准进程代数中,并行组件不共享公共状态,而是通过同步进行通信。这种类型的通信的优点是它促进了组合推理。然而,对于并行组件在共享内存上运行的系统建模和分析,通过同步进行通信的范例有时不太方便。在本文中,我们研究了一个过程代数与整体变量的概念。我们还提出了一个扩展的Hennessy-Milner逻辑与谓词的测试和设置的全局变量的值,并证明了相应的结果之间的有效性的公式在扩展的逻辑和无状态的双相似性和之间的有效性的扩展逻辑没有设置操作符和基于状态的双相似性。我们还将提出一个翻译的过程代数与全球变量的mCRL 2的片段,保持有效性的公式在扩展的Hennessy-Milner逻辑。

英文摘要:

In standard process algebra, parallel components do not share a common state and communicate through synchronisation. The advantage of this type of communication is that it facilitates compositional reasoning. For modelling and analysing systems in which parallel components operate on shared memory, however, the communication-through-synchronisation paradigm is sometimes less convenient. In this paper we study a process algebra with a notion of global variable. We also propose an extension of Hennessy-Milner logic with predicates to test and set the values of the global variables, and prove correspondence results between validity of formulas in the extended logic and stateless bisimilarity and between validity of formulas in the extended logic without the set operator and state-based bisimilarity. We shall also present a translation from the process algebra with global variables to a fragment of mCRL2 that preserves the validity of formulas in the extended Hennessy-Milner logic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑