Les symétries dans les réseaux de Petri stochastiques (RdPS). Construction du graphe symbolique
Les Symétries dans les Réseaux de Petri Stochastiques (RdPS) Construction du Graphe Symbolique
The main purpose of this paper is to give a method for construction of the reduced reachability graph for Stochastic Petri Nets (SPN), the symbolic graph. This construction is achieved by exploiting the structural symetries in the net using the theory of bisimulation of places for detecting isomorphic parts in the net. The symbolic graph, being isomorphic to an agregated Markov chain, may be used to prove qualitative properties as liveness, boundness, ... Moreover, this reduced graph make more...
Page 1