Truly Concurrent Bisimilarities are Game Equivalent

06/27/2019
by   Yong Wang, et al.
0

We design games for truly concurrent bisimilarities, including strongly truly concurrent bisimilarities and branching truly concurrent bisimilarities, such as pomset bisimilarities, step bisimilarities, history-preserving bisimilarities and hereditary history-preserving bisimilarities.

READ FULL TEXT
research
08/15/2021

Truly Concurrent Calculi with Reversibility, Probabilism and Guards

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
08/17/2020

Deterministic concurrent systems

We introduce deterministic concurrent systems as a subclass of concurren...
research
09/07/2017

Enhancing KiWi - Scalable Concurrent Key-Value Map

We take a relatively fresh wait-free, concurrent sorted map called KiWi,...
research
02/28/2022

Making Concurrency Functional

The article bridges between two major paradigms in computation, the func...
research
04/12/2019

Parity-Based Concurrent Error Detection Schemes for the ChaCha Stream Cipher

We propose two parity-based concurrent error detection schemes for the Q...
research
06/08/2019

Algebra of Concurrent Games

We introduce parallelism into the basic algebra of games to model concur...
research
05/03/2018

Reversible Truly Concurrent Process Algebra

We design a reversible version of truly concurrent process algebra CTC w...

Please sign up or login with your details

Forgot password? Click here to reset