[图书][B] Petri net algebra

E Best, R Devillers, M Koutny - 2013 - books.google.com
In modern society services and support provided by computer-based systems have become
ubiquitous and indeed have started to fund amentally alter the way people conduct their …

Petri nets, process algebras and concurrent programming languages

E Best, R Devillers, M Koutny - Advanced Course on Petri Nets, 1996 - Springer
This paper discusses issues that arise when process algebras and Petri nets are linked; in
particular, operators, compositional ity, recursion, refinement and equivalences. It uses the …

Unfolding and finite prefix for nets with read arcs

W Vogler, A Semenov, A Yakovlev - … Nice, France, September 8–11, 1998 …, 1998 - Springer
Petri nets with read arcs are investigated wrt their unfolding, where read arcs model reading
without consuming, which is often more adequate than the destructive-read-and-rewrite …

Analysing mutual exclusion using process algebra with signals

V Dyseryn, R van Glabbeek, P Höfner - arXiv preprint arXiv:1709.00826, 2017 - arxiv.org
In contrast to common belief, the Calculus of Communicating Systems (CCS) and similar
process algebras lack the expressive power to accurately capture mutual exclusion …

CCS: It's not fair! Fair schedulers cannot be implemented in CCS-like languages even under progress and certain fairness assumptions

RJ van Glabbeek, P Höfner - Acta Informatica, 2015 - Springer
In the process algebra community it is sometimes suggested that, on some level of
abstraction, any distributed system can be modelled in standard process-algebraic …

[图书][B] Discrete time stochastic Petri box calculus

IV Tarasjuk - 2005 - iis.nsk.su
Last decade, a number of stochastic enrichments of process algebras was constructed to
facilitate the specification of stochastic processes based on the the well-developed …

Mutex needs fairness

E Kindler, R Walter - 1997 - publica.fraunhofer.de
In this paper it is shown that a concept of fairness is actually necessary even to solve the
classical mutual exclusion problem. This result justifies a distinction between problems …

Model checking LTL using constraint programming

J Esparza, S Melzer - International Conference on Application and Theory …, 1997 - Springer
The model-checking problem for 1-safe Petri nets and linear-time temporal logic (LTL)
consists of deciding, given a 1-safe Petri net and a formula of LTL, whether the Petri net …

Synthesis of elementary net systems with context arcs and localities

M Koutny, M Pietkiewicz-Koutny - Fundamenta Informaticae, 2008 - content.iospress.com
We investigate the synthesis problem for ENCL-systems, defined as Elementary Net
Systems extended with context (inhibitor and activator) arcs and explicit event localities …

Mutex causality in processes and traces of general elementary nets

J Kleijn, M Koutny - Fundamenta Informaticae, 2013 - content.iospress.com
A concurrent history represented by a causality structure that captures the intrinsic, invariant
dependencies between its actions, can be interpreted as defining a set of closely related …