Truly Concurrent Calculi with Reversibility, Probabilism and Guards

08/15/2021
by   Yong Wang, et al.
0

The well-known process algebras, such as CCS, ACP and π-calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent process algebras, such as CTC, APTC and π_tc, capture the true concurrency based on truly concurrent bisimilarities, such as pomset bisimilarity, step bisimilarity, history-preserving (hp-) bisimilarity and hereditary history-preserving (hhp-) bisimilarity. Truly concurrent process algebras are generalizations of the corresponding traditional process algebras. In this book, we introduce reversibility, probabilism, and guards into truly concurrent calculus CTC.

READ FULL TEXT
research
08/24/2021

Truly Concurrent Pi-Calculi with Reversibility, Probabilism and Guards

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
06/27/2019

Truly Concurrent Bisimilarities are Game Equivalent

We design games for truly concurrent bisimilarities, including strongly ...
research
12/29/2021

Concurrent Realizability on Conjunctive Structures

The point of this work is to explore axiomatisations of concurrent compu...
research
07/16/2020

Process, Systems and Tests: Three Layers in Concurrent Computation

In this position paper, we would like to offer a new template to study p...
research
08/27/2019

TxForest: A DSL for Concurrent Filestores

Many systems use ad hoc collections of files and directories to store pe...
research
09/06/2022

Bisimulations Respecting Duration and Causality for the Non-interleaving Applied π-Calculus

This paper shows how we can make use of an asynchronous transition syste...
research
10/16/2020

The Structure of Concurrent Process Histories

We identify the algebraic structure of the material histories generated ...

Please sign up or login with your details

Forgot password? Click here to reset