“What Is a Petri Net?” Informal Answers for the Informed Reader
read more
Citations
The Ubiquitous Nature of Epistasis in Determining Susceptibility to Common Human Diseases
Petri nets for systems and synthetic biology
Comparing Petri net and activity diagram variants for workflow modelling - a quest for reactive Petri nets
Morphisms of reaction networks that couple structure to function
Predictive Resilience Analysis of Complex Systems Using Dynamic Bayesian Networks
References
The unified modeling language reference manual
Kommunikation mit Automaten
Structured Analysis for Requirements Definition
Formalization and verification of event-driven process chains
Related Papers (5)
Frequently Asked Questions (12)
Q2. What is the main quality criteria for modeling languages?
Since specification of systems and communication of models are the main applications of Petri nets in practice, understandability for humans is among the most crucial quality criteria for modeling languages.
Q3. What is the usual way to draw a graph of occurrence sequences?
When markings are represented by single vertices, which is the usual way to draw occurrence sequences, then the resulting graph actually is a tree.
Q4. What is the main part of research on timed Petri nets?
The major part of research on timed Petri net is considered with performance evaluation, i.e. with the calculation and estimation of throughput time, delays etc. of the modeled systems.
Q5. What are the prominent formal concepts for Petri net analysis?
The most prominent formal concepts for Petri net analysis are place invariants for almost all variants of Petri nets and siphons and traps for place/transition nets.
Q6. What is the main advantage of the Unified Modeling Language?
One of the main advantages of the Unified Modeling Language (UML, see [30]) is that it unifies the shape of vertices and arcs in its diagrams that have been used in a contradictory way in different languages before.
Q7. Why is the argument restricted to reachable changes?
The restricted expressive power is due to the possibility that the property under consideration is not preserved by an unreachable marking change, and hence the argument cannot be used, although it might be preserved for all reachable changes.
Q8. How can one identify sets of places that represent the same marking?
In addition to the glueing of common prefixes of runs, one can identify sets of places that represent the same marking, to be explained next.
Q9. What are the syntactic restrictions of a process net?
Process nets have specific syntactic restrictions:– Each place has at most one input transition and at most one output transition, representing the creation and the deletion of a token instance in one single run.
Q10. What is the meaning of a sequential run?
A sequential run can also be conveniently represented by a very simple Petri net, where places represent tokens and transitions represent events.
Q11. What is the way to represent a variable?
A variable can be represented by a special kind of place that is only connected to transitions that read or write the variable (see Section 4).
Q12. What is the difference between semi-formal and formal modeling languages?
It is often claimed that semi-formal modeling languages allow more flexibility and are hence better suited for practical applications than formal modeling languages like Petri nets.