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.

中文翻译：

---

具有全局变量的过程代数

在标准进程代数中，并行组件不共享公共状态并通过同步进行通信。这种类型的交流的优点是它有助于组合推理。然而，对于并行组件在共享内存上运行的建模和分析系统，同步通信范式有时不太方便。在本文中，我们研究了具有全局变量概念的过程代数。我们还提出了一个带有谓词的 Hennessy-Milner 逻辑的扩展来测试和设置全局变量的值，并证明扩展逻辑中公式的有效性与无状态双相似性之间的对应结果，以及没有集合的扩展逻辑中公式的有效性之间的对应结果算子和基于状态的双相似性。