Abstract:We propose fluid equivalences to compare and reduce behaviour of labeled fluid stochastic Petri nets (LFSPNs) while preserving their discrete and continuous properties. We define a linear-time relation of fluid trace equivalence and its branching-time counterpart, fluid bisimulation equivalence. Both fluid relations take into account the essential features of the LFSPNs behaviour: functional activity, stochastic timing and fluid flow. We consider the LFSPNs whose continuous markings have no influence to the discrete ones and whose discrete part is continuous time stochastic Petri nets. The underlying stochastic model for the discrete part of the LFSPNs is continuous time Markov chains (CTMCs). The performance analysis of the continuous part of LFSPNs is accomplished via the associated stochastic fluid models (SFMs). We show that fluid trace equivalence preserves average potential fluid change volume for the transition sequences of every certain length. We prove that fluid bisimulation equivalence preserves the aggregated probability functions: stationary probability mass for the underlying CTMC, as well as stationary fluid buffer empty probability, fluid density and distribution for the associated SFM. Hence, the equivalence guarantees identity of a number of discrete and continuous performance measures. Fluid bisimulation equivalence is then used to simplify the qualitative and quantitative analysis of LFSPNs via quotienting the discrete reachability graph and underlying CTMC. To describe the quotient associated SFM, the quotients of the probability functions are defined. We characterize logically fluid trace and bisimulation equivalences with two novel fluid modal logics $HML_{flt}$ and $HML_{flb}$, based on the Hennessy-Milner Logic HML. The application example of a document preparation system demonstrates the behavioural analysis via quotienting by fluid bisimulation equivalence.

Compositional Net Semantics up to Step Net Bisimilarity

True Concurrency Can Be Easy

Codiagnosability Analysis of Bounded Petri Nets.

Place Bisimilarity is Decidable, Indeed!

Branching Place Bisimilarity

Extensional Petri Net

Composing Behaviors of Networks

A Categorical Semantics for Bounded Petri Nets

The Essence of Petri Net Gluings

Connector algebras for C/E and P/T nets' interactions

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

A Categorical Semantics for Hierarchical Petri Nets

Behavioural equivalences for fluid stochastic Petri nets

Compositional reasoning for probabilistic finite-state behaviors

Analyzing BPEL Compositionality Based on Petri Nets

Composing Codensity Bisimulations

Place Bisimulation And Liveness For Open Petri Nets

The status and physics program of the Spectrometer with Vertex Detector

Abstract Congruence Criteria for Weak Bisimilarity

Relational Connectors and Heterogeneous Bisimulations

Computational Petri Nets: Adjunctions Considered Harmful