[图书][B] Petri net algebra
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 …
ubiquitous and indeed have started to fund amentally alter the way people conduct their …
Petri nets, process algebras and concurrent programming languages
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 …
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 …
without consuming, which is often more adequate than the destructive-read-and-rewrite …
Analysing mutual exclusion using process algebra with signals
In contrast to common belief, the Calculus of Communicating Systems (CCS) and similar
process algebras lack the expressive power to accurately capture mutual exclusion …
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 …
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 …
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 …
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 …
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 …
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 …
dependencies between its actions, can be interpreted as defining a set of closely related …