Deterministic concurrent systems

08/17/2020
by   Samy Abbes, et al.
0

We introduce deterministic concurrent systems as a subclass of concurrent systems. Deterministic concurrent system are "locally commutative" concurrent systems. We prove that irreducible and deterministic concurrent systems have a unique probabilistic dynamics, and we characterise these systems by means of their Analytic combinatorics properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2019

Truly Concurrent Bisimilarities are Game Equivalent

We design games for truly concurrent bisimilarities, including strongly ...
research
02/05/2016

Probabilistic Extension to the Concurrent Constraint Factor Oracle Model for Music Improvisation

We can program a Real-Time (RT) music improvisation system in C++ withou...
research
10/23/2018

Refining Santa: An Exercise in Efficient Synchronization

The Santa Claus Problem is an intricate exercise for concurrent programm...
research
03/06/2013

Causality in concurrent systems

Concurrent systems identify systems, either software, hardware or even b...
research
04/15/2019

Formalization of Automated Trading Systems in a Concurrent Linear Framework

We present a declarative and modular specification of an automated tradi...
research
05/29/2023

Trace models of concurrent valuation algebras

This paper introduces Concurrent Valuation Algebras (CVAs), extending or...
research
08/24/2021

The Mays and Musts of Concurrent Strategies

Concurrent strategies based on event structures are examined from the vi...

Please sign up or login with your details

Forgot password? Click here to reset