Issue No. 02 - February (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.214828
<p>The class of Petri nets obtained by eliminating timing from generalized stochastic Petri net (GSPN) models while preserving the qualitative behavior is identified. Structural results for those nets are derived, obtaining the first structural analysis of Petri nets with priority and inhibitor arcs. A revision of the GSPN definition based on the structural properties of the models is presented. It is shown that for a (wide) class of nets, the definition of firing probabilities of conflicting immediate transitions does not require the information on reachable markings. Identification of the class of models for which the net-level specification is possible is also based on the structural analysis results. The procedure for the model specification is illustrated by means of an example. It is also shown that a net-level specification of the model associated with efficient structural analysis techniques can have a substantial impact on model analysis.</p>
generalized stochastic Petri net; qualitative behavior; structural analysis; structural properties; firing probabilities; net-level specification; model specification; formal specification; performance evaluation; Petri nets; stochastic processes
G. Conte, M. Marsan, G. Balbo and G. Chiola, "Generalized Stochastic Petri Nets: A Definition at the Net Level and its Implications," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 89-107, 1993.