For the most recent entries see the Petri Nets Newsletter.

Conflict Sets in Colored Petri Nets.

Dutheillet, C.; Haddad, S.

In: 5th International Workshop on Petri Nets and Performance Models, Toulouse (F) 19.-22. October 1993, pages 76-85. 1993.

Abstract: Generalized Stochastic Petri Nets provide the modeller with immediate transitions, but a model will be correct only if the modeller can specify how to solve the firing conflicts between these transitions. This task is usually cumbersome and may be impossible for large nets. In confusion-free nets, these conflict sets are subsets of equivalence classes of a structural conflict relation, which greatly simplifies the previous task. This paper solves the problem of detecting confusion in colored stochastic Petri nets and computing the equivalence classes of the structural conflict relation. Our approach relies on two techniques: the symbolic representation of structural relations and the definition of operations on these symbolic relations. Combined with the lumping method, our algorithm could be the basis of an efficient tool for the analysis of colored Generalized Stochastic Petri Nets.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography