MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Comparison of Petri Net and Activity Diagram Variants (2001) [5 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Rik Eshuis, Roel Wieringa
In Weber et al
http://www.cs.utwente.nl/~eshuis/pnt.ps.gz
Add To MetaCart

Abstract:

Petri net variants are widely used as a workflow modelling technique. Recently, UML activity diagrams are used for the same purpose, even though the syntax and semantics of activity diagrams has not been yet fully worked out. Nevertheless, activity diagrams seem very similar to Petri nets and on the surface, one may think that they are variants of each other. To substantiate this claim, we need to formalise the intended semantics of activity diagrams and then compare this with Petri Net semantics. In previous papers we have defined two formal semantics for UML activity diagrams that are intended for workflow modelling. In this paper, we discuss the design choices that underlie these two semantics and investigate whether these design choices are met in low-level and highlevel Petri net semantics. We argue that the main di#erence between the Petri net semantics and our semantics of UML activity diagrams is that the Petri net semantics models closed, active systems that are non-reactive, whereas our semantics of UML activity diagrams models open, reactive systems. Since workflow systems are open, reactive systems, we conclude that Petri nets are not entirely suitable for workflow modelling. We end with a discussion of the issues involved in defining a reactive Petri net semantics. 1

Citations

560 Coloured Petri Nets: Basic Concepts, Analysis Methods, and Practical Use, volume 1 – Jensen - 1996
555 Petri Net Theory and the Modeling of Systems – Peterson - 1981
437 On the Formal Semantics of Statecharts – Harel, Pnueli, et al. - 1987
268 On the development of reactive systems – Harel, Pnueli - 1985
224 The Application of Petri Nets to Workflow Management – Aalst - 1998
142 Workflow Patterns – Aalst, Hofstede, et al. - 2003
113 Modelling and Enactment of Workflow Systems – Ellis, Nutt - 1993
99 Production Workflow: Concepts and Techniques – Leymann, Roller - 2000
40 Workflow verification: Finding control-flow errors using Petri-net-based techniques – Aalst - 2000
22 Design Methods for Reactive Systems – Wieringa - 2003
21 Trigger Modelling for Workflow Analysis – Joosten - 1994
18 A real-time execution semantics for UML activity diagrams – Eshuis, Wieringa - 2001
13 An execution algorithm for UML activity graphs – Eshuis, Wieringa - 2001
12 de Vries. A reference architecture for workflow management systems – Grefen, Remmerts - 1998
10 A Theory of Bipolar Synchronization Schemes – Genrich, Thiagarajan - 1984
10 Petri Nets: An Introduction. Number 4 – Reisig - 1985
5 A formal semantics for UML activity diagrams – Eshuis, Wieringa - 2001