We provide a simple non-interleaved operational semantics for CCS in terms of asynchronous transition systems. We identify the concurrency present in the system in a natural way, in terms of events occurring at independent locations in the system. We extend the standard interleaving transition system for CCS by introducing labels on the transitions with information about the locations of events. We then show that the resulting transition system is an asynchronous transition system which has the additional property of being elementary, which means that it can also be represented by a 1-safe net. We also introduce a notion of bisimulation on asynchronous transition systems which preserves independence. We conjecture that the induced equivalen...
International audienceThe paper is devoted to an analysis of the concurrent features of asynchronous...
We present an encoding for (bound) processes of the asynchronous CCS with replication into open Petr...
From classical computability theory to modern programming language design, the mathematical concept ...
Our aim is to provide a simple non-interleaved operational semantics for CCS in terms of a model th...
The synthesis problem is to decide for a deterministic transition system whether a Petri net with an...
AbstractWe introduce a refined version of observation for CCS which allows the observer to see the d...
Transition systems with independence and asynchronous transition systems are non-interleaving models...
We study a notion of observation for concurrent processes which allows the observer to see the distr...
A new semantics for process description languages that discriminates according to the distribution i...
A new set of inference rules for the guarded version of Milner's Calculus of Communicating Systems ...
A$^2$CCS is a conservative extension of CCS, enriched with an operator of strong prefixing, enabling...
This book presents the fundamentals of concurrency theory with clarity and rigor. The authors start ...
The relation between process calculi and Petri nets, two fundamental models of concurrency, has been...
AbstractDegano et al. (1989) introduced AC/E systems (augmented C/E systems) to give a true concurre...
We consider a slight variant of the CCS calculus and we analyze two operational semantics defined in...
International audienceThe paper is devoted to an analysis of the concurrent features of asynchronous...
We present an encoding for (bound) processes of the asynchronous CCS with replication into open Petr...
From classical computability theory to modern programming language design, the mathematical concept ...
Our aim is to provide a simple non-interleaved operational semantics for CCS in terms of a model th...
The synthesis problem is to decide for a deterministic transition system whether a Petri net with an...
AbstractWe introduce a refined version of observation for CCS which allows the observer to see the d...
Transition systems with independence and asynchronous transition systems are non-interleaving models...
We study a notion of observation for concurrent processes which allows the observer to see the distr...
A new semantics for process description languages that discriminates according to the distribution i...
A new set of inference rules for the guarded version of Milner's Calculus of Communicating Systems ...
A$^2$CCS is a conservative extension of CCS, enriched with an operator of strong prefixing, enabling...
This book presents the fundamentals of concurrency theory with clarity and rigor. The authors start ...
The relation between process calculi and Petri nets, two fundamental models of concurrency, has been...
AbstractDegano et al. (1989) introduced AC/E systems (augmented C/E systems) to give a true concurre...
We consider a slight variant of the CCS calculus and we analyze two operational semantics defined in...
International audienceThe paper is devoted to an analysis of the concurrent features of asynchronous...
We present an encoding for (bound) processes of the asynchronous CCS with replication into open Petr...
From classical computability theory to modern programming language design, the mathematical concept ...