Toward a Definition of Modeling Power for Stochastic Petri Net Models
Gianfranco Ciardo · 1987
Some insight on the meaning of "modeling power" for Stochastic Petri Net models is given. Extensions characterizing a Stochastic Petri Net are categorized as logical or stochastic. Three logical constructs are shown to be equivalent: inhibitor arcs, transition priorities, and enabling functions associated with the transitions. A direct transformation of Petri Nets with inhibitor arcs into Petri Nets with transition priorities and vice versa is given, determining a bound on the size of equivalent nets in the two models. As a consequence, the higher priority of immediate transitions over timed transitions in the GSPN model is shown to provide the full power of Turing machines. 1 Introduction The Petri net (PN) model has been extended in several ways by researchers in the performance or reliability field. These extensions embed the model into a timed environment, usually by associating a time to the transitions (sometimes to the places) of the PN. The most general extensions, allowing th...