sPBC: a Markovian extension of Petri box calculus with immediate multiactions

H Macia, V Valero, F Cuartero… - Fundamenta …, 2008 - content.iospress.com
Abstract Petri Box Calculus (PBC) is an algebraicmodel for the description of concurrent
systems and sPBC (stochastic Petri Box Calculus) is a Markovian extension of that model. In …

Compositional abstraction for stochastic systems

JP Katoen, D Klink, MR Neuhäußer - … on Formal Modeling and Analysis of …, 2009 - Springer
We propose to exploit three-valued abstraction to stochastic systems in a compositional way.
This combines the strengths of an aggressive state-based abstraction technique with …

Introducing the iteration in sPBC

H Maciá, V Valero, D Cazorla, F Cuartero - … FORTE 2004: 24th IFIP WG 6.1 …, 2004 - Springer
The main goal of this paper is to extend sPBC with the iteration operator, providing an
operational semantics for the language, as well as a denotational semantics, which is based …

[PDF][PDF] Iteration in discrete time stochastic Petri box calculus

IV Tarasyuk - Bulletin of the Novosibirsk Computing Center, Series …, 2006 - nccbulletin.ru
In the last decades, a number of stochastic enrichments of process algebras was
constructed to specify stochastic processes within the well-developed framework of …

Stochastic Petri box calculus with discrete time

IV Tarasyuk - Fundamenta Informaticae, 2007 - content.iospress.com
In the last decades, a number of stochastic enrichments of process algebras was
constructed to allow one for specification of stochastic processes within the well-developed …

Discrete time stochastic Petri box calculus with immediate multiactions dtsiPBC

IV Tarasyuk, H Macia, V Valero - Electronic Notes in Theoretical Computer …, 2013 - Elsevier
We propose discrete time stochastic Petri box calculus extended with immediate
multiactions, called dt-siPBC. The step operational semantics is constructed via labeled …

A congruence relation for sPBC

H Macià, V Valero, F Cuartero, D De-Frutos - Formal Methods in System …, 2008 - Springer
In this paper we define a congruence relation for regular terms of sPBC (stochastic Petri Box
Calculus), by means of which we identify those processes that have the same behaviour, not …

[PDF][PDF] Discrete time stochastic Petri box calculus with immediate multiactions

IV Tarasyuk, H Macia, V Valero - … of Stochastic Modelling-12 (PASM'12), 2010 - dsi.uclm.es
Petri box calculus (PBC) is a flexible and expressive process algebra defined by E. Best, R.
Devillers and others in 1992. In this paper, we present the extension of discrete time …

Equivalence relations for modular performance evaluation in dtsPBC

IV Tarasyuk - Mathematical Structures in Computer Science, 2014 - cambridge.org
We define a number of stochastic equivalences in the dtsPBC framework, which is a discrete
time stochastic extension of finite Petri box calculus (PBC) enriched with iteration. These …

Performance preserving equivalence for stochastic process algebra dtsdPBC

IV Tarasyuk - Сибирские электронные математические известия, 2023 - mathnet.ru
Petri box calculus (PBC) of E. Best, R. Devillers, JG Hall and M. Koutny is a well-known
algebra of parallel processes with a Petri net semantics. Discrete time stochastic and …