A process algebra with global variables

08/31/2020
by   Mark Bouwman, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2019

Using Hoare logic in a process algebra setting

This paper concerns the relation between process algebra and Hoare logic...
research
09/21/2022

Embedding Kozen-Tiuryn Logic into Residuated One-Sorted Kleene Algebra with Tests

Kozen and Tiuryn have introduced the substructural logic 𝖲 for reasoning...
research
04/01/2023

Logic is Algebra

Logic really is just algebra, given one uses the right kind of algebra, ...
research
11/08/2022

Algebra in probabilistic reasoning

This short expository paper outlines applications of computer algebra to...
research
01/06/2018

QBM - Mapping User-Specified Functions to Programmable Logic through a QBF Satisfiability Problem

This is a brief overview on the background behind the test set formulas ...
research
06/24/2021

Modelling Mutual Exclusion in a Process Algebra with Time-outs

I show that in a standard process algebra extended with time-outs one ca...
research
09/07/2017

A Parallel Linear Temporal Logic Tableau

For many applications, we are unable to take full advantage of the poten...

Please sign up or login with your details

Forgot password? Click here to reset